模拟实现memcpy
此题的解决思路为:内存拷贝,将原数组中的内容拷贝到目标数组中,因为不知道拷贝内容的类型,所以设计函数时使用的是void*来接收,在函数内部进行强制类型转换,然后通过循环进行内容的拷贝。
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
void *my_memcpy(void* dest,const void* src, size_t sz)
{
char* pdest = (char*)dest;
char* psrc = (char*)src;
unsigned int i = 0;
assert(pdest && psrc);
for (i = 0; i < sz; i++)
{
*pdest = *psrc;
pdest++;
psrc++;
}
return dest;
}
int main()
{
int arr1[10] = { 0 };
int arr2[10] = { 1, 2, 3, 4, 5 };
my_memcpy(arr1, arr2, 5 * sizeof(arr2[0]));
system("pause");
return 0;
}
模拟实现memmove
此题的解决思路为:内存重叠的拷贝,我们定义了两个指针一个指向原数组(src),一个指向目标数组(dest),此时需要分情况讨论:
1.若 dest小于src,则从前向后拷贝
2.当dest处于src与src+sz之间,则从后向前拷贝
3.当dest在src+sz之后,则从前向后拷贝或者从后向前拷贝都可以。
因此为了实现方便,我们以src作为分界线,当dest小于src从前向后拷贝,否则从后向前拷贝。
具体代码如下:
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
void* my_memmove(void* dest, const void* src, size_t sz)
{
assert(dest && src);
char* ret = (char*)dest;
if (dest < src)
{
//前--后
while (sz--)
{
*(char*)dest = *(char*)src;
dest = (char*)dest + 1;
src = (char*)src + 1;
}
}
else
{
//后--前
while (sz--)
{
*((char*)dest + sz) = *((char*)src + sz);
}
}
return ret;
}
int main()
{
int arr[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9 };
my_memmove(arr+2, arr, 4 * sizeof(arr[0]));
system("pause");
return 0;
}