【回答】关于按位异或与减法

ubuntu · 发表于 2014-10-15 20:49:01

本帖最后由 ubuntu 于 2014-10-15 20:52 编辑
这是对辰时大神@安倍晋三的问题的回答。

因为大神们估计不开回帖通知，而且解释比较长，所以决定发主题了。大家有兴趣可以来看下，也算普及知识了。

虽然不明白易语言的具体函数实现，但是计算机的处理方法一般是一样的。

按位异或运算确实应该比减法的实现快一些，不过应当注意的是，按位异或的是3^2而非3-2，这个^是异或的符号，只是这里异或的结果恰好跟减法相同，是个巧合。
具体比较复杂，愿意就看下，不愿意知道前者快就行。另外程序运行也是可能有误差的，多次运行取平均比较靠谱。

【原理】我还是说下。
异或，简单的说，就是二者相同时为0，不同时为1，比如1^0=1,0^0=0，按位就是每一位都是这样。
对于3和2，二进制分别是0000,0011和0000,0010，其中最左边的一位是符号位，0表示正，1表示负。
按位异或时，前6位都是0，结果也是0，第七位都是1，所以也是0，只有最后一位不相同，结果为1，所以结果0000,0001，是1，恰好跟减法相同。

减法的实现原理：计算机是不会做减法的，它是把后一个数变成负数，通过加负数来运算，比如3-2就是3+（-2）。而加法的实现是通过数字的补码相加，这里又涉及原码，反码和补码。
原码就是那个二进制编码，比如3就是0000,0011，-3是1000,0011（第一位是符号位）。
反码就是正数不变，负数除了符号位，每一位都反过来，比如3的反码就是本身，-3就变成1111,1100。
补码还是正数不变，负数是反码+1,比如-3就是1111,1101。
接下来讲减法就比较简单了，将两个数的补码相加即可，对于3+（-2），就是0000,0011+1111,1110，结果是1,0000,0001，前面那个1自动溢出，剩下就是1了。

因此得出【结论】：
根据比较，按位异或只要每一位都做一次异或运算就行；而减法则需要先取补码，然后再相加，因此较为复杂也是正常，不过因为都是比较基础的运算，所以相差不大。

以上纯属个人观点，有异议请提出，共同商讨。

ubuntu · 发表于 2014-10-15 20:53:25

其实我是来装逼的。

枯骨生暗锈 · 发表于 2014-10-15 20:56:29

看得头晕，算了，这不适合我

ubuntu · 发表于 2014-10-15 20:59:57

枯骨生暗锈发表于 2014-10-15 20:56
看得头晕，算了，这不适合我

不学好编程，怎么用程序控制挖掘机炒菜？不想从布鲁弗莱毕业了？

巨蟹丶温柔 · 发表于 2014-10-15 21:00:18

同LS。我感觉看不懂这个

辰时 · 发表于 2014-10-15 21:00:49

wtf居然又涉及今天逗比信息老师教的二进制了

fuckfuckfuck

不过感谢大大的回答

ubuntu · 发表于 2014-10-15 21:01:59

只对妳温柔发表于 2014-10-15 21:00
同LS。我感觉看不懂这个

其实是LSS，简单的说，按位异或只要每位异或一次，但是减法要取补码再加，所以减法麻烦些。

ubuntu · 发表于 2014-10-15 21:03:35

安倍晋三发表于 2014-10-15 21:00
wtf居然又涉及今天逗比信息老师教的二进制了

fuckfuckfuck

二进制其实没啥麻烦的，你就当10进制算就行，不过算的时候，记得满2进一就行，10进制不是满10进一么。。。。。。

䌷㭎䥽䥽 · 发表于 2014-10-15 21:15:33

装逼味道浓浓的

初夏丶无枫 · 发表于 2014-10-15 21:26:35

太长没看

账号		自动登录	找回密码
密码			【点我注册】

[源码] 【回答】关于按位异或与减法

评分

评分

浏览过的版块