目录
一、memcpy 的使用和模拟实现
1.0 memcpy 的使用
void * memcpy ( void * destination, const void * source, size_t num ) ;
要点:
1. 函数memcpy从source的位置开始向后复制num个字节(注意:是字节,不是字符噢)的数据到destination指向的内存位置。
2. 这个函数在遇到 '\0' 的时候并不会停下来。
3. 如果source和destination有任何的重叠,复制的结果都是未定义的。
这个函数有点像strcpy,它们都是把一段内容拷贝到另外一个空间,不同点是strcpy只拷贝字符串内容,而这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, 24); // 将arr1中的24个字节拷贝到arr2中
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr2[i]); // 1 2 3 4 5 6 0 0 0 0
}
return 0;
}
✅memcpy 遇到\0 不会停下,因为memcpy 拷贝是针对所以类型的。如下代码:
int main()
{
int arr1[] = { 1,2,3,'\0',4,5,6,7,8,9,10 };
int arr2[10] = { 0 };
memcpy(arr2, arr1, 24);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr2[i]); // 1 2 3 0 4 5 0 0 0 0
}
return 0;
}
如果源头和目的地是同一块内存它进行拷贝的时会出现覆盖的情况。但是在VS2022是正常打印了预期结果,可能这种覆盖情况被编译器优化掉了。如:
2.0 memcpy 的模拟实现
#include<stdio.h>
#include<string.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t num)
{
int i = 0;
void* ret = dest;
assert(dest && src);
/*for (i = 0; i < num; i++)
{
*(char*)dest = *(char*)src;
dest=(char*)dest + 1;
src = (char*)src + 1;
}*/
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return ret;
}
int main()
{
int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr2[10] = { 0 };
my_memcpy(arr2, arr1, 24);
for (int i = 0; i < 10; i++)
{
printf("%d ", arr2[i]); // 1 2 3 4 5 6 0 0 0 0
}
return 0;
}
但是我们写的模拟实现不能优化掉源头和目的地是同一块内存它进行拷贝的时会出现覆盖的情况的问题:
为什么会出现覆盖情况呢,我来绘图解析一下:
所以我们达不到预期结果,memcpy 函数不负责重叠内存的拷贝,只负责不重叠的内存,非要使用,结果未定义。但是我们可以用memmove 函数来处理重叠内存拷贝。
二、memmove 的使用和模拟实现
1.0 memmove 的使用
void * memmove ( void * destination, const void * source, size_t num ) ;
要点:
memmove 函数的功能和 memcpy 基本相同,与memcpy的差别就是memmove函数处理的源内存块和目标内存块是可以重叠的。
如果源空间和目标空间出现重叠,就可以使用memmove函数处理。
#include<stdio.h>
#include<string.h>
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
memmove(arr + 2, arr, 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]); // 1 2 1 2 3 4 5 8 9 10
}
return 0;
}
我们通过监视观察一下,memmove 确实可以作用于同一空间:
2.0 memmove 的模拟实现
我们先通过绘图分情况讨论一下在拷贝数据时,我们可能遇到的几种情况:
一、当源内存块和目的内存块重叠时,且源头指针在目的指针前面时。
一、当源内存块和目的内存块重叠时,且目的指针位于源头指针前面时。
三、我们得找一个临界点。刚好分三部分(如图),当然,我们可以把从后往前的归纳为一部分。所以我们只用区分从前往后和从后往前两部分就行了。图中的低到高指的是在内存中,数据的存储是由低地址到高地址的。
注:数组随着元素下标的递增地址是从小到大的。
当源空间的起始地址dest小于目标空间的起始地址src时,我们需要从前向后拷贝。
当源空间的起始地址dest大于目标空间的起始地址src时,我们需要从后向前拷贝。
✅接下来我们就可以写代码了:
#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dest, const void* src, size_t num)
{
void* ret = dest;
assert(dest && src);
if (dest < src) // 前->后
{
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else // 后->前
{
while (num--)
{
*((char*)dest + num) = *((char*)src + num);
}
}
return ret;
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
my_memmove(arr+2, arr , 20);
int i = 0;
for (i = 0; i < 10; i++)
{
printf("%d ", arr[i]); // 1 2 1 2 3 4 5 8 9 10
}
return 0;
}
三、memset 的使用
void * memset ( void * ptr, int value, size_t num ) ;
memset是用来设置内存的,将内存中的值以字节(注意,是字节!!)为单位设置成想要的内容。
#include <stdio.h>
#include <string.h>
int main()
{
char str[] = "hello world";
memset(str+2, 'x', 5);
printf(str); // hexxxxxorld
return 0;
}
四、memcmp 的使用
int memcmp ( const void * ptr1, const void * ptr2, size_t num ) ;
比较从ptr1和ptr2指针指向的位置开始,向后的num个字节。
返回值如下:
✅代码示例:
#include <stdio.h>
#include <string.h>
int main()
{
int arr1[] = { 1,2,3,4,5 };
//01 00 00 00 02 00 00 00 03 00 00 00 04 00 00 00 05 00 00 00
int arr2[] = { 1,2,3,6,5 };
//01 00 00 00 02 00 00 00 03 00 00 00 06 00 00 00 05 00 00 00
int ret = memcmp(arr1, arr2, 13); // 13 个字节 04 < 05
printf("%d\n", ret); // -1
return 0;
}
记得⛳️ 点赞☀️收藏 ⭐️ 关注!
如有不足欢迎指出!
Respect!!!─=≡Σ((( つ•̀ω•́)つ