C语言模拟实现memcpy函数

void * memcpy ( void * destination , const void * source , size_t num );
        该函数是内存操作的拷贝函数, 函数 memcpy source 的位置开始向后复制 num 个字节的数据到 destination的内存位置,在遇到 '\0' 的时候并不会停下来。同时该函数的返回类型和参数类型为void*,这也就说明了该函数的业务逻辑不仅仅可以对字符串进行拷贝,还可以对其他数据类型进行拷贝,这就是它与strcpy函数最大的不同。
        谈到这个函数,就会想到它的姊妹memmove函数,两者之间有何差别?
        对于老版本的编译器来说,可能两者之间的差别就是 memmove 函数处理的源内存块和目标内存块是可以重叠的。但是经过实践证明,对于较新版本的编译器来说两者几乎无差别都可以处理内存重叠问题,可以认为mencpy约等于memmove。因此在进行模拟实现的时候只实现一种,这里我选择实现memcpy函数。
        ​​​​​​模拟实现前的问题分析:
        由于函数参数是无类型指针,因此传入的参数要进行类型强转,这里选择无符号字符指针强转,以1字节为单位进行拷贝。在设计时要考虑空间重叠问题,如果传入的参数内存空间不重叠,则正常的从左向右拷贝即可正常完成;但是如果空间重叠,比如dst指针指向的是src指针指向字节的后一个字节,则拷贝出来的字符串是源字符串的一串首字符。比如,“hello”我们把该字符串拷贝到该字符串字符e以后的位置,由于两个字符串的字符e以后的地址发生重叠,我们的预期效果是“hhello”,但是结果为“hhhhhh”,根本原因是因为h字符拷贝到e字符时,h字符的指针覆盖掉e字符的指针,然后把e字符拷贝到l字符时,实际上e字符的指针经过第一次拷贝变成了h字符的指针,也就是l
字符的指针仍然是h字符的指针,依次进行下去就是“hhhhhh”。
        问题解决:
        我们采用从右向左拷贝,这样拷贝过的字符就不会造成内存重叠引起的问题了。
        
//模拟memcpy
void* my_memcpy(void* dst, const void* src, int count)
{
	assert(dst != NULL);
	assert(src != NULL);
	if (count <= 0) {
		return NULL;
	}
	unsigned char* _dst = (unsigned char*)dst;
	unsigned char* _src = (unsigned char*)src;
	//right->left
	if (_dst > _src && _dst < _src + count) {
		_src = _src + count - 1;
		_dst = _dst + count - 1;
		while (count) {
			*_dst = *_src;
			_dst--;
			_src--;
			count--;
		}
	}
	//left->right
	else {
		while (count) {
			*_dst = *_src;
			_dst++;
			_src++;
			count--;
		}
	}
	return dst;
}

  • 1
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
在C语言中,我们可以模拟实现memcpy函数memcpy函数的原型为void * memcpy(void * destination, const void * source, size_t num),它的作用是将源地址(source)指向的内存块的数据拷贝到目标地址(destination)指向的内存块中,拷贝的字节数由第三个参数num指定。 要实现memcpy函数,我们可以按照以下步骤进行操作: 1. 首先,我们需要创建一个与源内存块相同大小的目标内存块,并将目标内存块的地址保存在destination指针中。 2. 接下来,我们使用一个循环来逐字节地将源内存块的数据复制到目标内存块中,直到拷贝的字节数达到了num的值。 3. 最后,我们返回目标内存块的地址(destination指针),作为函数的返回值。 下面是一个示例的实现代码: ```c void *my_memcpy(void *destination, const void *source, size_t num) { char *dest = (char *)destination; const char *src = (const char *)source; for (size_t i = 0; i < num; i++) { dest[i = src[i]; } return destination; } ``` 在这个实现中,我们将destination和source指针都转换为char类型的指针,这样可以逐字节地进行数据拷贝。然后,我们使用一个循环来逐字节地将源内存块的数据复制到目标内存块中,直到拷贝的字节数达到了num的值。最后,我们返回目标内存块的地址作为函数的返回值。 这样,我们就实现了一个简单的memcpy函数的模拟实现。需要注意的是,这只是一个简单的示例实现,实际的memcpy函数可能会有更复杂的实现方式,具体实现可能因编译器和操作系统的不同而有所差异。

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值