C语言内存函数的使用和模拟实现详解！

目录

1.memcpy使用和模拟实现

函数声明

函数使用

模拟实现

2.memmove函数的使用和模拟实现

函数声明

函数使用

模拟实现

3.memset函数

函数声明

函数使用

4.memcmp函数

函数声明

函数使用

---

前言：

我的前一篇文章讲了字符串函数的使用和模拟实现，这篇文章则讲了内存函数，二者的区别在于字符串函数只能对字符串进行修改或比较，但内存函数以字节为单位，可以对各类数组进行操作。

1.memcpy使用和模拟实现

• 函数声明

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

• 函数使用

1.memcpy函数从source的位置开始向后复制num个字节的数据到destination指向的数组中，他们的类型是void*的原因是，传过来的地址不确定，可能是字符指针也可能是整形指针或其他。

2.它在遇到'\0'的时候不会停下来。

举个例子：

#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, 20);//从arr1中复制5个整型到arr2中。
	for (int i = 0; i < 10; i++) {
		printf("%d\n", arr2[i]);
	}
	return 0;
}

运行结果：

• 模拟实现

思路：由于不知道传过来的指针是什么类型的，我们一律在处理时用字符型指针处理，即一个字节一个字节地处理。

void* my_memcpy(void* dest, const void* src, size_t num)
{
	void* ret = dest;//保存地址，以便返回初始地址
	assert(dest != NULL);
	assert(src != NULL);
	while (num--) {
		*(char*)dest = *(char*)src;//强转成字符指针来处理
		dest = (char*)dest + 1;
		src = (char*)src + 1;
	}
	return ret;
}

当源空间和目的空间有重叠时怎么办？比如：

我们写的my_memcpy函数显然无法做到上面的例子，但在VS中用memcpy函数可以实现：

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

运行结果：

但对于重叠的内存，我们最好交给memmove函数来处理。

2.memmove函数的使用和模拟实现

• 函数声明

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

• 函数使用

memmove函数和memcpy函数是差不多的，唯一的区别是memmove函数处理的源内存空间和目标内存空间是可以重叠的。

对于上面的例子，我们用memmove函数来处理一下，得到的结果是相同的，这里就不再展示。

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

• 模拟实现

思路：

如图，有整型数组arr，我想要在arr数组内挪动数字，有三种情况。

第一种情况我们应该从低地址向高地址复制，即从3开始，一直到6。

可是这样并不适用于第二种情况，因为会造成数据的丢失，如图：

所以在这种情况下，我们应该从高地址向低地址移动，即先将数字6移动过去，再移动数字5，最后移动数字3。

第三种情况不多赘述，它没有重复的地方，所以怎样移动都可以。

根据上述思路写出代码：

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if (dest <= src || (char*)dest >= (char*)src + num)
	{
		//第一和第三种情况，从低地址向高地址移动
		while (num--) {
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		//第二种情况，由高地址向低地址移动
		while (num--) {
			*((char*)dest + num) = *((char*)src + num);
		}
	}
	return ret;
}

3.memset函数

• 函数声明

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

ptr指向被填充的空间，value是填充的一个数字或字符，num是填充的个数，单位是字节

• 函数使用

#include <stdio.h>
#include <string.h>
int main()
{
	char str[] = { "我是IAMYU" };
	memset(str + 4, 'X', 5);
	printf("%s", str);
	return 0;
}

运行结果：

这个函数模拟实现很简单，在这里就不写出来了。

4.memcmp函数

• 函数声明

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

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

返回值：

>0 : ptr1>ptr2

=0 : ptr1=ptr2

<0 : ptr1<ptr2

• 函数使用

#include <stdio.h>
#include <string.h>
int main()
{
	char ptr1[] = "I am woshiyu";
	char ptr2[] = "I am WOSHIYU";
	int n = memcmp(ptr1, ptr2, sizeof(ptr1));
	if (n > 0)
		printf("'%s' is greater than '%s'.\n", ptr1, ptr2);
	else if(n<0)
		printf("'%s' is less than '%s'.\n", ptr1, ptr2);
	else
		printf("'%s' is the same as '%s'.\n", ptr1, ptr2);
}

结果：