C语言内存函数的使用与模拟实现

memcpy函数

memcpy函数介绍

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

memcpy的作用是将source指向的num个字节复制到destination指向的空间。返回目标空间的首地址。与strcpy不同的是，strcpy只能复制字符，memcpy直接复制内存，范围更广。

memcpy函数使用实例

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

注意，num的单位为字节，也就是说，想要复制一个整型，num为4而非1。由此，最好使用“元素个数*sizeof元素类型”来代替num。

注意

memcpy函数不推荐在destination和source指向的空间重叠的情况下使用，若想实现此功能，请使用下一函数memmove会更加安全。

由于memmove函数功能更加健全，由此不做memcpy函数的模拟实现演示。可直接学习memmove函数。

memmove函数

memmove函数介绍

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

该函数与memcpy函数功能相近，将source指向空间的内存移动到destination指向的空间里，相较于memcpy，修复了两个内存空间重叠时memcpy函数不安全的缺陷。

#include<stdio.h>
#include<string.h>
int main()
{
	char a[20] = "Hello China";
	memmove(a, a + 5, 5 * sizeof(char));
	printf("%s", a);
	return 0;
}

memmove函数模拟实现

问题

如图所示，dest在src后面且与src指向空间重叠。那么，在src与dest向右移动两个整型大小时，原来数字3，4元素被替换成了数字1，2。此时src指向第三个元素，dest指向第五个元素。而按照预期，将第三个元素移动到第五个元素，数字5将变成数字3。但是此时，第三个元素已被替换成1，也就是说第五个元素数字5将变成数字1。这与想要的结果不符。

因而解决这个问题，便是memmove函数模拟实现的核心任务。

两个解决方法

第一个方法便是将src指向的内存另开辟一个空间来储存，这样将src存到该空间，再将该空间复制到dest中。但是如此需要开辟新的空间，效率较低，内存较大，还有没有效率更高的方法呢？

第二个方法更为巧妙。因为dest在src后面将会导致dest前期复制的元素覆盖src尾部的元素，那么，只要从两块空间尾部的元素开始复制，src一直在dest已复制元素之前，便不会被覆盖。而dest覆盖的src的元素也是已经被拷贝复制过的了，不会影响结果；

而dest在src前面时，从前往后复制就行。

代码

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* dest, void* src, size_t num)
//由于并不知道用户在使用的时候需要移动的内存指向的数据类型，
//所以形参需要设置为void*类型的指针变量，返回值也应该是void*类型。
{
	assert(dest && src);//防止越界访问
	void* ret = dest;
	if (dest == src)//原地移动，不做任何修改即可
		return dest;
	else if (dest > src)//若destination在source之后，则需要从内存块的后面开始复制
	{
		while (num--)//复制num个字节
		{
			*((char*)dest + num) = *((char*)src + num);//需对void*类型的指针强转成char*类型
		}
	}
	else//若destination在source之前，则从内存块前面开始复制
	{
		while (num--)
		{
			*(char*)dest = *(char*)src;
			src = (char*)src+1;//注意，强制类型转换只是临时性的，所以每条语句都需要转换
			dest = (char*)dest + 1;
		}
	}
	return ret;



}
int main()
{
	int a1[10] = {0,1,2,3,4,5,6,7,8,9};
	my_memmove(a1 + 0, a1 + 2, 3*sizeof(int));
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", a1[i]);
	}
	return 0;
}

memset函数

memset函数介绍

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

memset函数的功能是将ptr指向的num个字节设置成value。

memset函数的使用

int main()
{
	char a[20] = "I love China";
	memset(a, '!', 7);
	printf("%s", a);
	return 0;
}

注意

该函数以一个字节为单位更改内存，而下面代码的结果可能与大多数人所想不同。

int main()
{
	int a[10] = { 0 };
	memset(a, 1, 4);
	printf("%d", a[0]);
	return 0;
}

这是因为在a[0]这块地址四个字节存了四个大小为一个字节的1，内存排序为00000001 00000001 00000001 00000001 

而这个二进制数就是16843009

由此可见，设置非一个字节大小的内存时，应注意该函数以一个字节为单位，应该搞清楚内存情况再使用。

memcmp函数

memcmp函数介绍

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

memcmp函数用于比较ptr1指向的空间与ptr2指向的空间的num个字节内存。若相等返回0，不相等则返回一个非0数，正数则ptr1中先出现大于ptr2的元素，反之同理。

注意：与strcmp不同，strcmp在比较到'\0'时会自动停下，而对于memcmp，'\0'也是内存中的数据，也会进行比较。

#include<stdio.h>
#include<string.h>
int main()
{
	char a1 [10] = "abcdefg\0a";
	char a2 [10] = "abcdefg\0b";
	int r1 = strcmp(a1, a2);
	int r2 = memcmp(a1, a2, 9);
	printf("%d\n%d", r1, r2);
	return 0;
}

strcmp遇到\0自动停止，前面的字符串相等，所以返回0；而memcmp继续比较\0和\0后面的字符。

memcmp函数模拟实现

#include<stdio.h>
#include<string.h>
int my_memcmp(const void* ptr1,const void* ptr2,size_t num)
{
	while (num--)
	{
		if (*(char*)ptr1 == *(char*)ptr2)
		{
			ptr1 = (char*)ptr1 + 1;
			ptr2 = (char*)ptr2 + 1;
		}
		else
			return (*(char*)ptr1) - (*(char*)ptr2);
	}
	return 0;
}
int main()
{
	char a1 [10] = "abcdefg\0a";
	char a2 [10] = "abcdefg\0b";
	int r =my_memcmp(a1, a2, 9);
	printf("%d", r);
	return 0;
}