C语言:模拟实现memcpy,memmove

模拟实现memcpy

此题的解决思路为:内存拷贝,将原数组中的内容拷贝到目标数组中,因为不知道拷贝内容的类型,所以设计函数时使用的是void*来接收,在函数内部进行强制类型转换,然后通过循环进行内容的拷贝。

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
void *my_memcpy(void* dest,const void* src, size_t sz)
{
	char* pdest = (char*)dest;
	char* psrc = (char*)src;
	unsigned int i = 0;
	assert(pdest && psrc);
	for (i = 0; i < sz; i++)
	{
		*pdest = *psrc;
		pdest++;
		psrc++;
	}
	return dest;
}
int main()
{
	int arr1[10] = { 0 };
	int arr2[10] = { 1, 2, 3, 4, 5 };
	my_memcpy(arr1, arr2, 5 * sizeof(arr2[0]));
	system("pause");
	return 0;
}

模拟实现memmove

此题的解决思路为:内存重叠的拷贝,我们定义了两个指针一个指向原数组(src),一个指向目标数组(dest),此时需要分情况讨论:
1.若 dest小于src,则从前向后拷贝
2.当dest处于src与src+sz之间,则从后向前拷贝
3.当dest在src+sz之后,则从前向后拷贝或者从后向前拷贝都可以。
因此为了实现方便,我们以src作为分界线,当dest小于src从前向后拷贝,否则从后向前拷贝。

拷贝过程如下图所示

具体代码如下:

#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t sz)
{
	assert(dest && src);
	char* ret = (char*)dest;
	if (dest < src)
	{
		//前--后
		while (sz--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//后--前
		while (sz--)
		{
			*((char*)dest + sz) = *((char*)src + sz);
		}
	}
	return ret;
}
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
	my_memmove(arr+2, arr, 4 * sizeof(arr[0]));
	system("pause");
	return 0;
}
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值