C++ Primer 位运算符

位运算符算是我从本科开始学习C++以来就一直学也白学的东西，今天借助C++Primer希望能掌握！

首先，位运算符只作用于整数类型的对象(short,int等)，并不作用于浮点数，我认为是由于浮点数在计算机中的存储方式特殊，与整数类型对象不同导致。它将运算对象看作二进制位的集合，并且提供检查和设置二进制位的操作

运算符	功能	用法
~	位求反	~expr
<<	左移	expr1 << expr2
>>	右移	expr1 >> expr2
&	位与	expr1 & expr2
^	位异或	expr1 ^ expr2
|	位或	expr1 | expr2

一般来说，如果运算对象是小整型(short)，则它的值会被自动提升成较大的整型类型(int)。运算对象可以是有符号也可以是无符号整型，但如果对象是有符号负数，则位运算符处理该对象的方式依赖于机器本身，而且当进行左移操作时可能会改变符号位值，因此强烈建议仅对无符号数据进行位操作。

1.移位操作符

两种移位操作符<<和>>最早在IO标准库中使用，实际上这是对<<和>>的重载版本。它本身的含义是对运算对象进行基于二进制位的移动操作：首先将操作符左边的对象按照右边对象规定的位数要求移动，然后将经过移动的左侧运算对象的拷贝作为求值结果。其中右边对象不能为负，而且值必须严格小于结果的位数。

左移操作符<<在右侧插入值为0的二进制位。右移操作符>>的行为依赖于左侧运算对象的类型：若该对象是无符号类型，则在左侧插入值为0的二进制位；若左侧对象是有符号类型，则可能在左侧插入值为0的二进制位，或插入符号位副本的二进制位，具体情况视具体环境而定。

2.位求反运算符

位求反运算符比较简单，将运算对象的二进制位依次取反即可。

3.位与、位或、位异或运算符

位与运算符将两个运算对象的对应二进制位进行操作，若两个对应位置都是1，则结果该位为1，否则为0

位或运算符则若两个对应位置至少有一个1时该位为1，否则为0

位异或运算符则若两个对应位置有且只有一个为1时则该位为1，否则为0

书中举了一个经典例子，如何利用位运算符做我们想做的事情，假设班级有30个学生，对他们进行测验，结果只有通过和没通过两种。为了更好的追踪测试结果，我们用一个二进制位表示某个学生在一次测验中是否通过。

unsigned long quiz = 0; //由于有30个学生，保证起码需要30位，故采用32位long

假设我们需要设置其中学号为27的学生通过测试，对应位设为1

unsigned long 1UL = 1;
quiz |= 1UL << 27;

我们首先设置了0000...00001并对它进行移位，将1的位移动至第27位，并将其与quiz进行位或操作，保证27位与1进行位或操作变成1

假设教师重新核对发现27号学生没有通过测试，需要将它的位设为0，保证其它位不变

unsigned long 1UL = 1;
quiz &= ~(1UL << 27);

通过~(1UL << 27)我们得到了一个除第27位为0，其它为都为1的值，将它与quiz进行位与运算时，则可以将第27位置为0，其它位不变。

最后，我们想查看学号为27的学生的成绩

unsigned long 1UL = 1;
bool status = quiz & (1UL << 27);

本质上是 a & 1 = a, a & 0 = 0, a | 1 = 1, a | 0 = a