mem系列库函数的模拟实现

memcpy的模拟实现

memcpy的实现原理与strncpy的原理非常相似，甚至可以直接借鉴其实现思想来完成对memcpy的模拟实现，我的上一篇博客中有strncpy的模拟实现，有兴趣的读者可以去翻看。只不过memcpy是与类型无关的拷贝，关注的是进行拷贝的字节数。
具体代码实现如下：

#include <stdio.h>
#include <assert.h>
#include <windows.h>

void *my_memcpy(void *dst, const void *src, size_t num)
{
	assert(src);
	assert(dst);
	char *ret = dst;//由于dst后续会移动，所以定义指针变量ret保存dst的首地址，以便最后返回
	char *_dst = dst;
	const char *_src = src;
	while (num){
		*_dst = *_src;
		_src++, _dst++;
		num--;
	}
	return ret;
}

int main()
{
	const char *src = "hello world";
	char dst[16];
	printf("%s\n", my_memcpy(dst, src, strlen(src) + 1));
	system("pause");
	return 0;
}

memmove的模拟实现

在模拟实现么么memmove之前我们需要这个函数和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。如果源空间和目标空间出现重叠,就得使用memmove函数处理。
所以如何解决内存重叠的问题呢？答案就是分情况讨论，根据不同的内存重叠状况来决定是从左向右还是从右向左进行拷贝。
具体代码实现如下：

#include <stdio.h>
#include <assert.h>
#include <windows.h>

void *my_memmove(void *dst, const void *src, size_t num)
{
	assert(src);
	assert(dst);
	const char *_src = (char *)src;
	char *_dst = (char *)dst;
	if (_dst > _src && _dst < _src + num){
		//从右向左拷贝
		_dst = _dst + num - 1;
		_src = _src + num - 1;
		while (num){
			*_dst = *_src;
			_dst--, _src--;
			num--;
		}
	}
	else{
		//从左向右拷贝
		while (num){
			*_dst = *_src;
			_dst++, _src++;
			num--;
		}
	}
	return dst;
}

int main()
{
	char str[32] = "abcdef123456";
	int len = strlen(str);
	my_memmove(str + 3, str, len + 1);//内存重叠
	printf("%s\n", str);
	system("pause");
	return 0;
}

memcmp的模拟实现

同上述memcpy与strncpy实现原理之间相似性，memcmp与strncmp的实现原理也十分类似，也同样都非常简单。
具体代码实现如下：

#include <stdio.h>
#include <assert.h>
#include <windows.h>

int my_memcmp(const void *p1, const void *p2, size_t num)
{
	assert(p1);
	assert(p2);
	int ret = 0;
	char *_p1 = (char *)p1;
	char *_p2 = (char *)p2;
	while ( num && !(ret = (*_p1 - *_p2))){
		_p1++;
		_p2++;
		num--;
	}
	if (ret > 0){
		return 1;
	}
	else if (ret < 0){
		return -1;
	}
	return 0;
}

int main()
{
	const char *str1 = "abcd1234";
	const char *str2 = "abcD1234";
	printf("%d\n", my_memcmp(str1, str2, 3));//0
	printf("%d\n", my_memcmp(str1, str2, 4));//1
	system("pause");
	return 0;
}

总体来说，mem系列库函数与str系列库函数在一些特定的场景中使用时有一定的相似性，但是mem系列库函数在使用时是与类型无关的，其关心的是进行相关操作的字节数，所以并不局限于解决字符串相关的问题。