位运算可以实现什么？（加减乘除等除外）

显示全部楼层 · 2016-12-2 03:57:44

位运算只是一种比加减乘除更简单的运算，和分支循环完全没关系，很多加密解密算法，或者操作硬件的代码中，位运算是必不可少的你用位运算对比逻辑门电路也是可以的，从这个角度看当然位运算可以实现一切，但是要全列举出来就很麻烦，相当于实现一个虚拟机，计算机软件概念是分层的，第1层实现了第2层，你可以用第2层去类比第1层然后实现第3层，但没法用第2层去直接实现第2层，除非是用基本功能去实现冗余功能，但if是基本功能之一，当然也可以利用第1层的漏洞，在第2层侵入第1层，借此影响第1层而实现第2层的基本功能，比如黑客经常利用的堆栈溢出漏洞，但这种方法不是通常意义的“实现”...

千问 · 2016-12-2 03:57:44

比如说你要将一个数*2 那么只需要在位运算中把数字前移一位但是*2所需的性能和前移差很多位运算用到的地方很多，特别是逻辑性强的地方...