今天分享两个程序分别实现内存函数memcpy和mommove:
1.模拟实现memcpy
功能介绍:
memcpy函数的功能是从源str2所指的内存地址的起始位置开始拷贝n个字节到目标str1所指的内存地址的起始位置中,但是如果str2和str1所指的内存区域重叠,那么这个函数并不能够确保str2所在重叠区域在拷贝之前不被覆盖,所以具有一定的局限性。
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void* sim_memcpy(void* str1,const void* str2,size_t n)
{ //void*是因为内存拷贝函数什么类型都接收
assert(str1 != NULL); //合法性校验,如果传进来的是空指针则程序直接崩溃
assert(str2 != NULL);
char* ret = str1; //目标变量str1的地址需要存放在一个临时指针变量中,因为str1在循环体中一直是变化的
while (n--)
{
*(char*)str1 = *(const char*)str2; //void*类型不能进行解引用操作和++运算,在解引用操作和++运算之前,要进行强制类型转换。并且因为此函数是一个字节一个字节的拷贝,所以要将str1和str2变量强制类型转化为char*类型。
++(char*)str1;
++(char*)str2;
}
return ret;
}
int main()
{
char str1[10] = "abcdefg";
char str2[10] = "abcdefg";
char str0[10] = { 0 };
sim_memcpy(str1 + 2, str1, 4); //有重叠的情况
sim_memcpy(str0, str2+3, 4); //无重叠的情况
printf("%s\n", str1 + 2);
printf("%s\n",str0);
system("pause");
return 0;
}
2.模拟实现memmove
功能介绍:
memmove用于从str2拷贝n个字节到str1,如果目标区域和源区域有重叠的话,memmove能够保证源串在被覆盖之前将重叠区域的字节拷贝到目标区域中。但复制后str2内容会被更改。但是当目标区域与源区域没有重叠则和memcpy函数功能相同。
#include<stdio.h>
#include<stdlib.h>
#include<assert.h>
void* sim_memmove(void* str1,void* str2,size_t n)
{
assert(str1 != NULL);
assert(str2 != NULL);
char* s1 = (char*)str1;
char* s2 = (char*)str2;
void* ret = str1;
if (s1<=s2||s2+n<=s1) //这是目标和源无重叠的情况
{
while (n--)
{
*s1++ = *s2++;
}
}
else
{
while (n--) //这是目标和源有重叠的情况,需要反向拷贝
{
*(s1 + n) = *(s2 + n);
}
}
return ret;
}
int main()
{
char str1[10] = "abcdefg";
char str2[10] = "abcdefg";
char str0[10] = { 0 };
sim_memmove(str2 + 2, str2, 4); //有重叠的情况
sim_memmove(str1,str0,3); //无重叠的情况
printf("%s\n", str2 + 2);
printf("%s\n",str1);
system("pause");
return 0;