【内有汇编不喜勿入】有些所谓的【技巧】还是不用的好 - C语言论坛

问题点数：0 回复次数：9

【内有汇编不喜勿入】有些所谓的【技巧】还是不用的好

;*****************************************************************************************************************
;作者:zklhp
;Email:zklhp@
;QQ:493165744
;2012.8.30
;版权所有转载请保持完整
;*****************************************************************************************************************

感谢版主加高亮

论坛的某位大牛说要写直接的代码我这里给个例子

经常有人问关于交换两个变量的技巧的问题这里分析一下其中的一个【技巧】

对了代码有点问题两个数一样就出错了本意是演示一下有错误各位选择性无视罢

程序代码：

#include <stdio.h>

int main(void)
{
    int a = 0;
    int b = 0;
    int tmp = 0;

    printf("输一个数呗:");
    scanf("%d", &a);
   
    printf("再输一个数呗:");
    scanf("%d", &b);

    //所谓的不引入变量交换
    a ^= b;
    b = a ^ b;
    a ^= b;

    printf("输出一下两数%d\t%d\n", a, b);

    //直接来
    tmp = a;
    a = b;
    b = tmp;

    printf("再输出一下两数%d\t%d\n", a, b);
   
    return 0;
}

代码如上对于第一种交换技巧 gcc的O2优化大概就相当于VC的Release 是这样编译的

程序代码：

    mov    eax,DWORD PTR [esp+0x1c]
    mov    edx,DWORD PTR [esp+0x18]
    xor    edx,eax                
    xor    eax,edx                
    mov    DWORD PTR [esp+0x1c],eax
    xor    edx,eax                
    mov    DWORD PTR [esp+0x18],edx

看不懂没关系你只要知道这里把变量从内存里面捣鼓出来又捣鼓回去还做了三次异或运算(XOR)就可以了

虽然异或操作是比较快的了但为了交换变量费这么大的劲不值当的

直接来的呢

程序代码：

    mov    edx,DWORD PTR [esp+0x18]
    mov    eax,DWORD PTR [esp+0x1c]
    mov    DWORD PTR [esp+0x18],eax
    mov    DWORD PTR [esp+0x1c],edx

诶这里也没有那个中间变量啊

呵呵这里编译器看懂了你的代码知道这里的tmp其实只是为了交换两个变量所以直接优化掉了这个变量把代码编译成了交换两个量

结论这个所谓的交换变量的【技巧】又难懂又难写还慢直接的代码在开编译器优化的情况下可以获得很好的效率

http://graphics.stanford.edu/~seander/bithacks.html

里面讲了很多有关这些技巧的东西但要批判性的学习技巧用不好还不如不用

[ 本帖最后由 zklhp 于 2012-8-30 20:41 编辑 ]