memcpy - 内存拷贝1
函数介绍
模拟实现
memmove - 内存拷贝2
函数介绍
模拟实现
memcmp - 内存比较
memset - 内存设置
memcpy - 内存拷贝1
函数介绍
void *memcpy( void *dest, const void *src, size_t count );
 
memcpy函数是一个用于拷贝两个不相关的内存块的函数。memcpy函数会从src的位置开始向后复制count个字节的数据到dest的内存位置,并返回dest的首地址。
注意:
- memcpy函数在遇到'\0’的时候并不会停下来。
 - 若dest和src有任意重叠,复制的结果都是未定义的(未拷贝内容被覆盖)
 - memcpy函数在实现的时候,不知道未来会被用来拷贝什么样的数据。所以参数的指针类型为void*(可接收任意类型指针)
 
比如我们要将数组中的1,2,3,4拷贝到arr2数组中。
int main()
{
	int arr1[] = { 1,2,3,4,5 };
	int arr2[10] = { 0 };
	memcpy(arr2, arr1, 16);
	for (int i = 0; i < 4; i++)
	{
		printf("%d ", arr2[i]);
	}
	return 0;
} 
运行结果:因为一个整型的大小是4个字节,而我们要拷贝4个整型到arr2中,所以传参的时候第三个参数count的大小为16.

模拟实现
进入函数体首先保存dest的起始位置,便于之后返回。然后循环count次,每次将src中的一个字节的内存数据拷贝到dest中的对应位置,然后dest和src指针后移继续拷贝,拷贝结束后返回dest原来的首地址即可。
void* my_memcpy(void* dest, const void* src, size_t count)
{
	assert(dest != NULL);//断言,当dest为空指针时报错
	assert(src != NULL);//断言,当src为空指针时报错
	void* ret = dest;//保存dest,便于之后返回
	while (count--)//循环count次,每次拷贝1个字节
	{
		*(char*)dest = *(char*)src;
		++(char*)dest;
		++(char*)src;
	}
	return ret;
}
 
注意:在对dest和src指针进行操作时,要先将它们强制类型转换为char* 类型的指针。(char* 类型的指针可以向后访问一个字节的内容)
memmove - 内存拷贝2
函数介绍
void *memmove( void *dest, const void *src, size_t count );
 
我们发现memmove函数的参数和返回值与memcpy函数一模一样。没错,memmove函数和memcpy函数的功能一样,也是从src的位置开始向后复制count个字节的数据到dest的内存位置,并返回dest的首地址。
 那么它们有什么不同呢?
memmove函数和memcpy函数的差别就是,memmove函数的源内存块和目标内存块是可以重叠的,而memcpy函数的源内存块和目标内存块是不可以重叠的。
 举个例子,比如我们要将arr数组中的1,2,3,4拷贝到3,4,5,6的位置上去,让arr数组变为1,2,1,2,3,4,7,8,9,10。
#include<stdio.h>
#include<string.h>
int main()
{
	int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
	memcpy(arr + 2, arr, 16);
	return 0;
}
 
但结果操作后arr数组中的数据变为1,2,1,2,1,2,7,8,9,10。

我们可以看到,此时源内存块和目标内存块就发生了重叠。我们先把1,2拷贝放到了3,4的位置,但当我们想把3,4拷贝放到5,6的位置的时候发现3,4位置上放的数字变成了1,2,所以就把1,2拷贝放到了5,6的位置,于是数组就变成了1,2,1,2,1,2,7,8,9,10。
 memmove函数便可以很好的解决这个问题。所以当源内存块和目标内存块发生重叠的时候,就得使用memmove函数处理。
模拟实现
我们发现,当源内存块和目标内存块发生重叠的时候,我们不能像memcpy函数一样直接从前向后依次拷贝,我们需要分情况讨论。

通过画图,我们可以根据dest指针和src指针的相对位置将情况分为三类:
 第一类:dest指针位于src内存块左边,采用从前向后拷贝。
 第二类:dest指针位于src内存块内,采用从后向前拷贝。
 第三类:dest指针位于src内存块右边,采用从前向后和从后向前均可以。
 注:当dest指针与src指针位于同一位置时不用拷贝。
void* my_memmove(void* dest, const void* src, size_t count)
{
	assert(dest != NULL);//断言,当dest为空指针时报错
	assert(src != NULL);//断言,当src为空指针时报错
	void* ret = dest;
	if (dest < src)//从前往后拷贝
	{
		while (count--)
		{
			*(char*)dest = *(char*)src;
			++(char*)dest;
			++(char*)src;
		}
	}
	else if (dest>src)//从后往前拷贝
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);
		}
	}
	return ret;
}
 
memcmp - 内存比较
int memcmp( const void *buf1, const void *buf2, size_t count );
 
 memcmp函数是一个用于比较两个内存块大小的函数。它会比较从buf1和buf2指针开始的count个字节,当buf1大于buf2的时候返回一个大于0的数;当buf1等于buf2的时候返回0;当buf1小于buf2的时候返回一个小于0的数。
 举个例子:
#include<stdio.h>
#include<string.h> 
int main()
{
	int arr1[] = { 1, 2, 3, 4 };
	int arr2[] = { 1, 2, 4, 5 };
	int ret1 = memcmp(arr1, arr2, 8);
	int ret2 = memcmp(arr1, arr2, 9);
	return 0;
}
 
在VS编译器下,内存采用的是小端存储方式,arr1和arr2在内存中的存储形式如图所示:

所以,当比较字节数为8时,返回值为0;当比较字节数为9时,返回值为一个负数。
memset - 内存设置
void *memset( void *dest, int c, size_t count );
 
memset函数可以将内存块的某一部分设置为特定的字符。三个参数中,第一个参数是开始设置内存的起始位置,第二个参数是要将内存设置成的字符,第三个参数是从起始位置开始需要设置的内存字节数。
注意:
- memset函数设置内存的时候是一个字节一个字节地设置的。
 
举个例子,比如我们要将"hello world!"字符串的前5个字符设置成'*'.
#include<stdio.h>
#include<string.h>
int main()
{
	char arr[] = "hello world!";
	memset(arr, '*', 5);
	return 0;
}
 
运行结果:



















