目录
1.memcpy
void * memcpy ( void * destination, const void * source, size_t num ); memcpy函数的作用是将源指针指向的目标的后面num个字节的数据拷贝到目标指针后。与字符串函数不同的是,memcpy能够拷贝任何类型的数据,不需要就考虑类型。
注意:这个函数在遇到'\0' 的时候并不会停下来。
如果source和destination有任何的重叠,复制的结果都是未定义的。
实现:
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr1[10] = { 0 };
memcpy(arr1, arr, 12);
return 0;
}
模拟memcpy(无重叠拷贝)
原理如下(一个字节一个字节copy):
#include<stdio.h>
#include<assert.h>
void my_memcpy(void* dest, void* src, size_t num)
{
assert(dest && src);
while (num--)
{
*(char*)dest = *(char*)src;//强制转化成字符类型
dest = (char*)dest + 1;//不能写成(char*)dest++,因为++的优先级更高,((char*)dest)++在有些编译器上能过有些不能
src = (char*)src + 1;
}
}
int main()
{
int arr[] = { 1,2,3,4,5,6,7,8,9,10 };
int arr1[10] = { 0 };
my_memcpy(arr1, arr, 12);
return 0;
}
思考:如何将1 2 3 4 5拷贝到 3 4 5 6 7
测试可以看出,目前尚无法实现有重叠的拷贝
将1 2 3 4 5拷贝到3 4 5 6 7可以通过从后往前的方式,先将5拷贝到7的位置,然后拷贝4到6...如下图:
在上述的例子中,我们通过从后向前拷贝,避免了重叠问题,那么是不是只要从后向前拷贝就能够避免所有类似问题呢,显然并不是,例如,如何将 3 4 5 6 7拷贝到1 2 3 4 5的位置。如下图:
在上述的例子中,如果要将34567拷贝到12345 我们要从3开始,先将3拷贝到1,然后将4拷贝到2...
因此在内存拷贝时,有时候需要从前向后拷贝,有时候需要从后向前拷贝,具体需要视情况而定,规则如下:
如图:如果我们要拷贝45678,如果dest落在1区域且双方指向的内容有重叠,则需要从前向后拷贝,落在2区域,则需要从后向前拷贝。其他区域都可以。
实现有重叠的拷贝就是memmove函数的功能:
2.memmove
#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
#include<assert.h>
void* my_memmove(void* dest, void* src, size_t num)
{
assert(dest && src);
void* ret = dest;
if (dest < src)
{
while (num--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
//加上第二个条件是memmove的功能
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 };
int arr1[10] = { 0 };
my_memmove(arr+2, arr, 12);
return 0;
}
3.memcmp
int memcmp ( const void * ptr1,
const void * ptr2,
size_t num ); 比较两个指针指向的num个字节的大小,实际比较的是第一个不相同的字节,与strcmp功能相似,只不过参数不同:
#include <stdio.h>
#include <string.h>
int main()
{
char buffer1[] = "DWgaOtP12df0";
char buffer2[] = "DWGAOTP12DF0";
int n;
n = memcmp(buffer1, buffer2, sizeof(buffer1));
if (n > 0) printf("'%s' is greater than '%s'.\n", buffer1, buffer2);
else if (n < 0) printf("'%s' is less than '%s'.\n", buffer1, buffer2);
else printf("'%s' is the same as '%s'.\n", buffer1, buffer2);
return 0;
}