C语言内存函数

1. memcpy使用和模拟实现

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

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

1.1 memcpy使用

#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);
	 for (int i = 0; i < 10; i++)
	 {
	 printf("%d ", arr2[i]);
	 }
	 return 0;
}

运行结果：

对于重叠的内存，交给memmove来处理。

1.2 memcpy函数的模拟实现

#include <stdio.h>
#include <assert.h>
void* my_memcpy(void* dest, const void* str, size_t num)
{
	void* tmp = dest;
	assert(dest && str);
	for (int i = 0; i < num; i++)
	{
		*(char*)dest = *(char*)str;
		dest = (char*)dest + 1;//dest和str都是void*不能直接使用
		str = (char*)str + 1;
		//(char*)dest++;//这个是错的，++是后置加加，强制类型转换是临时的
	}
	return tmp;
}

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

运行结果：

优化

void* my_memcpy(void* dest, const void* str, size_t num)
{
	void* tmp = dest;
	assert(dest && str);
	while (num--)
	{
		*(char*)dest = *(char*)str;
		dest = (char*)dest + 1;//dest和str都是void*不能直接使用
		str = (char*)str + 1;
		//(char*)dest++;//这个是错的，++是后置加加，强制类型转换是临时的
	}
	return tmp;
}

2. memmove使用和模拟实现

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

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

2.1 memmove使用

#include <stdio.h>
#include <assert.h>
//memmove使用
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//12345拷贝到34567
	memmove(arr + 2, arr, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

2.2 memmove函数的模拟实现

方法1：

#include <stdio.h>
#include <assert.h>
void* my_memmove(void* dest, const void* str, size_t num)
{
	void* tmp = dest;
	assert(dest && str);
	//前->后
	if (dest < str)
	{
		while (num--)
		{
			*(char*)dest = *(char*)str;
			dest = (char*)dest + 1;
			str = (char*)str + 1;
		}
	}
	//后->前
	else
	{
		while (num--)
		{
			*((char*)dest + num) = *((char*)str + num);
		}
	}
	return tmp;
}

//memmove函数的模拟实现
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//34567拷贝到12345
	my_memmove(arr, arr + 2, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

分析：

方法2：

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

void* my_memmove(void* dest, const void* src, size_t count)
{
	void* tmp = dest;
	//前->后
	if (dest <= src || (char*)dest >= ((char*)src + count))
	{
		
		while (count--) 
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	//后->前
	else 
	{
		dest = (char*)dest + count - 1;
		src = (char*)src + count - 1;
		while (count--) 
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest - 1;
			src = (char*)src - 1;
		}
	}
	return(tmp);
}
//memmove函数的模拟实现
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//34567拷贝到12345
	my_memmove(arr, arr + 2, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

分析：

3. memcpy和memmove函数比较

C语言标准规定：

对于重叠的内存，交给memmove来处理。
对于不重叠的内存，交给memcpy来处理。

但是我们发现VS上的库函数memcpy也可以对不重叠的内存，进行处理，有一些编译器实现不了重叠拷贝，所以还是应该按照C语言标准规定来，如下图：

#include <stdio.h>
int main()
{
	int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
	//34567拷贝到12345
	memcpy(arr, arr + 2, 20);
	for (int i = 0; i < 10; i++)
	{
		printf("%d ", arr[i]);
	}
	return 0;
}

运行结果：

4. memset函数的使用

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

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

#include <stdio.h>
#include <string.h>
//memset使用
int main()
{
	char arr[] = { "hello world" };
	memset(arr + 6, 'x', 5);
	printf("%s", arr);
	return 0;
}

运行结果：

5. memcmp函数的使用

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

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

#include <stdio.h>
#include <string.h>
//memcmp使用
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;
}

运行结果：