zoukankan      html  css  js  c++  java
  • C# 位运算基本大全

    1.原码 反码 补码

    只用补码进行计算,且没有减法。只有用补码进行加法运算,具体原因,详见:http://www.cnblogs.com/zhangziqiu/archive/2011/03/30/ComputerCode.html

    因为为了让计算机的电路基础设计简单,只有加法,选择使用符号位,再因为通过原码进行正树和负数进行运算,显然不能实现,所以,增加反码,补码。一切都是为了设计更加简单。

    利用反码进行减法,只能部分计算没问题。对于+0,和-0分别是0000 0000,1000 000,于是补码的出现解决了0的符号问题。这样用 0000 0000表示0,就不会存在-0的问题。而且可以用1000 000 表示-128。

    利用补码,不仅仅修复了0的符号以及两个编码的问题,还能够多表示一个最低数,这就是为什么8位二进制使用原码或反码的表示范围为【-127,+127】,而使用补码则是【-128,127】。

    因为机器使用补码,所以对于编程中常用到的32位int类型,可以表示的范围是:【-2^31,2^31-1】因为第一位表示的是符号位。而使用补码表示时又可以多保存一个最小值。

    2.位运算 换算

      ①位 b 也叫比特位,是计算机数据最小的单位,用二进制0和1来存储。

      ②字节 byte,1 byte = 8 b,一个字节=8位

      ③字符 char,1 char = 2byte=16b,1个字符 =2 个字节 = 16位

      ④KB,1KB = 1024byte

      ⑤汉字,1个汉字 = 2 个字节=16位。

    3.位运算 逻辑运算

     按位与 &

        1&1=1

        1&0=0

        0&0=0

     按位或 |

        1|1=1

        1|0=1

        0|0=0

      按位异或 ^ ,按照每一位进行异或,相同为0,不同为1

        

      按位取反 ~ 

        ~1=0

        ~0=1

     应用:

        判断数的奇偶性:与1&,若结果为1,则为奇数,反之为偶数。

        密码加密:两次异或同一个数之后结果不变,这个也可以用来在不会有溢出的风险下交换两个数的值。

      

      

  • 相关阅读:
    Java魔法堂:String.format详解
    Postgresql 正则表达式
    Linux下安装LAMP(Apache+PHP+MySql)和禅道
    Redis 启动警告错误解决[转]
    Postgresql: UUID的使用
    在Linux下安装RabbitMQ
    Python的包管理工具Pip
    在Linux CentOS 6.6上安装RedisLive
    [转]在Linux CentOS 6.6上安装Python 2.7.9
    在Linux上rpm安装运行Redis 3.0.4
  • 原文地址:https://www.cnblogs.com/u3ddjw/p/10826728.html
Copyright © 2011-2022 走看看