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/archive/2012/05/06/3604324.html

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值