关于内存操作函数的模拟实现

一.什么是内存操作函数？

简单来说就是C语言中一些可以进行内存操作的函数。

在介绍函数之前，先介绍一下C语言内存分配的几种方式：

1.内存分配种类：

在C语言中，内存分为五个区：栈区，堆区，静态存储区。

2.变量的内存分配：

栈区：指那些在编译器需要时分配空间，不需要时就自动清除的变量所在的存储区，例如：分配给函数内部的局部变量。

堆区：指那些由程序员手动分配内存，若程序员不释放，则会一直存在的存储区（malloc，new，free，delete）。

静态存储区：全局变量和静态变量是放在一起的，这块空间在程序结束后由系统释放。

常量存储区：常量字符串就存储在该区上，同时const修饰的全局变量也在该区上，而const修饰的局部变量仍存储在栈区上。

二.内存操作函数：

1.memset

 ptr：指向要填充的内存块的指针。

value：要设置的值。该值作为 int 传递，但该函数使用此值的无符号 char 转换填充内存块。

num：要设置为该值的字节数。
size_t 是无符号整数类型。

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

模拟实现：

#include<stdio.h>
#include<assert.h>
void* my_memset(void* s1, int number, size_t num)
{
	void* ret = s1;
	assert(s1 != NULL);
	while (num--)
	{
		*(char*)s1 = number;
		s1 = (char*)s1 + 1;
	}
	return ret;
}
int main()
{
	int arr[10] = { 0,1,2,3,4,5,6,7,8,9 };
	my_memset(arr, 0, 40);
	for(int i=0;i<10;i++)
	printf("%d ", arr[i]);
	return 0;
}

解释：将要设置的数组，设置的值，要设置的字节数传入函数，函数内部，每一字节都让他等于要设置的值即可。

2.memcpy

destination：指向要在其中复制内容的目标数组的指针，类型转换为 void* 类型的指针。

source：指向要复制的数据源的指针，类型转换为 const void* 类型的指针。

num：要复制的字节数。
size_t 是无符号整数类型。

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

模拟实现：

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memcpy(void* dst, const void* src, size_t count)
{
	void* ret = dst;
	assert(dst);
	assert(src);
	while (count--) {
		*(char*)dst = *(char*)src;
		dst = (char*)dst + 1;
		src = (char*)src + 1;
	}

	return(ret);
}
int main()
{
	char arr1[10] = "zbcdef";
	char arr2[10] = {0};
	int sr = strlen(arr1);
	my_memcpy(arr2, arr1, sr * sizeof(char));
	printf("%s\n", arr2);
	return 0;
}

解释：将要复制的与接收的数组传入函数，再将字节数传入其中，为了函数的普遍适用性，将类型转换为字符型，因为字符型字节数最少，可以在其基础上乘倍数可得其他类型。

3.memmove

destination：指向要在其中复制内容的目标数组的指针，类型转换为 void* 类型的指针。

source：指向要复制的数据源的指针，类型转换为 const void* 类型的指针。

num：要复制的字节数。
size_t 是无符号整数类型。

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

模拟实现：

#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memmove(void* s1, void* s2, size_t num)
{
       void* ret =s1;
	   assert(s1 && s2 != NULL);
	   if (s1 > s2)
	   {
		   while (num--)
		   {
			   *((char*)s1 + num) = *((char*)s2 + num);
		   }
	   }
	   else
	   {
		   while (num--)
		   {
			   *(char*)s1 = *(char*)s2;
			   s1 = (char*)s1 + 1;
			   s2 = (char*)s2 + 1;
		   }
	   }
	   return ret;
}
int main()
{
	char arr[10] = "abcdefghr";
	my_memmove(arr + 2, arr, 5);
	printf("%s", arr);
	return 0;
}

解释：将目标与源传入函数其中，要变换的字节数传入其中，此处跟memcpy一样，都要转换成字符型，此模拟函数分为两种情况，但都有一样的原理：当目的地的地址小于源时，得先传前面的，当目的地的地址大于源时，得先传后面，目的都是为了避免数值覆盖。