超详解内存函数(memcpy,memmove,memcmp),及其模拟实现

目录

  目录：

        1：memcpy函数及其模拟实现

        2：memmove函数及其模拟实现

        3：memcmp函数及其模拟实现

---

1：memcpy函数及其模拟实现

        

作用：从source地址开始后中拷贝num个字节的内容到目的地字符串，遇到'\0'也不会停止，类型是void*的原因是因为它可以拷贝任意类型的内存块 ，但是它dest目的地与source目的地地址不能重叠，如果重叠了则结果可能是不对的。

memcpy函数的模拟实现：

void* my_memcpy(const void* dest, const void* src, size_t num)
{
	assert(dest != NULL && src != NULL);
	void* p = (char*)dest;
	while (num--)
	{
		*((char*)dest) = *((char*)src);
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return p;
}
int main()
{
	char arr1[] = "xxxxxxxxxxxxxxxxxxx";
	char arr2[] = "hello";
	my_memcpy(arr1, arr2, 5);
	printf("%s\n", arr1);


	return 0;
}

思路：因为要实现任意类型的num个字节的拷贝，所以我们需要将函数参数设置为void*的指针，然后利用循环来拷贝num个字节的内容，将dest与src指针强制类型转化为char*的指针，然后给dest所指向的指针赋值，然后一次循环过后dest+1,又因为dest指针是void*类型的指针所以不能直接进行+1，所以因该先将其转化为char*类型的指针在+1.

2：memmove函数及其模拟实现

        memmove的用法与作用与memcpy函数是一样的，唯一区别就是memmove可以处理有内存快重叠的部分。

memmove函数的模拟实现：

void my_memmove(void* dest,void*src,int num)
{
	while (num--)
	{
		if (dest < src)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
		else
		{
			*((char*)dest + num) = *((char*)src + num);
		}
	}
}
int main()
{
	int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
	my_memmove(arr1 , arr1+2, 20);
	int j = 0;
	for (j = 0; j < 10; j++)
	{
		printf("%d ", arr1[j]);
	}
	return 0;
}

思路：这里得分情况讨论一下，上图比较好理解：

当dest>src的时候如果我们还是从前往后进行赋值的话，那么可能会导致数据的丢失，比如说我们第一次的时候结果是： 1 2 1 4 5 6 7 8 9 10  第二次：1  2 1 2 5 6 7 8 9 10，所以导致了本来应该是3 和4 的地方的值被覆盖了，所以就不能形成自己给自己赋值，所以我们需要从后往前来进行赋值，来避免这种情况，同理当dest<src的时候也可能会覆盖，当他们两没有交集的时候就随便怎么赋值。

3：memcmp

作用：比较两指针前num个字节处内容的asc码值，如果前面大于后面则返回大于0的数，如果等于则返回0，小于则返回小于0的数

void* my_memcmp(const void* p1, const void* p2, int num)
{
	while (num--)
	{
		if (*(char*)p1 > *(char*)p2)
		{
			return 1;
		}
		else if (*(char*)p1 < *(char*)p2)
		{
			return -1;
		}
		else
		{
			p1 = (char*)p1 + 1;
			p2 = (char*)p2 + 1;
		}
	}
	return 0;
}

int main()
{
	int arr1[] = { 1,2,3,4,5 };
							  
	int arr2[] = { 1,2,2,5,6 };
	int ret =my_memcmp(arr1, arr2, 9);
	printf("%d\n", ret);
	return 0;
}

思路：比较每一个字节的内容，一共比较num次，前面>后面返回1，<返回-1  =返回0。

得用到强制类型转换。

感谢大家的耐心观看。