memcpy 和 memmove的模拟实现

文章目录

1.函数的介绍

2.模拟实现

文章内容

1.函数的介绍

memcpy指的是C和C++使用的内存拷贝函数，函数原型为void *memcpy(void*dest,void*src, size_t count)；函数的功能是从源内存地址的起始位置开始拷贝若干个字节到目标内存地址中，即从源src中拷贝n个字节到目标dest中。

参数

• dest-- 指向用于存储复制内容的目标数组，类型强制转换为 void* 指针。

• src-- 指向要复制的数据源，类型强制转换为 void* 指针。

• count-- 要被复制的字节数。

使用void* 类型的指针和字节为单位的要复制的数目，便于对多种类型函数的拷贝。

应用说明

1.source和destin所指的内存区域可能重叠，但是如果source和destin所指的内存区域重叠,那么这个函数并不能够确保source所在重叠区域在拷贝之前不被覆盖。而使用memmove可以用来处理重叠区域。函数返回指向destin的指针。

2.如果目标数组destin本身已有数据，执行memcpy()后，将覆盖原有数据（最多覆盖n）。如果要追加数据，则每次执行memcpy后，要将目标数组地址增加到你要追加数据的地址。

strcpy和memcpy主要有以下3方面的区别

1、复制的内容不同。strcpy只能复制字符串，而memcpy可以复制任意内容，例如字符数组、整型、结构体、类等。

2、复制的方法不同。strcpy不需要指定长度，它遇到被复制字符的串结束符"\0"才结束，所以容易溢出。memcpy则是根据其第3个参数决定复制的长度。

3、用途不同。通常在复制字符串时用strcpy，而需要复制其他类型数据时则一般用memcpy。

  memmove用于拷贝字节，如果目标区域和源区域有重叠的话，memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中，但复制后源内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同。

原型：void *memmove( void* dest, const void* src, size_t count );

 参数部分和应用说明 与memcpy相似，不做过多介绍。

 

以上引自 memcpy_百度百科  memcpy - C++ Reference

2.模拟实现

1.我们使用的是void*类型的指针来接受的，但是我们 size_t count部分的单位是字节，所以我们要在循环当中先强制转换成（char*）类型的，之后再将arr1和arr2 ++，强制转换并不是永久的，所以每次都要转

2. 我们这里是传址，改变了实参的内容，arr2内容被改变了。

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

void* my_memcpy(void* arr2, void* arr1, size_t count)
{
	assert(arr1 && arr2);
	void* ret = arr2;
	while (count--)
	{
		*(char*)arr2 = *(char*)arr1;
		arr1 = (char*)arr1 + 1;
		arr2 = (char*)arr2 + 1;
	}
	return ret;
}


int main()
{
	int arr1[] = { 0,1,2,3,4,5,6,7,8,9 };
	int arr2[30] = { 0 };

	my_memcpy(arr2,arr1+3,20);

  //	my_mommove(arr1+3, arr1 , 20);

	int i = 0;
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", arr2[i]);
	}

	return 0;
}

memove

当我们用自己的my_memcpy时，在同一个字符串内部拷贝时，会出现一下问题，

  这里并没有，将红色部分移到蓝色部分去，而是发生了重叠，

  为了解决这种问题，按照下面这种方式来，就不会发生重叠了。

 当目标区域和源区域又重合的时候我们分为两种情况

1.当dest地址< src地址时 我们采用从前向后拷贝

2.当dest地址> src地址时 我们采用从后向前拷贝

没有重复就是随便拷贝。

void* my_mommove(void* dest, void* src, size_t count)
{
	assert(dest && src);
	void* ret = dest;
	if (dest < src)
	{
		//前 —— 后
		while (count--)
		{
			*(char*)dest = *(char*)src;
			dest = (char*)dest + 1;
			src = (char*)src + 1;
		}
	}
	else
	{
		while (count--)
		{
			*((char*)dest + count) = *((char*)src + count);

		}

	}
	return ret;
}

int main()
{
	int arr1[] = { 0,1,2,3,4,5,6,7,8,9 };
	int arr2[30] = { 0 };

//	my_memcpy(arr1+3,arr1,20);

 	my_mommove(arr1+3, arr1 , 20);

	int i = 0;
	int sz = sizeof(arr1) / sizeof(arr1[0]);
	for (i = 0; i < 10; i++)
	{
		printf("%d\n", arr1[i]);
	}
	return 0;
}