内存拷贝函数的实现
1、实现memcpy,void *Memcpy(void *dst, const void *src, size_t len),需要考虑内存重叠的情况。注意:实际C库中的memcpy是不考虑内存重叠这个问题的,也就是说使用memcpy时,dst和src的地址空间最好不要重叠。如果要考虑内存重叠,可以采用逆序拷贝即可(从尾到头复制数据)。
/**
* @Method: Memcpy
* @Access: public
* @Return: void *
* @Param : dst - 目的起始地址
* @Param : src - 源起始地址
* @Param : len - 所要拷贝空间大小Byte
* @Brief : 内存拷贝,实现了内存重叠和非重叠的拷贝
*/
void *Memcpy(void *dst, const void *src, size_t len)
{
if(NULL == dst || NULL == src)
{
return NULL;
}
void *ret = dst;
if(dst <= src || (char *)dst >= (char *)src + len)
{
while(len--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst + 1;
src = (char *)src + 1;
}
}
else
{
src = (char *)src + len - 1;
dst = (char *)dst + len - 1;
while(len--)
{
*(char *)dst = *(char *)src;
dst = (char *)dst - 1;
src = (char *)src - 1;
}
}
return ret;
}
2、strcpy函数的原型是: char * strcpy(char * dstt,const char * src); 这里给出strcpy的一个可能实现(未考虑内存重叠)。如果要考虑内存重叠,可以像memmove一样采用逆序拷贝即可。
char *strcpy(char *dst, const char *src)
{
if(NULL == dst || NULL == src) return NULL;
char *ret = dst;
while((*(dst++) = *(src++)) != '\0'); // 默认拷贝最后的'\0'
return ret;
}