C++学习之内存重叠

首先先说一下strcpy,流行的strcpy函数写法是：

1. char *my_strcpy(char *dst,const char *src)  
2. {  
3.     assert(dst != NULL);  
4.     assert(src != NULL);  
5.     char *ret = dst;  
6.     while((* dst++ = * src++) != '\0')   
7.         ;  
8.     return ret;  
9. }  view plaincopy 

如果注意到：

1，检查指针有效性；

2，返回目的指针des；

3，源字符串的末尾 '\0' 需要拷贝。

写出上面实现函数就不在话下。

然而这样的实现没有考虑拷贝时内存重叠的情况，下面的测试用例就能使调用my_strcp函数的程序崩溃：

1. char str[10]="abc";  
2. my_strcpy(str+1,str); 

view plaincop

然而调用系统的strcpy函数程序正常运行，打印str结果为“aabc”！可见系统strcpy函数的实现不是这样的。

strcpy的正确实现应为：

1. char *my_strcpy(char *dst,const char *src)  
2. {  
3.     assert(dst != NULL);  
4.     assert(src != NULL);  
5.     char *ret = dst;  
6.     memcpy(dst,src,strlen(src)+1);  
7.     return ret;  
8. }  

  view pl cop

 memcpy和memmov函数原型和区别

　　

memcpy()函数从src内存中拷贝n个字节到dest内存区域，但是源和目的的内存区域不能重叠。在对待重叠区域的时候，memmove可以正确的完成对应的拷贝。

1. void* my_memcpy(void* dst, const void* src, size_t n)  
2. {  
3.     char *tmp = (char*)dst;  
4.     char *s_src = (char*)src;  
5.   
6.     while(n--) {  
7.         *tmp++ = *s_src++;  
8.     }  
9.     return dst;  
10. } 
11. 
    

1. void* my_memmove(void* dst, const void* src, size_t n)  
2. {  
3.     char* s_dst;  
4.     char* s_src;  
5.     s_dst = (char*)dst;  
6.     s_src = (char*)src;  
7.     if(s_dst>s_src && (s_src+n>s_dst)) {      //源地址和目标地址重叠，低字节向高字节拷贝
8.         s_dst = s_dst+n-1;  
9.         s_src = s_src+n-1;  
10.         while(n--) {  
11.             *s_dst-- = *s_src--;  
12.         }  
13.     }else {  
14.         while(n--) {  
15.             *s_dst++ = *s_src++;  
16.         }  
17.     }  
18.     return dst;  
19. }