百科问答小站 logo
百科问答小站 font logo



有什么像a=a+b;b=a-b;a=a-b;这样的算法或者知识? 第1页

  

user avatar   wang-xuan-12-89 网友的相关建议: 
      

既然这种“算法”好,不看汇编肯定是没有说服力的。以下是多种C语言交换变量的汇编:

一、传统的临时变量法

tmp = a;

a = b;

b = tmp;

把上述代码编译:

mov eax,dword ptr [a]

mov dword ptr [tmp],eax

mov eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [tmp]

mov dword ptr [b],eax

6个mov指令,很直观,用eax寄存器做倒手,完成三次变量赋值操作,每次赋值是2个mov指令。效果中规中矩,何乐而不为?

二、加减法:

a = a+b;

b = a-b;

a = a-b;

汇编:

mov eax,dword ptr [a]

add eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [a]

sub eax,dword ptr [b]

mov dword ptr [b],eax

mov eax,dword ptr [a]

sub eax,dword ptr [b]

mov dword ptr [a],eax

6个mov+1个add+2个sub,一共9个指令!你可能会说,为什么会这样?C语言里同样是3个语句,为啥临时变量法和加减法会产生不同的汇编指令数量?这是因为加减法需要先将操作数复制到寄存器(eax)里,再做加减法运算。事实证明这样做除了节省一个整数的空间外,在效率和可读性上远比临时变量法差。平常千万不要用。

三、异或法:

a = a^b;

b = a^b;

a = a^b;

汇编:

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [a],eax

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [b],eax

mov eax,dword ptr [a]

xor eax,dword ptr [b]

mov dword ptr [a],eax

同样是9个汇编指令,和加减法一样,需要把变量移入eax再做计算。考虑到异或运算快于加减运算,所以只比加减法好一丁点。这方法也非常糟糕,平常千万不要用。

四、内联汇编版

有没有既不需要内存变量又高效的方法呢,有!那就是内联汇编

__asm{

mov eax,a

xchg eax,b

mov a,eax

}

将内联汇编代码插入__asm{}块内,简简单单三句指令,第一句将a复制入寄存器eax内,第二句将eax和b交换,第三句将eax复制入a内。这样做的优点就是充分发挥了汇编的高效,不需要额外内存变量做临时变量。缺点是代码可读性差,不懂汇编的读着会懵逼。所以,该不该这样用,还得看实际情况

——————————

根据评论区给出的建议,已将原来的“反汇编”改为“汇编”和“编译”

虽然我的汇编代码是用VS的反汇编查看的,但这里用“编译”才是这种优化方法的思想本质。




  

相关话题

  从语言设计的角度来看, Pascal 是一门优秀的语言吗? 
  为什么好多人说大牛都玩Unix/Linux? 
  为什么同样是解决一个问题,别人就能想出算法,而我却绞尽脑汁,百般尝试也不得其法? 
  新手该如何使用 GitHub? 
  电脑存在“熟悉”某项任务后运行变快的情况吗? 
  C++ 的常量后缀在什么情况下使用? 
  C++的CRTP所带来的静态多态功能具体有什么用? 
  求一个整数的所有素数因子的思路是什么? 
  一头雾水计算机小白求问:软件工程师(程序员)究竟干什么的? 
  C/C++中按值传递比按地址传递更快吗, 引用呢? 

前一个讨论
为什么物理学家在决定论和量子力学中选择了后者?
下一个讨论
不同价位的瓶装水有什么区别?





© 2024-11-23 - tinynew.org. All Rights Reserved.
© 2024-11-23 - tinynew.org. 保留所有权利