C语言内存函数

在上一篇文章中我们学习了C语言字符函数和字符串函数，今天我们继续来学习一下C语言中的内存函数，本章内容较少，那么让我们开始今天的学习。

1. memcpy 使⽤和模拟实现

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

 memcpy函数用法是：从source的位置开始向后复制num个字节的数据到destination指向的内存位置。

看到这里，大家可能会有疑惑，这个复制不是和上次学习的带长度的复制strncpy一样了吗？

但事实上，memcpy函数在遇到'\0' 时不会停止复制，只和复制的长度num有关系。

另外，如果source和destination有任何的重叠，复制的结果都是未定义的。

这句话是什么意思呢？

我们看一个简短的代码：

#include<stdio.h>
#include<string.h>
int main()
{
	char a[] = { "hello world" };
	memcpy(a+3, a , 5);
	for (int i = 0; a[i] != '\0'; i++)
	{
		printf("%c", a[i]);
	}
	return 0;
}

我们可以看到，当source和destination在num个字节内有重合的部分时，达不到我们想要的复制结果（原本我们将 'h' 复制到 'l' 的位置上时，在复制此 'l' 时，复制的还是 'h'  ），但我们在复制时希望复制的原字符串，所以正常结果应该为 helhellorld 。

如何解决这一问题我们稍后就会学到，下面我们来看memcpy函数的实现：

void* memcpy(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	assert(dst && src);
	while (count--)
	{
		*(char*)dst = *(char*)src;
		dst = (char*)dst + 1;
		src = (char*)src + 1;
	}
	return ret;
}

我们首先要判断source和destination的两个指针的合法性，然后才能进行复制。

由于函数是按字节复制，我们将指针强制转换为char* 类型正好可以实现复制每一个字节。

接下来我们来学习下一个函数：

2. memmove 使用和模拟实现

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

可以看到，memmove函数与memcpy函数的参数完全相同，而memmove函数和memcpy函数的唯一区别就是可以解决memcpy函数在内存重叠时的问题。

这里就不再进行memmove函数的举例了，我们直接来学习它的模拟实现：
在复制的过程中，会出现修改该地址上原本数据的问题，那么我们换个角度来看，如果我们首先将在复制时会被修改的数据先复制了，不就不存在修改原本数据的问题了吗？

这次我们用整形数组来举例，

如果我们想将从1开始后面5个数字复制到从2开始的位置上，我们从1开始进行复制就会对原数组进行修改，那么如果我们从5开始从后往前开始复制，这个问题不久迎刃而解了吗，所以我们在处理destination比source大时的内存重叠问题时可以采用从后往前复制的方法。

当destination比source小的时候，也就是如果我们想从2开始后面的5个数字复制到1开始的位置上，从后往前复制的方法还适不适用了呢？同样，此时如果还采用从后往前复制就还会出现内存重叠的问题，那么这时我们应该使用从前往后的复制方法。

void* memmove(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	if (dst <= src || (char*)dst >= ((char*)src + count)) {
		while (count--) {
			*(char*)dst = *(char*)src;
			dst = (char*)dst + 1;
			src = (char*)src + 1;
		}
	}
	else 
	{
		dst = (char*)dst + count - 1;
		src = (char*)src + count - 1;
		while (count--) {
			*(char*)dst = *(char*)src;
			dst = (char*)dst - 1;
			src = (char*)src - 1;
		}
	}
	return(ret);
}

其中， (char*)dst >= ((char*)src + count) 的情况是不发生内存重叠问题的情况，此时使用从后往前和从前往后复制都是可以的。

接下来我们在来学习两个简单的内存函数

3. memset 函数的使⽤

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

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

我们看一个代码来了解一下memset函数的用法：
 

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

 可以看到，在从str开始的6个字节全被设为了 'x' ，这就是memset函数的使用方式，是不是很简单？

好的，现在我们来学习今天最后一个内存函数

4. memcmp 函数的使⽤

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

memcmp函数是用来⽐较从ptr1和ptr2指针指向的位置开始向后的num个字节 ，其比较方法与strcmp相同，都是比较第一个不同字符的ASCII码值，若相同则向后比较。

来看一个代码：

#include <stdio.h>
#include <string.h>
int main()
{
	char buffer1[] = "DWgaOtP12df0";
	char buffer2[] = "DWGAOTP12DF0";
	int n;
	n = memcmp(buffer1, buffer2, sizeof(buffer1));
	if (n > 0)
		printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
	else if (n < 0)
		printf("'%s' is less than '%s'.\n", buffer1, buffer2);
	else
		printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
	return 0;
}

buffer1与buffer2首个不同的字符是g和G，由于g的ASCII码值大于G的ASCII码值，所以返回值大于0，也就是buffer1大于buffer2。

到这里，我们今天的学习就告一段落啦，我们下次再见。