C语言内存函数的模拟实现

1、memcpy使用和模拟实现

函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。 

这个函数只有在遇到 ‘\0’ 时，才会停下，且source和destination不能有重叠，否则复制的结果时未定义的。对于重叠的内存，交给memmove来处理。

代码演示：

#include <stdio.h>
#include <string.h>
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	memcpy(arr2, arr1, 40);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

 

 memcpy的模拟实现：

void* my_memcpy(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	assert(dst);
	assert(src);
	while (count--) {
		*(char*)dst = *(char*)src;
		dst = (char*)dst + 1;
		src = (char*)src + 1;
	}
	return(ret);

}


int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	int arr2[10] = { 0 };
	my_memcpy(arr2, arr1, 40);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
}

2、memmove使用和模拟实现

 

和memcpy的差别就是memmove函数处理的源内存块和⽬标内存块是可以重叠的。

如果source和destination出现重叠，就需要用memmove来实现。

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };

	memmove(arr1+2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

 

memmove的模拟实现：

void* my_memmove(void* dst, const void* src, size_t count)
{
    void* ret = dst;
    if (dst <= src || (char*)dst >= ((char*)src + count)) {
        while (count--) {
            *(char*)dst = *(char*)src;
            dst = (char*)dst + 1;
            src = (char*)src + 1;
        }
    }
    else {
        dst = (char*)dst + count - 1;
        src = (char*)src + count - 1;
        while (count--) {
            *(char*)dst = *(char*)src;
            dst = (char*)dst - 1;
            src = (char*)src - 1;
        }
    }
    return ret;
}

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };

	my_memmove(arr1 + 2, arr1, 20);
	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

 3、memset函数的使用

memset将内存中的值以字节为单位设置成想要的内容。 

例如：

int main()
{
	char str[] = "hello world";
	memset(str, 'x', 6);
	printf(str);
	return 0;
}

 memset模拟实现：

void* my_memset(void* ptr, int value, size_t num)
{
	assert(ptr);
	void* ret = ptr;
	while (num--)
	{
		*(char*)ptr = value;
		ptr = (char*)ptr + 1;
	}
	return ret;
}

int main()
{
	char str[] = "Hello world";
	my_memset(str, 'x', 7);
	printf(str);
	return 0;
}

4、memcmp函数的使用

比较从ptr1和ptr2指针指向的位置开始，向后的num个字节。

int main()
{
	char arr1[] = "abcdef";
	char arr2[] = "abcdr";
	int n;
	n = memcmp(arr1, arr2, sizeof(arr1));
	if (n > 0)
		printf("'%s' is greater than '%s'.\n", arr1, arr2);
	else if (n < 0)
		printf("'%s' is less than '%s'.\n", arr1, arr2);
	else
		printf("'%s' is the same as '%s'.\n", arr1, arr2);
	return 0;
}

 

memcmp比较的不是字符串的长度，而是比较字符大小。

memcmp的模拟实现：

int my_memcmp(const void* s1, const void* s2, size_t num)
{
	assert(s1 && s2);
	while (num--)
	{
		if (*(char*)s1 > *(char*)s2)
			return 1;
		else if (*(char*)s1 < *(char*)s2)
			return -1;
		else
		{
			s1 = (char*)s1 + 1;
			s2 = (char*)s2 + 1;
		}
	}
	return 0;
}
int main()
{
	char arr1[] = "abcdefg";
	char arr2[] = "abcdeff";
	int n;
	n = my_memcmp(arr1, arr2, sizeof(arr1));
	if (n > 0)
		printf("'%s' is greater than '%s'.\n", arr1, arr2);
	else if (n < 0)
		printf("'%s' is less than '%s'.\n", arr1, arr2);
	else
		printf("'%s' is the same as '%s'.\n", arr1, arr2);
	return 0;
}

完！