关于memcpy、memove的故事

来源:互联网 发布:中文域名后缀 编辑:程序博客网 时间:2024/04/27 14:18
关于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

原创粉丝点击