关于memcpy、memove的故事

关于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

  • 1
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值