c语言夜未眠4——对某一位或几位进行反转


我的知识来源于书本,工作,互联网,因此,我也应该把我学到的知识分享出来,与志同道合的朋友互相交流。这是我坚持学blog的原因所在。

在写程序的过程中,我们或许会遇到这样的需求,将某一位进行反转,或者是将几位进行反转,比如说,要把‘a’变成‘A’,则需将第6位反转即可(假定低位从1开始算起)。

a的二进制码是1100001,而A的是1000001,现在的问题是如何将某一位进行反转呢?

答案尽在异或中。真异或假的结果是真,假异或真的结果也是真,真异或真的结果是假,假异或假的结果是假。总之,不同为1,同为0。

0异或1 = 1

1异或1 = 0

看到了吗,0变成1了,1变成0了。是的,那个位置要反转,我们就对那个位置与1进行异或操作。


问题又来了,比如要把a变成A,难道用计算器将二进制100000转成10进制后与a异或吗,我的意思是我们怎么方便地求出要和他异或的值。我们可以立马写出二进制值来,但是在程序中,我们要用10进制或16进制,或者是8进制。我们可以这样来做,比如这个问题,我们可以将1左移5位,然后与之异或操作。

这样就简单了。以后遇到类似的问题,我们就是可以这样来做了,移位,异或这些操作都是对位直接操作,效率方面是很高的。如果你够熟悉,你会发现这样更加直观明了。


我的blog:http://blog.csdn.net/booirror 

我的邮箱:booirror@163.com


原文地址:https://www.cnblogs.com/booirror/p/3604324.html