1.模拟实现memcpy(按字节的内存拷贝,无关类型)
原型:extern void *memcpy(void *dest, void *src, unsigned int count);
用法:#include <string.h>
功能:由src所指内存区域复制count个字节到dest所指内存区域。
说明:src和dest所指内存区域不能重叠,函数返回指向dest的指针。
下面我们来看一下拷贝数组:
#include<stdio.h>
#include<windows.h>
#include <string.h>
#include<assert.h>
//拷贝数组(调用窗口【逐语句】查看)
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;
}