目录
目录:
1:memcpy函数及其模拟实现
2:memmove函数及其模拟实现
3:memcmp函数及其模拟实现
1:memcpy函数及其模拟实现
作用:从source地址开始后中拷贝num个字节的内容到目的地字符串,遇到'\0'也不会停止,类型是void*的原因是因为它可以拷贝任意类型的内存块 ,但是它dest目的地与source目的地地址不能重叠,如果重叠了则结果可能是不对的。
memcpy函数的模拟实现:
void* my_memcpy(const void* dest, const void* src, size_t num)
{assert(dest != NULL && src != NULL);void* p = (char*)dest;while (num--){*((char*)dest) = *((char*)src);dest = (char*)dest + 1;src = (char*)src + 1;}return p;
}
int main()
{char arr1[] = "xxxxxxxxxxxxxxxxxxx";char arr2[] = "hello";my_memcpy(arr1, arr2, 5);printf("%s\n", arr1);return 0;
}
思路:因为要实现任意类型的num个字节的拷贝,所以我们需要将函数参数设置为void*的指针,然后利用循环来拷贝num个字节的内容,将dest与src指针强制类型转化为char*的指针,然后给dest所指向的指针赋值,然后一次循环过后dest+1,又因为dest指针是void*类型的指针所以不能直接进行+1,所以因该先将其转化为char*类型的指针在+1.
2:memmove函数及其模拟实现
memmove的用法与作用与memcpy函数是一样的,唯一区别就是memmove可以处理有内存快重叠的部分。
memmove函数的模拟实现:
void my_memmove(void* dest,void*src,int num)
{while (num--){if (dest < src){*(char*)dest = *(char*)src;dest = (char*)dest + 1;src = (char*)src + 1;}else{*((char*)dest + num) = *((char*)src + num);}}
}
int main()
{int arr1[] = { 1,2,3,4,5,6,7,8,9,10 };my_memmove(arr1 , arr1+2, 20);int j = 0;for (j = 0; j < 10; j++){printf("%d ", arr1[j]);}return 0;
}
思路:这里得分情况讨论一下,上图比较好理解:
当dest>src的时候如果我们还是从前往后进行赋值的话,那么可能会导致数据的丢失,比如说我们第一次的时候结果是: 1 2 1 4 5 6 7 8 9 10 第二次:1 2 1 2 5 6 7 8 9 10,所以导致了本来应该是3 和4 的地方的值被覆盖了,所以就不能形成自己给自己赋值,所以我们需要从后往前来进行赋值,来避免这种情况,同理当dest<src的时候也可能会覆盖,当他们两没有交集的时候就随便怎么赋值。
3:memcmp
作用:比较两指针前num个字节处内容的asc码值,如果前面大于后面则返回大于0的数,如果等于则返回0,小于则返回小于0的数
void* my_memcmp(const void* p1, const void* p2, int num)
{while (num--){if (*(char*)p1 > *(char*)p2){return 1;}else if (*(char*)p1 < *(char*)p2){return -1;}else{p1 = (char*)p1 + 1;p2 = (char*)p2 + 1;}}return 0;
}int main()
{int arr1[] = { 1,2,3,4,5 };int arr2[] = { 1,2,2,5,6 };int ret =my_memcmp(arr1, arr2, 9);printf("%d\n", ret);return 0;
}
思路:比较每一个字节的内容,一共比较num次,前面>后面返回1,<返回-1 =返回0。
得用到强制类型转换。
感谢大家的耐心观看。