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则不行。

举报

相关文章推荐

内存重叠之strcpy&memmove

淘宝面试题: 已知strcpy函数的原型是: char *strcpy(char *dst, const char *src); 1:实现strcpy函数; 2:解释为什么返回char *; 3: ...

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

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

我是如何成为一名python大咖的?

人生苦短,都说必须python,那么我分享下我是如何从小白成为Python资深开发者的吧。2014年我大学刚毕业..

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

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

strcpy,memcpy,memmove和内存重叠分析

一:strcpy函数用法和实现: /*  GNU-C中的实现(节选):  */  char* strcpy(char *d, const char *s)  {   char...

由memcpy strcpy memmove看内存重叠

/********************** *C语言标准库函数strcpy的一种典型的工业级的最简实现 *返回值:目标串的地址。 *对于出现异常的情况ANSI-C99标准并未定义...

Strcpy,memcpy函数的内存重叠

最近想要还工作,所以复习了下C语言的知识点,在看有些面试题跟博客时发现了些问题,我在这里总结下。 大部分题目是这样的,给定char * strcpy(char * strDest,const char...

memcpy内存重叠问题

memcpy内存重叠之前一直没有注意到内存复制函数的内存重叠问题。今天偶遇遂琢磨了一下,记之。函数简介:c和c++使用的内存拷贝函数,memcpy函数的功能是从源src所指的内存地址的起始位置开始拷贝...

内存操作

针对非字符串数据内部包含零值的情况,无法用字符串函数来处理这种类型的数据,《但字符串数据可以使用这些函数,因为它们作用于内存》 void *memcpy(void *dst,void cons...

memcpy和memmove的区别

关于memcpy和memmove的区别,当拷贝出现内存重叠时的处理

内存操作函数memcopy和memmove

我们以前在拷贝一个字符串时只想到过strcpy()函数拷贝,但是这个函数在使用时存在一定的缺点,一方面它只能用来拷贝字符串并不能拷贝其他类型的数据,另一方面它只有在遇到'\0'时才结束拷贝,所以容易溢...
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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