• 内存操作函数memmove,memcpy,memset


    通过字符串的学习,我们知道字符串操作函数的操作对象是字符串,并且它的结束标志是结束符,当然这个说的是不

    受限制的字符串函数。然而当我们想要将一段内存的数据复制到另一块内存时,我们不能使用字符串操作函数,当然也

    不能一个一个复制,所以就引入了内存操作函数。

    memcpy函数原型:

    void *memcpy(void *dst, const void *src, size_t size);将一块内存的数据复制到另一块内存。当两块内存重叠              的时候,memcpy就不能保证拷贝正确。

    memmove函数原型:

    void *memmove(void *dst, const void *src, size_t size); 可以拷贝内存重叠的,也可以拷贝不重叠的。

    下面模拟实现memcpy函数:

    [objc] view plain copy
     
    1. #define _CRT_SECURE_NO_WARNINGS 1  
    2. #include<stdio.h>  
    3. #include<assert.h>  
    4. voidvoid *my_memcpy(voidvoid *dest, const voidvoid *src, size_t size)  
    5. {  
    6.     assert(dest);  
    7.     assert(src);  
    8.     charchar *str1 = (charchar *)dest;  
    9.     const charchar *str2 = (const charchar *)src;  
    10.     while (size)  
    11.     {  
    12.         *str1 = *str2;  
    13.         str1++;  
    14.         str2++;  
    15.         size--;  
    16.     }  
    17.     return dest;  
    18. }  
    19. int main()  
    20. {  
    21.     char arr[] = "hel love you";  
    22.     voidvoid *ret = my_memcpy(arr,"ylrr",3);  
    23.     charchar *p = (charchar *)ret;  
    24.     printf("%s",p);  
    25.     system("pause");  
    26.     return 0;  
    27. }  

    代码分析:函数的参数有三个,两个为void型指针,最后一个是整形变量,表示拷贝内存的字节数。

              为什么要写成void型指针呢?主要是为了可以接收各种类型的指针,因为我们有时想拷贝的区域是存放整           形数的,有时想拷贝的区域是存放字符串的,我们总不能根据内存区域数据的类型经常改函数参数吧,这           样得有多麻烦呀~~所以用void*就比较好~~

              函数的返回值是void*类型,这一点类似上边的参数。

              另外需要注意的是,void型的指针不能进行自加操作,也不能进行解引用,所以函数中都进行了强制类型           转化。因为操作过程中是一个字节一个字节进行,所以强制转化成char *。比如:

            void *p;

            p++;//错误

            *p = 1;//错误

    下边我们来模拟实现memmove函数:

         首先来分析memmove实现拷贝的几种情况:如下图

    从图中我们可以看出,当dest>src  &&   dest < src+size,我们需要从后向前拷贝,其他情况从前向后拷贝。

     代码如下:

    [objc] view plain copy
     
    1. #define _CRT_SECURE_NO_WARNINGS 1  
    2. #include<stdio.h>  
    3. #include<assert.h>  
    4. <pre name="code" class="objc">void* my_memmove(voidvoid *dest, const voidvoid *src, size_t size)  
    5. {  
    6.     assert(dest);  
    7.     assert(src);  
    8.     charchar *str1 = (charchar *)dest;  
    9.     const charchar *str2 = (const charchar *)src;  
    10.     if ((str2 > str1) && (str2< str1 + size))  
    11.     {  
    12.         while (size)  
    13.         {  
    14.             *str1 = *str2;  
    15.             str1++;  
    16.             str2++;  
    17.             size--;  
    18.         }  
    19.     }  
    20.     else  
    21.     {  
    22.         while (size--)  
    23.         {  
    24.             *(str1 + size) = *(str2 + size);  
    25.         }  
    26.     }  
    27.     return dest;  
    28. }  
    29. int main()  
    30. {  
    31.     char arr[] = "abcdef";  
    32.     voidvoid *ret = my_memmove(arr+2,arr,4);  
    33.     printf("%s",arr);  
    34.     system("pause");  
    35.     return 0;  
    36. }  



    
    

    代码分析:代码中所给出的测试案例是从后向前拷贝,程序运行结果是ababcd,在程序输出时,不能输出返回的值,           因为一般情况那都是不对的,具体原因其实很简单。

             从前向后拷贝比较简单,直接赋值,然后自加;从后向前拷贝时,第一次复制时,目标串和原串均向后偏移size-1,在程序代码中,当进行while循环条件判断时,       size自减,所以到循环体内,size已经减了1.所以,你看到的是偏移size。

        

    memset函数:

    函数原型:void* memset(void *dest,int c,size_t size);给出内存的起始地址,将从起始地址开始的size个字节

            赋值为字符c。这个函数实现起来比较简单。

    [objc] view plain copy
     
    1. voidvoid * my_memset(voidvoid *dest, int c, size_t size)  
    2. {  
    3.     assert(dest);  
    4.     charchar *pdest = (charchar *)dest;  
    5.     while (size--)  
    6.     {  
    7.         *pdest++ = c;  
    8.     }  
    9.     return dest;  
    10. }  
    11. int main()  
    12. {  
    13.     char arr[] = "abcdef";  
    14.     my_memset(arr,'0',3);  
    15.     printf("%s",arr);  
    16.     system("pause");  
    17.     return 0;  
    18. }  

    注:函数中给出的字符是整形,这个赋值的时候不用强制类型转换,因为字符变量在内存中就是以其ascii形式存储~~

  • 相关阅读:
    JAVA实现AES的加密和解密算法
    工厂方法模式(Factory Method)
    Java开发23种设计模式
    读取Maven项目下resources目录下的配置文件(properties为例)
    迭代解析JSON简单实例
    Tomcat8.0配置JNDI多数据源
    SpringMVC DispatcherServlet-------视图渲染过程
    【C/C++】求解线性方程组的雅克比迭代与高斯赛德尔迭代
    【C/C++】实现牛顿迭代
    【C/C++】查找(一):静态查找表
  • 原文地址:https://www.cnblogs.com/cyyljw/p/7832945.html
Copyright © 2020-2023  润新知