最近发现一个这样的面试题目是实现一个简单的memmove的函数。
说到memmove就不得不说到memcpy。这两个函数有什么区别呢?最快速和权威的解释自然来自万能的man。对于memcpy,要求copy的源数据块和目标数据块不能有重叠,但是memmove可以允许重叠,让使用者感觉好像是memmove先把源内存块copy到一个临时buffer,然后再将这个临时buffer copy到目标块一样。当然实际上肯定不是这样做的。以下是一个对于memmove的原理性的实现。
void* memmove(void* dst, void* src, size_t n)
{
char* d = (char*)dst;
char* s = (char*)src;
int i;
if(d < s)
{
for(i = 0; i < n; i++)
{
*d++ = *s++;
}
}
else if(d > s)
{
d += n;
s += n;
for(i = 0; i < n; i++)
{
*(--d) = *(--s);
}
}
return dst;
}