位运算介绍

现代计算机中，几乎都是二进制计算机，所有的数据都以二进制的形式存储在设备中。位运算就是直接对存储在内存中的数据的二进制位进行操作。在计算机中，每一个二进制位称为1个bit，单位简写做1b。通常8个bit为一个单位，称为字节(byte)，单位简写作1B。

在C++中表示二进制数一般使用0x前缀表示的十六进制形式，和二进制数有一一对应的关系，如0x5A，表示二进制数 01011010 。

在 n 位二进制数中，我们一般称最低位为第 0位，最高位为 n − 1 位，总右到左依次是第 0 , 1 , 2 , ⋯   , n − 1 位 ，如下图所示：

（我们在计算时，一般使用的是 32位的int类型(在个人计算机中，int一般为32位)，但为了便于将算法以图形表示，下面一般使用8位的二进制数来展示，而不是使用32位，否则位数太多，图形过小，不利于绘制和阅读。）

                              

                     

                  

                   

假设如果 A = 60，且 B = 13，现在以二进制格式表⽰，它们如下所⽰：

A = 0011 1100

B = 0000 1101

则

A&B = 0000 1100(与，对应位两个均为1则得1，否则为0)  

A|B = 0011 1101(或，对应位只要有一个为1则得1)

A^B = 0011 0001(异或，对应位相同为0，不同为1)

~A  = 1100 0011（非，取反，即0变1，1变0）

<< ⼆进制左移运算符。左操作数的值向左移动右操作数指定的位数。 A << 2 将得到 240，即为 1111 0000，每左移一位，相当于乘2。

>> ⼆进制右移运算符。左操作数的值向右移动右操作数指定的位数。 A >> 2 将得到 15，即为 0000 1111，每右移一位，相当于除2。

注意以下⼏点：

  1． 在这6种操作符，只有~取反是单⽬操作符，其它5种都是双⽬操作符。

  2． 位操作只能⽤于整形数据，对float和double类型进⾏位操作会被编译器报错。

  3． 对于移位操作，右移时⾼位是补符号位。如下⾯代码会输出-4和3。

  因为15=0000 1111(⼆进制)，右移⼆位，最⾼位由符号位填充将得到0000 0011即3。-15 = 1111 0001(⼆进制，补码形式)，右移⼆位，

最⾼位由符号位填充将得到1111 1100即-4。

  int a = -15, b = 15;

  printf("%d %d\n", a >> 2, b >> 2);

  4． 位操作符的运算优先级⽐较低，尽量使⽤括号来确保运算顺序，否则很可能会得到莫明其妙的结果。⽐如要得到像

1，3，5，9这些2^i+1的数字。写成int a = 1 << i + 1;是不对的，程序会先执⾏i + 1，再执⾏左移操作。应该写成int a = (1<< i) + 1;

又例如 if (a&b!=0)    ，会先判断(b!=0)。

  5． 另外位操作还有⼀些复合操作符，如&=、|=、 ^=、<<=、>>=。

阅读程序，写出结果

#include <bits/stdc++.h>

using namespace std;

int main()

{

   char a=-10;

   unsigned char b=10;

   printf("%d,%d",a>>2,b>>2);

   return 0;

}