©作者:末央&
©系列:C语言初阶(适合小白入门)
©说明:以凡人之笔墨,书写未来之大梦
memcpy - 内存拷贝1
概念与使用
void *memcpy( void *dest, const void *src, size_t count );
memcpy函数是一个用于拷贝两个不相关的内存块的函数。memcpy函数会从src的位置开始向后复制count个字节的数据到dest的内存位置,并返回dest的首地址。
注意第三点,memcpy函数标准是不负责重叠拷贝的,有些可能会实现,取决于编译器。
举个例子,比如我们要将arr1数组中的1,2,3,4,5拷贝到arr2数组中。
#include <stdio.h>
#include<stdlib.h>
#include<assert.h>
int main()
{
int arr1[5] = { 0 };
int arr2[5] = { 1,2,3,4,5 };
memcpy(arr1, arr2, 20);
int i;
for (i = 0; i < 5; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
模拟实现
进入函数体首先保存dest的起始位置,便于之后返回。然后循环count次,每次将src中的一个字节的内存数据拷贝到dest中的对应位置,然后dest和src指针后移继续拷贝,拷贝结束后返回dest原来的首地址即可。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<assert.h>
void* my_memcpy(void* dest, const void* src, size_t sz)
{
assert(dest && src);
char* ret = dest;
while (sz)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
sz--;
}
return ret;
}
int main()
{
int arr1[5] = { 0 };
int arr2[5] = { 1,2,3,4,5 };
my_memcpy(arr1, arr2, 20);
int i;
for (i = 0; i < 5; i++)
{
printf("%d ", arr1[i]);
}
return 0;
}
注意要返回函数的值,所以要用ret存储起始位置,其次在拷贝时转换为char*指针力度刚刚好,对于任何类型的数据都可以一个个拷贝,防止漏拷。
memmove - 内存拷贝2(可实现重叠拷贝)
void * memmove ( void * destination, const void * source, size_t num );
概念与使用
memmove函数和memcpy函数的差别就是,memmove函数的源内存块和目标内存块是可以重叠的,而memcpy函数的源内存块和目标内存块是不可以重叠的。
举个例子,比如我们要将arr数组中的1,2,3,4拷贝到3,4,5,6的位置上去,让arr数组变为1,2,1,2,3,4,7,8,9,10。
#include<stdio.h>
#include<string.h>
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
memcpy(arr + 2, arr, 16);
return 0;
}
我们可以观察到此时内存拷贝使用memcpy就发生了重叠拷贝,我们把1,2拷贝到3,4的位置上去,要拷贝原来3,4到5,6哪里去的时候原来的3,4已经被1,2覆盖,而memmove就可以解决这个问题.
#include <stdio.h>
#include<stdlib.h>
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
memmove(arr + 2, arr, 16);
int i;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
模拟实现
通过画图,我们可以根据dest指针和src指针的相对位置将情况分为三类:
第一类:dest指针位于src内存块左边,采用从前向后拷贝。
第二类:dest指针位于src内存块内,采用从后向前拷贝。
第三类:dest指针位于src内存块右边,采用从前向后和从后向前均可以。
注:当dest指针与src指针位于同一位置时不用拷贝。
#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include<assert.h>
void* my_memmove(char* dest, const char* src, size_t num)
{
assert(dest && src);
void* ret = dest; //存储起始位置方便返回
if (src > dest)
{
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, 16);
int i;
int sz = sizeof(arr) / sizeof(arr[0]);
for (i = 0; i < sz; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
memcmp - 内存比较
int memcmp( const void *buf1, const void *buf2, size_t count );
memcmp函数是一个用于比较两个内存块大小的函数。它会比较从buf1和buf2指针开始的count个字节,当buf1大于buf2的时候返回一个大于0的数;当buf1等于buf2的时候返回0;当buf1小于buf2的时候返回一个小于0的数。
举个例子:
#include<stdio.h>
#include<string.h> );
int main()
{
int arr1[] = { 1, 2, 3, 4 };
int arr2[] = { 1, 2, 4, 5 };
int ret1 = memcmp(arr1, arr2, 8);
int ret2 = memcmp(arr1, arr2, 9);
return 0;
}
在VS编译器下,内存采用的是小端存储方式,arr1和arr2在内存中的存储形式如图所示:
所以,当比较字节数为8时,返回值为0;当比较字节数为9时,返回值为一个负数。
memset - 内存设置
void *memset( void *dest, int c, size_t count );
memset函数可以将内存块的某一部分设置为特定的字符。三个参数中,第一个参数是开始设置内存的起始位置,第二个参数是要将内存设置成的字符,第三个参数是从起始位置开始需要设置的内存的字节数。
注意:
- memset函数设置内存的时候是一个字节一个字节地设置的。
举个例子,比如我们要将"hello world!"字符串的前5个字符设置为’*’。
#include<stdio.h>
#include<string.h>
int main()
{
char arr[] = "hello world!";
memset(arr, '*', 5);
return 0;
}