void *
memcpy
(
void *
destination
,
const
void *
source
,
size_t
num
);
该函数是内存操作的拷贝函数,
函数
memcpy
从
source
的位置开始向后复制
num
个字节的数据到
destination的内存位置,在遇到
'\0'
的时候并不会停下来。同时该函数的返回类型和参数类型为void*,这也就说明了该函数的业务逻辑不仅仅可以对字符串进行拷贝,还可以对其他数据类型进行拷贝,这就是它与strcpy函数最大的不同。
谈到这个函数,就会想到它的姊妹memmove函数,两者之间有何差别?
对于老版本的编译器来说,可能两者之间的差别就是
memmove
函数处理的源内存块和目标内存块是可以重叠的。但是经过实践证明,对于较新版本的编译器来说两者几乎无差别都可以处理内存重叠问题,可以认为mencpy约等于memmove。因此在进行模拟实现的时候只实现一种,这里我选择实现memcpy函数。
模拟实现前的问题分析:
由于函数参数是无类型指针,因此传入的参数要进行类型强转,这里选择无符号字符指针强转,以1字节为单位进行拷贝。在设计时要考虑空间重叠问题,如果传入的参数内存空间不重叠,则正常的从左向右拷贝即可正常完成;但是如果空间重叠,比如dst指针指向的是src指针指向字节的后一个字节,则拷贝出来的字符串是源字符串的一串首字符。比如,“hello”我们把该字符串拷贝到该字符串字符e以后的位置,由于两个字符串的字符e以后的地址发生重叠,我们的预期效果是“hhello”,但是结果为“hhhhhh”,根本原因是因为h字符拷贝到e字符时,h字符的指针覆盖掉e字符的指针,然后把e字符拷贝到l字符时,实际上e字符的指针经过第一次拷贝变成了h字符的指针,也就是l
字符的指针仍然是h字符的指针,依次进行下去就是“hhhhhh”。
问题解决:
我们采用从右向左拷贝,这样拷贝过的字符就不会造成内存重叠引起的问题了。
//模拟memcpy
void* my_memcpy(void* dst, const void* src, int count)
{
assert(dst != NULL);
assert(src != NULL);
if (count <= 0) {
return NULL;
}
unsigned char* _dst = (unsigned char*)dst;
unsigned char* _src = (unsigned char*)src;
//right->left
if (_dst > _src && _dst < _src + count) {
_src = _src + count - 1;
_dst = _dst + count - 1;
while (count) {
*_dst = *_src;
_dst--;
_src--;
count--;
}
}
//left->right
else {
while (count) {
*_dst = *_src;
_dst++;
_src++;
count--;
}
}
return dst;
}