【c语言】内存操作函数

一、memcpy的使用和模拟实现

1.1. memcpy的使用

memcpy是按内存空间字节拷贝的，strcpy拷贝的是字符

void * memcpy ( void * destination, const void * source, size_t num );

从source指向的位置向后将num个字节的数据拷贝到destination指向的空间，比如：

将arr1数组中20个字节的数据拷贝到arr数组中

注意：

1. memcpy在遇到\0时候不会停下来，因为它是针对字节数量进行数据拷贝，并不在乎每个字节内存储的数据类型是什么；
2. 如果source和destination在内存上有任何的重叠，复制的结果都是未定义的。
   比如将arr[20]={1,2,3,4,5,6,7,8,9}中 1 2 3 4 5拷贝到2 3 4 5 6的位置，他们在内存上有重叠，1拷贝到2后，2的位置就变成了1，那么想将2拷贝到3就不可能了，因为2已经被1覆盖了。这一功能就不在memcpy函数的范围内了，应该用memmove函数进行

1.2. memcpy的模拟实现

void* my_memcpy(void* dest, void* src, size_t num)//不知道传过来的数据是什么类型，因此用void*
{
	int i = 0;
	void* ret = dest;
	for (i = 1;i <= num;i++)
	{
		*(char*)dest = *(char*)src;//要一个字节一个字节地拷贝，因此强转成char*
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}

int main()
{
	int arr[20] = { 0 };
	int arr1[] = { 1,2,3,4,5 };
	int* ret= my_memcpy(arr, arr1, 16);
	int i = 0;
	for (i = 0;i <= 16;i++)
	{
		printf("%d ", ret[i]);
	}
	return 0;
}

这里dest = (char*)dest + 1;为什么不能写成(char*)dest++，是因为后置++，先使用在++，这里dest先使用是先进行强转，这个强转是临时的，强转完之后它又变成void*类型了，正确写法是((char*)dest)++

二、memmove的使用和模拟实现

2.1. memmove函数的使用

它与memcpy函数的使用区别就在它可以进行内存空间有重叠的内存数据拷贝，所以memmove可以做memcpy做不了的工作

2.2. memmove函数的模拟实现

将 3 4 5 拷贝到 4 5 6

1. dst>src的情况
   

如果从前向后拷贝，2先被3覆盖，然后3被4覆盖，4被5覆盖，可行；
如果从后向前覆盖，4先被5覆盖，3要被4覆盖时，4已经不存在了，内存重叠，这种方法不能成功。
因此要从前向后拷贝

2. dst<src的情况
   

如果从前向后进行拷贝，蓝色框内的4首先被黑色框内的3覆盖，当蓝色框的5要被黑色框的4覆盖时，4已经变成了3，内存空间存在重叠，因此不能成功；
如果从后向前进行拷贝，6先被5覆盖，然后5被4覆盖，4被3覆盖，不会冲突，方法可行.
因此要从后向前拷贝

3. src>=(char*)dst+num
   

从前向后拷贝，7先被3覆盖，8被4覆盖，9被5覆盖，可行；
从后向前拷贝，9先被5覆盖，8被4覆盖，7被3覆盖，也可行；
因此这种情况两种拷贝方法都行

综上，根据最后的拷贝方式，可以分为两种情况：
（1） dst>src和 src>=(char*)dst+num，从前向后拷贝
（2） dst<src从后向前拷贝

void* my_memmove(void* dst, void* src, size_t num)
{
	assert(dst && src);
	void* ret = dst;
	if (dst > src)
	{
		dst = (char*)dst + num - 1;//指向的是最后一个字节
		src = (char*)src + num - 1; 
		while (num--)
		{
			*(char*)dst = *(char*)src;
			dst = (char*)dst - 1;
			src = (char*)src - 1;
		}
	}
	else
	{
		while (num--)
		{
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
		}
	}
	return ret;
}
int main()
{
	int arr1[20] = { 1,2,3,4,5,6,7,8,9,10 };
	void* ret=my_memmove(arr1, arr1+2, 16);
	int i = 0;
	for (i = 0;i <= 15;i++)
	{
		printf("%d ", arr1[i]);
	}
	return 0;
}

三、memset的使用

memset可以将目标空间num个字节的内存设置成希望的值，该值传递时以ASCII码值传递

void * memset ( void * ptr, int value, size_t num );

示例：

四、memcmp函数的使用

int memcmp ( const void * ptr1, const void * ptr2, size_t num );

⽐较从ptr1和ptr2指针指向的位置开始，向后的num个字节内容的ASCII码值的大小
ptr1<ptr2,返回<0的值；
ptr1=ptr2,返回==0的值；
ptr1>ptr2,返回>0的值；