C语言内存函数学习

1. memcpy 使用和模拟实现

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

• 函数memcpy从source的位置开始向后复制num个字节的数据到destination指向的内存位置。
• 这个函数在遇到'\0' 的时候并不会停下来。
• 如果source和destination有任何的重叠，复制的结果都是未定义的。

基本原理：

#include <stdio.h>
#include <string.h>

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

	return 0;
}

我们将 数组arr1 和 数组arr2 中放置些元素，根据原码我们知道拷贝是从 source函数 到destination元素 中，故从 数组arr1 拷贝到 数组arr2 中，因此我们要保证 size_t num(20) 小于要拷贝进的数组大小（6*4）。

从中可看出要从arr1中拷贝5个元素到arr2.

如图，拷贝5个剩余一个。

下面我们模拟实现：

memcpy函数拷贝结束后，会返回目标空间的起始地址

#include <stdio.h>
#include <string.h>
#include <assert.h>

void* my_memcpy(void* dest, void* src, size_t num)
{
	void* ret = dest;
	int i = 0;
	assert(dest && src);
	while (num--)
	{
		*(char*)dest = *(char*)src;
		src = (char*)src + 1;
		dest = (char*)dest + 1;
	}
	return ret;
}

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

	return 0;
}

强转为 char* 类型解引用（char* + 1跳过4字节，会更方便）。

既然对 dest src 强转类型，就最好保证他们不为空指针。

因为最后要返回起始地址，而 (char*)dest + 1 不断赋值给 dest 使初始地址改变，所以要先用一个地址把初始地址储存起来。

完美运行：

某些时候，我们想在同一个数组里实行重叠拷贝（例：把arr1 中“1 2 3”拷贝到 arr1 中“2 3 4”位置），memcopy会不太允许，这时候我们就要借助另一个函数了——memmove

2. memmove 使用和模拟实现

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

• 和memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
• 如果源空间和目标空间出现重叠，就得使用memmove函数处理。

基本原理：

#include <stdio.h>
#include <string.h>

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

	memmove(arr+2, arr, 20);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

我们将 数组arr1中放置些元素，根据原码我们知道拷贝是从 source函数 到destination元素 中，说明从arr+2 （arr数组第二个元素）开始被拷贝，arr（arr数组第一个） 开始拷贝，拷贝5个元素（5*4字节）。

下面我们模拟实现：

memmove函数拷贝结束后，会返回目标空间的起始地址

void* my_memmove(void* dest, const void* src, size_t num)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
    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;
}

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

	my_memmove(arr + 2, arr, 20);

	int i = 0;
	for (i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

if 我们是从前向后的，else 我们是从后向前的。

因为我们是把 1 2 3 4 5拷贝到 3 4 5 6 7上，防止因重叠发生问题，因而从后向前拷贝

强转为 char* 类型解引用（char* + 1跳过4字节，会更方便）

既然对 dest src 强转类型，就最好保证他们不为空指针。

src 本来就是从前开始，所以 从前向后较好理解，循环 num 次（按字节计算，每循环一次 --，循环20次）。

从后向前，src（起始地址） 强转后成char 类型，+num（20） 是跳到要被拷贝处的结尾，再解引用找到一个字节。num 不断--，说明 dest src 地址不断往前找，直到拷贝完成。

完美运行：

3. memset 函数的使用

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

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

 我想把数组里前六个字节（元素）改为“x”：

#include <stdio.h>
#include <string.h>
int main ()
{
char str[] = "hello world";
memset (str,'x',6);
printf(str);
return 0;
}

同理，我想把 “llo wo”改为“n”：

#include <stdio.h>
#include <string.h>
int main()
{
	char str[] = "hello world";
	memset(str + 2, 'n', 6);
	printf(str);
	return 0;
}

 

我们可以借助内存看的直白点：

#include <stdio.h>
#include <string.h>

int main()
{
	int arr[5] = { 0 };
	memset(arr, 1, 20);//以字节为单位设置的
	int i = 0;
	for (i = 0; i < 5; i++)
	{
		printf("%d ", arr[i]);
	}

	return 0;
}

20个字节转换为 1 ，而不是把元素变成1，之所以它输出 16843009 是因为这些01（16进制） 构成一个整形。

当然，我们把“1” 改为 “0”，是可以打印，因为“0” 变为整形依旧为 “0”。

4. memcmp 函数的使用

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

• 比较从ptr1和ptr2指针指向的位置开始，向后的num个字节
• 返回值如下：

概述：第一个返回值比第二个返回值小，返回 <0 的数 

           第一个返回值等于第二个返回值，返回 0 

           第一个返回值比第二个返回值大，返回 >0 的数 

#include <stdio.h>
#include <string.h>

int main()
{
	int arr1[] = { 1,2,3,4,5,6,7 };
	int arr2[] = { 1,2,3,4,8,8,8 };
	int ret = memcmp(arr1, arr2, 16);
	printf("%d\n", ret);

	return 0;
}

当比较16个字节时（4个元素）

可知前四个元素相等。

当我们比较十七个字节时

可知arr2 返回值要更大。