当我们想要拷贝数组中元素的一部分时,我们可以用memcpy函数,具体实现如下
void* my_memcpy(void* dest, const void* src, size_t count)
{
assert(dest && src);
void* ret = dest;
while (count--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
return ret;
}
count 是拷贝的字节总数,void是一种可以接收任意指针类型的指针类型,但是因为没有类型大小,所以无法进行自增自减(因为不知道移动几个字节),所以我们可以降至类型转换成为char类型的,让指针一个字节一个字节的移动,拷贝元素,所以不仅是字符类型,整型也可以进行拷贝。
下面是memmove的实现
void* my_memmove(void* dest, const void*src, size_t count)
{
assert(dest && src);
void* ret = dest;
if (dest < src)
{
while (count--)
{
*(char*)dest = *(char*)(src);
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else
{
while (count--)
{
*((char*)dest+count) = *((char*)src + count);
}
}
return ret;
这个函数可以经行自我拷贝,可以把数组里面的地方的元素拷贝到任意地方
但是要考虑位置,红色边框是要拷贝的数据,绿色边框是准备拷贝的位置
此时从3->1,4->2这样拷贝,也就是if里面这种拷贝方法
但是要是到了下面的状态,就要更换方式了
此时只能从后往前拷贝,要不然会导致后面有一部分拷贝的一直是前面拷贝之后的数据