关于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
参考文献
[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、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