模拟实现函数memcpy、memmove和机器的大小端存储方式

一、模拟实现函数memcpy

 上图是函数memcpy的类型以及参数的类型，他的功能就是将source所指向的位置拷贝num个字节到dest所指向的起始位置中，是以字节为单位进行拷贝的。

上图是memcpy函数的返回值，返回的是起始位置的地址。

下面我们开始模拟该函数，请看代码：

 

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

void* my_memcpy(void* dest, const void* src, size_t n)
{
	assert(dest && src);//断言防止出现空指针
	void* p = dest;//提前将起始地址赋给变量p，后续dest会移动，所指向的不再是起始地址
	while (n--)
	{
		*(char*)dest = *(char*)src;
		(char*)dest += 1;
		(char*)src += 1;
	}
	return p;
}

int main()
{
	int a[20] = { 0 };
	int b[] = { 1,2,3,4,5 };
	int i = 0;
	my_memcpy(a, b, 20);//拷贝20个字节，也就是5个整形变量
	for (i = 0; i < 20; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

结果演示：

  

注意：void*类型不能进行解引用，所以我们要进行强制类型转换，这里我们将类型强制转换成char*类型，这是因为char*类型只占一个字节，如果我们要拷贝奇数个字节的话，使用int*等其它类型的话就不方便 ，它们都占偶数个字节，所以强制转换成char*类型会方便我们编写代码。

二、模拟实现memmove函数

 

memcpy和memmove这两个函数的类型，参数类型以及返回值都是一样的，memmove也是以字节为单位 进行拷贝的

下面请看memmove函数的模拟实现代码:

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

void* my_memmove(void* dest, const void* src, size_t n)
{
	assert(dest && src);//断言防止出现空指针
	void* p = dest;
	if (dest < src)//起始地址小，则从前往后开始拷贝
	{
		while (n--)
		{
			*(char*)dest = *(char*)src;
			(char*)dest += 1;
			(char*)src += 1;
		}
	}
	else//起始地址大，从后往前开始拷贝
	{
		while (n--)
		{
			*((char*)dest + n) = *((char*)src + n);
		}
	}
	return p;
}

int main()
{
	int a[10] = { 0,0,0,0,5,6,7,8,9,10 };
	int b[] = { 1,2,3,4 };
	int i = 0;
	printf("移动前的数组:\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	printf("\n");
	my_memmove(a, b, 16);//拷贝16个字符，4个整形变量
	printf("移动后的数组:\n");
	for (i = 0; i < 10; i++)
	{
		printf("%d ", a[i]);
	}
	return 0;
}

 结果展示:

与memcpy函数一样 ，也要进行强制类型转换，最好转换成char*类型。

三、机器的大小端存储

int main()
{
  int a=0x11223344;
  return 0;
}

我们将a的地址赋为0x11223344，那么他的地址在大小端方式下是如何存储的呢？

大端存储:

 

如上图所示，大端存储就是将数据的低位保存在内存中的高地址中，数据的高位保存在内存中的低地址中 。

 

小端存储:

小端存储就是将数据的低位保存在内存中的低地址中，数据的高位保存在内存中的高地址中

#include <stdio.h>
int main()
{
    int a = 0x11223344;
    char *pc = (char*)&a;
    *pc = 0;
    printf("%x\n", a);
    return 0;
}

在小端机器中，上述代码输出的值为多少呢？

在小端存储下，地址是这样排放的，pc所指向的是44，将*pc赋值为0后，44也就变为了00，所以最后输出的结果是11223300。

 

如果是大端存储，那么结果就是00223344。

四、判断机器是大端存储还是小端存储

#include<stdio.h>

int main()
{
	int a = 0x11223344;
	char* p = (char*)&a;
	if (*p == 0x44)
	{
		printf("是小端存储\n");
	}
	if (*p == 0x11)
	{
		printf("是大端存储\n");
	}
	return 0;
}

上面我们讲过，如果是小端存储，那么p中存放的值为44，如果是大端存储，那么p中存放的值为11，通过对p所存放的地址来判断，可以判断出机器是大端存储还是小端存储。