实现内存复制函数

已知memcpy的函数为: void* memcpy(void *dest , const void* src , size_t count)其中dest是目的指针,src是源指针。不调用c++/c的memcpy库函数,请编写memcpy。


void  memcpy(void *dst, void *src, int count)
{
	while(count--)
	{
		*dst = *src;
		dst++;
		src++;
	}
}

问题是void*不能直接累加 *dst = *src也是不对的。

void memcpy(void *dst, void *src, int count)
{
	unsigned char *pdst = (unsigned char *)dst;
	unsigned char *psrc = (unsigned char *)src;
	while(count--)
	{
		*pdst = *psrc;
		pdst++;
		psrc++;
	}
}
在32位系统中,可复制的最多内存是多少?类型会不会不够用?
内存复制不应该修改原始内存吧。
因此,函数声明修改如下

void memcpy(void *dst, const void *src, size_t count)
{
	assert(dst != NULL);
	assert(src != NULL);
	unsigned char *pdst = (unsigned char *)dst;
	const unsigned char *psrc = (const unsigned char *)src;


	while(count--)
	{
		*pdst = *psrc;
		pdst++;
		psrc++;
	}
}

如果有这样的数组
char ina[]={0,1,2,3,4,5,6,7,8,9,10,11};
进行如下调用
memcpy(&ina[1], &ina[0], 5);
会发生什么情况?
由于原始数据和目的数据在空间上存在重叠,这样导致复制过程中不可避免会对原始数据做修改。而这样的修改在函数的声明中是看不到的(const void *src)。如果降低要求,可以修改原始数据完成复制,那么这样的设计能实现么?这里有一个版本可供 参考 。但是这样的实现使得函数的功能不明确,可以认为是一种异常情况。
因此

void memcpy(void *dst, const void *src, size_t count)
{
	assert(dst != NULL);
	assert(src != NULL);
	unsigned char *pdst = (unsigned char *)dst;
	const unsigned char *psrc = (const unsigned char *)src;


	assert(!(psrc<=pdst && pdst<psrc+count));//判断是否有重叠
	assert(!(pdst<=psrc && psrc<pdst+count));


	while(count--)
	{
		*pdst = *psrc;
		pdst++;
		psrc++;
	}
}

到这里实现已经比较健壮了。有些人想要链式的调用函数,也就是复制完内存后,返回值直接当做其他函数的参数。

void* memcpy(void *dst, const void *src, size_t count)
{
	assert(dst != NULL);
	assert(src != NULL);
	unsigned char *pdst = (unsigned char *)dst;
	const unsigned char *psrc = (const unsigned char *)src;


	assert(!(psrc<=pdst && pdst<psrc+count));
	assert(!(pdst<=psrc && psrc<pdst+count));


	while(count--)
	{
		*pdst = *psrc;
		pdst++;
		psrc++;
	}
	return dst;
}





  • 2
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值