memmove函数与内存重叠

转载 2013年12月05日 22:41:18
 一直熟悉的strcpy以及memcpy等内存拷贝函数。到今天才知道一个新的名词“内存重叠”。所谓内存重叠个人理解就是拷贝的目的地址在源地址范围内。
  内存重叠的环境:
#include <string.h>
#include <stdlib.h>
#include <stdio.h>
int main(){
        char *p = NULL;
        p = (char *)malloc(10);
        memcpy(p,"1234679",strlen("1246789"));
        printf("before p = %s/n", p);
        strcpy(p+1,p);//这重叠了
        printf("after p = %s/n", p);
      free(p);
}
这个时候如果使用strcpy函数则程序会崩溃。使用memcpy的话程序会等到错误的结果。
原因就是因为memcpy,strcpy这两个函数没有对内存重叠进行处理。使用这两个函数的时候只有程序员自己保证源地址与目标地址内存不重叠。或是使用memmov函数进行拷贝内存。
网上很多关于strcpy和memcpy的源码,很多版本的核心代码是使用while加上*des++=*sou++;完成。所以没有对内存的重叠进行处理。至于为什么使用memcpy程序只是等不到正确的结果,而使用strcpy程序还会崩溃?原因很简单memcoy有一个长度参数,只拷贝cnt个字节就结束了。而strcpy是根据判断源字串中的'/0'。
附:

1.memmove

函数原型:void *memmove(void *dest, const void *source, size_t count)

返回值说明:返回指向dest的void *指针

参数说明:dest,source分别为目标串和源串的首地址。count为要移动的字符的个数

函数说明:memmove用于从source拷贝count个字符到dest,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。

2.memcpy

函数原型:void *memcpy(void *dest, const void *source, size_t count);

返回值说明:返回指向dest的void *指针

函数说明:memcpy功能和memmove相同,但是memcpy中dest和source中的区域不能重叠,否则会出现未知结果。

3.两者区别

    函数memcpy() 从source 指向的区域向dest指向的区域复制count个字符,如果两数组重叠,不定义该函数的行为。
    而memmove(),如果两函数重叠,赋值仍正确进行。

    memcpy函数假设要复制的内存区域不存在重叠,如果你能确保你进行复制操作的的内存区域没有任何重叠,可以直接用memcpy;
    如果你不能保证是否有重叠,为了确保复制的正确性,你必须用memmove。

    memcpy的效率会比memmove高一些,如果还不明白的话可以看一些两者的实现:

  1. void *memmove(void *dest, const void *source, size_t count)
  2. {
  3. assert((NULL != dest) && (NULL != source));
  4. char *tmp_source, *tmp_dest;
  5. tmp_source = (char *)source;
  6. tmp_dest = (char *)dest;
  7. if((dest + count<source) || (source + count) <dest))
  8. {// 如果没有重叠区域
  9.    while(count--)
  10.       *tmp_dest++ = *tmp_source++;
  11. }
  12. else
  13. { //如果有重叠
  14. tmp_source += count - 1;
  15. tmp_dest += count - 1;
  16. while(count--)
  17.     *--tmp_dest = *--tmp;
  18. }
  19. return dest;
  20. }
  21. void *memcpy(void *dest, const void *source, size_t count)
  22. {
  23. assert((NULL != dest) && (NULL != source));
  24. char *tmp_dest = (char *)dest;
  25. char *tmp_source = (char *)source;
  26. while(count --)//不对是否存在重叠区域进行判断
  27.     *tmp_dest ++ = *tmp_source ++;
  28. return dest;
  29. }

strcpy只能处理字符串;如果拷贝带有特殊字符的串,就只能用memcpy或memmove。memcpy和memmove功能基本上差不多,但是当源串和目标串有Overlap时,memmove可以正确处理,memcpy则不行。

memmove 和 memcpy的区别以及处理内存重叠问题

memmove 和 memcpy的区别以及处理内存重叠问题
  • Li_Ning_
  • Li_Ning_
  • 2016年05月15日 19:30
  • 11330

实例介绍利用valgrind定位strcpy/strncpy/strcat/strncat内存重叠问题

和前面的memcpy类似, strcpy/strncpy/strcat/strncat都存在内存重叠问题,  为了简便示意起见, 我用strcpy做例子来说明。 值得注意, 有时候, 在你的环境下, ...
  • stpeace
  • stpeace
  • 2017年03月12日 19:55
  • 2510

memcpy内存重叠的解决

内存重叠:拷贝的目的地址在源地址范围内。所谓内存重叠就是拷贝的目的地址和源地址有重叠。 在函数strcpy和函数memcpy都没有对内存重叠做处理的,使用这两个函数的时候只有程序员自己保证源地址和目...
  • yahohi
  • yahohi
  • 2012年08月31日 09:40
  • 8498

C++实现内存复制函数(memmove解决内存重叠)

memmove函数用于从src拷贝count个字符到dest,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。但复制后src内容会被更改。 ...
  • yangle4695
  • yangle4695
  • 2016年04月16日 22:23
  • 1723

C语言:模拟实现memmove函数,memove与memcpy之间的相同与区别

讨论memcpy与memmove函数,并模拟实现memcpy,memmove函数
  • sinat_36101354
  • sinat_36101354
  • 2017年03月29日 23:30
  • 243

strcpy函数的实现(注意内存重叠)

大家一般认为名不见经传strcpy函数实现不是很难,流行的strcpy函数写法是: [cpp] view plaincopy char *my_st...
  • bhh77611355
  • bhh77611355
  • 2014年10月10日 00:31
  • 1388

memmove函数如何考虑内存重叠的

void* memmove(void* dest, const void* src, size_t n) {     char*     d  = (char*) des...
  • lsc740088022
  • lsc740088022
  • 2014年06月02日 13:39
  • 347

浅析memmove函数之内存重叠

话说上一节说到memcpy函数实现没有考虑内存重叠问题,难道C库函数故意留一个bug吗?当然不是了,memmove函数就弥补了这个不足哦,是不是以前一直觉得这两个函数没啥区别呢,实际上区别大了去了,下...
  • u012411027
  • u012411027
  • 2018年02月07日 11:07
  • 17

避免内存重叠的memmove()函数

#include #include using namespace std; void* memmove(void *dst, const void *src, size_t count){ /...
  • yangshuangtao
  • yangshuangtao
  • 2015年06月25日 10:31
  • 711

内存操作函数memmove,memcpy,memset

通过字符串的学习,我们知道字符串操作函数的操作对象是字符串,并且它的结束标志是结束符\0,当然这个说的是不 受限制的字符串函数。然而当我们想要将一段内存的数据复制到另一块内存时,我们不能使用字符串操作...
  • peiyao456
  • peiyao456
  • 2016年04月30日 21:21
  • 840
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:memmove函数与内存重叠
举报原因:
原因补充:

(最多只允许输入30个字)