解决方案：[完成] memcpy和内存记忆重叠

功能原型：

void *memcpy( void *dest, const void *src, size_t count );
void *memmove( void* dest, const void* src, size_t count );

1. memcpy和memmove相同。

用于将计数字节从src复制到dest。

2. memcpy和memmove之间的区别

如果目标区域和源区域重叠：

memcpy无法确保复制前覆盖源字符串的重叠区域。

memmove可以确保在覆盖之前，源字符串将重叠区域的字节复制到目标区域。复制后，src内容将更改。当目标区域和源区域不重叠时，它具有与memcpy函数相同的功能。

但是，当源内存和目标内存重叠时，memcpy会出错，并且memmove可以正确执行复制，但这也会增加一点开销。

记忆措施：

（1）当源存储器的首地址等于目标存储器的首地址时，将不会进行复制

（2）当源内存的第一个地址大于目标内存的第一个地址时，将执行正向复制

（3）当源存储器的首地址小于目标存储器的首地址时，执行反向复制

3. Linux下的实现过程

在Linux下，两个函数都在头文件string.h中定义，并且函数原型为：

void * __cdecl memcpy ( void * dst,const void * src,size_t count)；
void * __cdecl memmove ( void * dst,const void * src,size_t count)； 
//实现代码如下：
void * __cdecl memcpy ( void * dst,const void * src,size_t count){
         void * ret = dst;
         while (count--) { 
	    // 注意， memcpy函数没有处理dst和src区域是否重叠的问题
                   *(char *)dst = *(char *)src;
                   dst = (char *)dst + 1;
                   src = (char *)src + 1;
         }
         return(ret);
}
 
void * __cdecl memmove （ void * dst,const void * src,size_t count){
         void * ret = dst;
         if (dst <= src || (char *)dst >= ((char *)src + count)) {
                   // 若dst和src区域没有重叠，则从起始处开始逐一拷贝
                   while (count--){
                            *(char *)dst = *(char *)src;
                            dst = (char *)dst + 1;
                            src = (char *)src + 1;
                   }
         }
         else{ 
	    // 若dst和src 区域交叉，则从尾部开始向起始位置拷贝，这样可以避免数据冲突
                   dst = (char *)dst + count - 1;
                   src = (char *)src + count - 1;
                   while (count--){
                            *(char *)dst = *(char *)src;
                            dst = (char *)dst - 1;
                            src = (char *)src - 1;
                   }
         }
         return(ret);
}

当src和dst区域不重叠时，两个函数完全相同。否则，memcpy将无法正常运行，而memmove将正常运行。

4. Windows平台

#include 
#include 
/* VS2010, Windows XP, Debug模式下运行 */
int main(void)
{   
	void test_memfunc(void);
	test_memfunc();
	return 0;
}
void test_memfunc(void){
	char s1[] = "abcdefgefghijklmnopq";//首地址：0x0012ff48
	char s2[] = "123456789";//首地址：0x0012ff34
	char *c = NULL;
	int l = sizeof(s1);//数组s1长度为21
	 /*
	 内存重叠 ： s2覆盖了原s1()的一部分空间。
	 即： s2（0x0012ff34-0x0012ff49）	的内存地址范围和s1（0x0012ff48-0x0012ff5c）的内存地址范围发生重叠
	 */
	 c = memcpy(s2,s1,sizeof(s1));//改用memmove同样运行出错
	 /*
	 运行出错：变量s1损坏。
	 Run-Time Check Failure #2 - Stack around the variable 's2' was corrupted.
	 */
	 printf("%s",s1);
}

在Windows平台下，当发生内存重叠时，它将无法正常运行，运行堆栈被破坏，并提示错误：运行时检查失败＃2围绕变量's2'的堆栈已损坏。

参考：

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/shoujiruanjian/article-314153-1.html