概述
我的知识来源于书本,工作,互联网,因此,我也应该把我学到的知识分享出来,与志同道合的朋友互相交流。这是我坚持学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/archive/2012/05/06/3604324.html
最后
以上就是冷静发卡为你收集整理的c语言夜未眠4——对某一位或几位进行反转的全部内容,希望文章能够帮你解决c语言夜未眠4——对某一位或几位进行反转所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错,欢迎将靠谱客网站推荐给程序员好友。
发表评论 取消回复