zoukankan      html  css  js  c++  java
  • 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


  • 相关阅读:
    Javascript、Jquery获取浏览器和屏幕各种高度宽度
    使用jquery修改css中带有!important的样式属性
    jQuery事件之on()方法绑定多个选择器,多个事件
    JS 实现类似打印的效果(一个字一个字显示)
    编写jQuery 插件
    HTML5中新增加Input 的种类
    巧用Ajax的beforeSend提高用户体验
    window窗口操作
    CIDR
    mysql
  • 原文地址:https://www.cnblogs.com/booirror/p/3604324.html
Copyright © 2011-2022 走看看