本文共 2818 字,大约阅读时间需要 9 分钟。
1.模拟实现memcpy(按字节的内存拷贝,无关类型)
原型:extern void *memcpy(void *dest, void *src, unsigned int count);
用法:#include <string.h>
功能:由src所指内存区域复制count个字节到dest所指内存区域。
说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。
下面我们来看一下拷贝数组:
#include#include #include #include //拷贝数组(调用窗口【逐语句】查看)void *my_memcpy(void *dest, const void *src, int count){ assert(dest); assert(src); //void *ret= dest; char *_dest = (char *)dest; char *_src = (char *)src; while (count--) { *_dest = *_src; _dest++; _src++; } return dest;}int main(){ int a[6] = { 1, 2, 3, 4, 5, 6 }; int b[7] = { 0 }; my_memcpy(b, a, sizeof(a)); system("pause"); return 0;}
调窗口结果为:
我们再来看一下拷贝字符串:
//拷贝字符串(包括‘\0’)void *my_memcpy(void *dst, const void *src, int count){ assert(dst); assert(src); char *_d = (char *)dst; char *_s = (char *)src; while (count--) { *_d = *_s; _d++; _s++; } return dst;}int main(){ char str[10] = "abcdef"; char buf[32] = { 0 }; my_memcpy(buf, str, strlen(str)+1); //打印出来是abcdef; printf("%s\n", buf); system("pause"); return 0;}
接下来定义char str[10]="abcdef",实现my_memcpy(str+1, str, strlen(str) + 1)的结果是什么呢?
my_memcpy(str + 2, str, strlen(str) + 1)的结果又是什么呢?
my_memcpy(str+1, str, strlen(str) + 1)就是从第一个字符开始拷贝7个字符串到str+1中,则结果应该是aabcdef;
my_memcpy(str + 2, str, strlen(str) + 1)就是从第一个字符开始拷贝7个字符串到str+2中,则结果应该是ababcdef;
但是通过运行程序得到的结果如下:
void *my_memcpy(void *dst, const void *src, int count){ assert(dst); assert(src); char *_d = (char *)dst; char *_s = (char *)src; while (count--) { *_d = *_s; _d++; _s++; } return dst;}int main(){ char str[10] = "abcdef"; //my_memcpy(str, str+1, strlen(str) + 1); //从第二个字符开始复制七个字符(包括‘\0’),打印出来是bcdef; //my_memcpy(str+1, str, strlen(str) + 1);//打印出来是aaaaaaaa my_memcpy(str + 2, str, strlen(str) + 1);//打印出来是ababababa printf("%s\n", str); system("pause"); return 0;}
为什么会出现和原本不一样的结果呢?
我们先来看一下字符串拷贝的几种情况:
由上图可以看出:当字符串拷贝时可以分成第一种目的参数(dest)大于源参数(src),这时拷贝字符串时按照从左到右拷贝,
这个情况下的三种情况也是从左到右拷贝;
还可以分成第二种目的参数(dest)小于于源参数(src),这种情况是不允许的,程序会中断;这种情况下还存在(dest > src&&dest < src + count),这时从左到右就会出现和预期结果不一样的值,这是因为发生了字符串拷贝重叠,所以我们应该从右向左拷贝,这样就能消除拷贝重叠。
所以,接下来我们就来了解一下能消除拷贝重叠的函数实现:
2.memmove函数的实现:
////模拟实现memmove:void *my_memmove(void *dst, const void *src, int count){ assert(dst); assert(src); char *_d = (char *)dst; char *_s = (char *)src; if (_d > _s&&_d < _s + count)//从右往左; { _d = _d + count - 1; _s = _s + count - 1;//从右边开始('\0'前一位置) while (count--) { *_d = *_s; _d--; _s--; } } else { while (count--) { *_d = *_s; _d=_d+1; _s=_s+1; } } return dst;}int main(){ char str[10] = "abcdef"; //my_memmove(str, str+1, strlen(str) + 1); //从第二个字符开始复制七个字符(包括‘\0’),打印出来是bcdef; //my_memmove(str+1, str, strlen(str) + 1);//打印出来是aabcdef; my_memmove(str + 2, str, strlen(str) + 1);//打印出来是ababcdef; printf("%s\n", str); system("pause"); return 0;}