博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
c memmove和memcpy的实现和区别
阅读量:6815 次
发布时间:2019-06-26

本文共 3040 字,大约阅读时间需要 10 分钟。

hot3.png

memcpy和memmove()都是C语言中的库函数,在头文件string.h中,作用是拷贝一定长度的内存的内容,原型分别如下:

void *memcpy(void *dst, const void *src, size_t count);
void *memmove(void *dst, const void *src, size_t count); 
他们的作用是一样的,唯一的区别是,当内存发生局部重叠的时候,memmove保证拷贝的结果是正确的,memcpy不保证拷贝的结果的正确。
第一种情况下,拷贝重叠的区域不会出现问题,内容均可以正确的被拷贝。
第二种情况下,问题出现在右边的两个字节,这两个字节的原来的内容首先就被覆盖了,而且没有保存。所以接下来拷贝的时候,拷贝的是已经被覆盖的内容,显然这是有问题的。
实际上,memcpy只是memmove的一个子集。
二者的c语言实现很简单,有兴趣的朋友可以去看看。在实际情况下,这两个函数都是用汇编实现的。
memmove在copy两个有重叠区域的内存时可以保证copy的正确,而memcopy就不行了,但memcopy比memmove的速度要快一些,如:
char s[] = "1234567890";
char* p1 = s;
char* p2 = s+2;
memcpy(p2, p1, 5)与memmove(p2, p1, 5)的结果就可能是不同的,memmove()可以将p1的头5个字符"12345"正确拷贝至p2,而memcpy()的结果就不一定正确了
memcpy()、 memmove()和memccpy()
-------------------------------------------------------
    这三个函数的功能均是将某个内存块复制到另一个内存块。前两个函数的区别在于它们处理内存区域重叠(overlapping)的方式不同。第三个函数的功能也是复制内存,但是如果遇到某个特定值时立即停止复制。
    对于库函数来说,由于没有办法知道传递给他的内存区域的情况,所以应该使用memmove()函数。通过这个函数,可以保证不会出现任何内存块重叠问题。而对于应用程序来说,因为代码“知道”两个内存块不会重叠,所以可以安全地使用memcpy()函数。
原型:extern void *memccpy(void *dest, void *src, unsigned char ch, unsigned int count);
  用法:#include 
  功能:由src所指内存区域复制不多于count个字节到dest所指内存区域,如果遇到字符ch则停止复制。
  说明:返回指向字符ch后的第一个字符的指针,如果src前n个字节中不存在ch则返回NULL。ch被复制。
char s[]="Goldenx Global View";
char d[20];
char *p;
p=(char *)memccpy(d,s,'x',strlen(s));
if(p)
{
   *p='\0'; // MUST Do This
   printf("Char found: %s.\n",d);
}
else
   printf("Char not found.\n");
关于memmove的实现:

点击(此处)折叠或打开

  1. void *mymemmove(void *dest, const void *src, size_t n)
  2. {
  3.     char temp[n];
  4.     int i;
  5.     char *d = dest;
  6.     const char *s = src;
  7.  
  8.     for (i = 0; i < n; i++) 
  9.         temp[i] = s[i];
  10.     for (i = 0; i < n; i++) 
  11.         d[i] = temp[i];
  12.  
  13.     return dest;
  14. }

关于memcpy的实现:

点击(此处)折叠或打开

  1. void *mymemcpy(void *dest, const void *src, size_t n)
  2. {
  3.     char *d = dest;
  4.     const char *s = src;
  5.     int *di;
  6.     const int *si;
  7.     int r = n % 4;
  8.     
  9.     while (r--)
  10.         *d++ = *s++;
  11.     di = (int *)d;
  12.     si = (const int*)s;
  13.     n /= 4;
  14.     while (n--)
  15.         *di++ = *si++;
  16.  
  17.     return dest;
  18. }

############################################################################

memcpy与memmove的目的都是将N个字节的源内存地址的内容拷贝到目标内存地址中。

但当源内存和目标内存存在重叠时,memcpy会出现错误,而memmove能正确地实施拷贝,但这也增加了一点点开销。

memmove的处理措施:

(1)当源内存的首地址等于目标内存的首地址时,不进行任何拷贝

(2)当源内存的首地址大于目标内存的首地址时,实行正向拷贝

(3)当源内存的首地址小于目标内存的首地址时,实行反向拷贝

-- memcpy实现

1

2

3

4

5

6

7

8

voidmemcpy(void* dest, const void* src, size_t n)

{

    char*      d = (char*) dest;

    const char*  s = (const char*) src;

    while(n-–)

       *d++ = *s++;

    return dest;

}

 

-- memmove实现

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

voidmemmove(void* dest, const void* src, size_t n)

{

    char*     d  = (char*) dest;

    const char*  s = (const char*) src;

  

    if (s>d)

    {

         // start at beginning of s

         while (n--)

            *d++ = *s++;

    }

    else if (s<d)

    {

        // start at end of s

        d = d+n-1;

        s = s+n-1;

  

        while (n--)

           *d-- = *s--;

    }

    return dest;

}

 示意图:

(1)内存低端 <-----s-----> <-----d-----> 内存高端 start at end of s(2)内存低端 <-----s--<==>--d----->      内存高端 start at end of s(3)内存低端 <-----sd----->              内存高端 do nothing(4)内存低端 <-----d--<==>--s----->      内存高端 start at beginning of s(5)内存低端 <-----d-----> <-----s-----> 内存高端 start at beginning of s

转载于:https://my.oschina.net/lCQ3FC3/blog/753254

你可能感兴趣的文章
hadoop两大核心之一:MapReduce总结
查看>>
JDBC & MySql - datetime类型字段的NULL值处理
查看>>
Redis 集群常用命令
查看>>
sql 更新数据
查看>>
java LinkedList简单运用
查看>>
Java 并发编程:线程间的协作(wait/notify/sleep/yield/join)
查看>>
常用正则表达式列表
查看>>
github中的watch、star、fork区别
查看>>
《Java数据结构和算法》Six 递归
查看>>
布尔短路
查看>>
神奇的AOP
查看>>
IO 】序列化与反序列化
查看>>
开源项目gobuild.io重新上线,不用接手了
查看>>
JVM第四天之加载,链接,初始化
查看>>
php网页文本分词
查看>>
shell下office、html、pdf文档互转方法
查看>>
Category和Extension
查看>>
CATransform3DMakeRotation的使用
查看>>
Linux C错误代码
查看>>
防止屏蔽window.onload函数
查看>>