关于memcpy、memove的故事

最新推荐文章于 2024-04-11 23:19:46 发布

原创最新推荐文章于 2024-04-11 23:19:46 发布 · 1.4k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#byte #gcc #汇编 #测试 #c

程序设计专栏收录该内容

26 篇文章

订阅专栏

本文对比分析了memcpy与memmove两个内存操作函数的区别，重点介绍了memmove如何处理源目标地址重叠的情况，并提供了作者自己实现的memmove和memcpy函数代码示例。

关于memcpy和memmove的故事很多，但相关的主要有一下几个方面：
1、memcpy和memmove的差别：memcpy当地址出现重叠时，操作的效果是未定义的，而memmove则处理了这种情况，也就是说如果src地址小，我们就从后向前拷贝，如果src地址大，怎从前向后拷贝。[1]
2、通常实现时每次拷贝一个byte，加速的办法是copy4个byte，不足的部分再按照byte拷贝[2]
3、系统和gcc的memcpy应该是汇编实现的，效率更高。见文献[3]
其中[1][2]中都有些错误，[4]设计系统底层更多，不好理解。[5]不知道是否真的来自gcc

我的测试代码：

#include <stdio.h>
#include <string.h>
void* bcpy(const void* src, void* dest, size_t length) {
  if (src > dest) {
    const char* firsts = (const char*) src;
    char* firstd = (char*) dest;    
    while (length--) {
      *firstd++ = *firsts++;
    }
  } else {
    const char* lasts = (const char*) src + length - 1;
    char* lastd = (char*) dest + length - 1;
    while(length--) {
      *lastd-- = *lasts--;
      printf("%c\n", *lasts);
    }
  }      
  return dest;
}
void* my_memmove(void* dest, const void* src, size_t length) {
  return bcpy(src, dest, length);
}
void* my_memcpy(void* dest, const void* src, size_t length) {
  char* firstd = (char*) dest;
  const char* firsts = (const char*) src;
  while (length--) {
    *firstd++ = *firsts++;
  }
}
void* my_fast_memcpy(void* dest, const void* src, size_t length) {
  int* firstwd = (int*) dest;
  const int* firstws = (const int*) src;
  int words = length / sizeof(int);
  int left = length % sizeof(int);
  while (words--) {
    *firstwd++ = *firstws++;
  }
  while (left--) {
    *(char*)firstwd++ = *(char*)firstws++;
  }
}
int main(int argc, char** argv) {
  char src[] = "hello world  ";
  char dest[] = "             ";
  //  _memecpy(dest, src, 9);
  my_fast_memcpy(dest, src, 9);
  printf("%s\n", dest);
}

参考文献
[1]http://blog.163.com/sunshine_linting/blog/static/448933232011912101837879/
[2]http://blog.openrays.org/blog.php?do=showone&tid=423
[3]http://www.yanfaw.com/technology/201105/13/222.html
[4]http://www.oschina.net/code/explore/gcc-4.5.2/libiberty/bcopy.c
[5]http://blog.chinaunix.net/space.php?uid=33787&do=blog&id=86504