上篇博客,笔者详细的介绍了memcpy内存拷贝函数的使用及其模拟实现,到目前为止,引起了众多关注!上篇文章的链接为:memcpy内存拷贝函数的模拟实现及其详解_念君思宁的博客-CSDN博客
但是,仍有不少的读者对于笔者在上篇文章的最后所留的问题保持疑惑!!所以,笔者在此打算写一篇文章,来进行简单的解析,说明一下原因:
上面的问题,主要还是指:思考一下:对于数组:int arr[]={1,2,3,4,5,6,7,8,9,10};能不能将1,2,3,4,5拷贝到3,4,5,6,7的位置??从而结果为:1,2,1,2,3,4,5,8,9,10呢??? 这个答案是不能,但是为什么不可以呢??下面将是笔者的具体解析内容,请各位老铁仔细思考哟!!!
由于在CSDN进行描写不是很方便,所以下面是笔者在画图板上面的内容!
请大家仔细思考一下!!
由于在memcpy函数拷贝的时候,是按照字节来进行拷贝的!!所以,会进行一个一个int类型的拷贝,拷贝的数字将会覆盖原来的数字!所以,才会导致上面的结果!!请大家分析一下!就能得出上述结论!!
对于上述代码的实现过程为:
#include
#include
#include
void* my_memcpy(void* dest, void* src, size_t num)
{
void* ret = dest;
assert(dest);
assert(src);
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memcpy(arr1 + 2, arr1, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
当然,这个代码,还是借用了memcpy内存拷贝的模拟实现!!所以还是希望各位老铁能够欣赏一下笔者的上篇博客!!
在上述代码里面:my_memcpy(arr1 + 2, arr1, 20); arr1是指数组的首元素!!arr1+2是:指向数组的第三个元素!!
经过上面的画图分析过程,想必代码的运行结果也是显而易见的!!
总结:当源头与目的地的空间有重合的部分,会被覆盖掉!!所以显得上面的代码,不是很合理!!
下面笔者来带领大家具体情况具体分析一下!!请仔细思考!
对于数组arr1[]={1,2,3,4,5,6,7,8,9,10}我们可以:从一下方面进行考虑:
1.将1,2,3,4,5放到3,4,5,6,7的位置 ,我们可以用从后往前放的方法来实现目地!!
第一步:将5放在7的位置,第二步:将4放在6的位置,第三步:将3放在5的位置……这样依次按照顺序来实现!!
2.但是:对于所有的部分都进行这种从后往前放的顺序,又不一定都对! 就比如:将4,5,6,7,8放在1,2,3,4,5的位置处!
按照从后往前放的方式来进行思考的话:那么:第一步:将8放在5的位置,第二步:将7放在4的位置,第三步:将6放在3的位置,第四步:将5放在……(注意此时5的位置处,放置的不再是5了,已经被前面的8替代!!所以显得非常不合理!!)
所以对于这种的拷贝情况,我们应该这样思考:从前往后放!!
经过上面的两个案列,想必各位老铁也能看出来:复杂!!
总结:有时候需要从前往后拷贝!!
有时候需要从后往前拷贝!!
因此,笔者进行粗略的总结一下 :
因此,对于memcpy函数的模拟实现的更加完整的代码为:
#include
#include
#include
void* my_memcpy(void* dest, void* src, size_t num)
{
void* ret = dest;
assert(dest);
assert(src);
if (dest < src)
{ //在这里:比较的是地址!!
while (num--)
{
//从前往后
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else
{
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
//从后往前
}
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memcpy(arr1 + 2, arr1, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
上述代码的运行结果为:
其实,在C语言中,重叠部分的内存拷贝是交给:memmove函数实现的!!
因此对于memmove函数的模拟实现,便是将上面的代码,改改名字罢了!!在此,笔者就不再更改了!!
因此: memcpy只需要实现不重叠部分内存拷贝就可以了!
memmove是需要实现重叠部分内存拷贝的!!