如何对memcpy()进行优化

wangshzh

代码如下，请问该如何优化？
另外，为什么内存拷贝要从低地址到高地址？

void* memcpy(void* dst, const void* src, size_t count) {     void* ret = dst;     //copy from lower to higher     while (count--) {         *(char *) dst = *(char *) src;         dst = (char *)dst + 1;         src = (char *)src + 1;     }        return ret; }

LinuxKen

1、

    while ( *(char *) dst++ = *(char *) src++ )             ;

2、也可以从高向低拷贝，只要你不怕麻烦。

capable

2楼好像没考虑参数size_t count了，^-^

wangshzh

原帖由 LinuxKen 于 2008-10-23 20:18 发表
1、

    while ( *(char *) dst++ = *(char *) src++ )
            ;


2、也可以从高向低拷贝，只要你不怕麻烦。

好像不是这么简单，这是一道面试题，
听说是vc的库函数里的，首先是少了一些必要的检查，然后是需要优化，还有就是为什么一定要从低地址到高地址拷贝
我的回答是得检查指针是否为NULL,是否相等，COUNT是否在范围内，优化部分跟你差不多，就是改成++，其他的就不知道了。

zwylinux

counter小于0的话会出现死循环

LinuxKen

原帖由 capable 于 2008-10-23 20:25 发表
2楼好像没考虑参数size_t count了，^-^

恩，因为觉得可以不用那个参数，当然拷贝之前要对指针的有效性进行测试。

Godbach

memcpy应该用的时汇编了

wangshzh

原帖由 Godbach 于 2008-10-23 20:58 发表
memcpy应该用的时汇编了

请问从低地址往高地址拷贝，而不是从高往低，有什么优点呢？
面试官一直问我这个问题，实在是想不出来。

Godbach

这个还真不清楚。默认的就是这样吧

Godbach

因为一个内存区可以根据他的起始地址和长度就可以确定了。

要从高地址拷贝，呵呵。。。。 感觉有些别扭