2.1 C语言下的位运算

位运算符：

注：运算量仅仅能为整型和字符型数据，不能是实数型的数据。

当进行&运算时：0&1=0。1&0=0；1&1=1；0&0=0；

当进行|运算时：0|1=1；1|0=1；1|1=1；0|0=0。

当进行^运算时：0^1=1;1^0=1;1^1=1;0^0=0;

异或的交换：

a=a^b;b=b^a;a=a^b;

证明：由于a=a^b,b=b^a,a=a^b;

所以当计算前两个时可得：b=a.

计算第三个可得到的结果为：a=b.

当进行<<运算时：如a=15;a=a<<2时,a的二进制码为00001111。则左移两位后二进制为：00111100（高位左移溢出，舍去），即a=60。a=15*2的2次幂（这个公式仅仅能是在溢出的最高位里不含有1的情况下使用）。

当进行>>运算时：当无符号时，如a=15;a=a>>1时。a的二进制码为00001111。则右移一位后二进制为：00000111，即a=7.

当有符号时，如a=-10时，对a进行a=a>>1时，则a在计算机内的表示的二进制为a的补码（原码取反加1），另在计算机里负数进行右移时有两种表现形式，1.逻辑右移（即最高位加0）。2.算数右移（最高位加1）。

例如以下介绍两种不同的右移方式：

a=-10,其原码取绝对值为00001010，取反为：11110101。补码为：11110110，则当其是逻辑右移时，其右移的补码为：01111011，再求出其原码为：10000101。最高位的1为符号。所以可得到输出结果为：a=-5。

当进行算数右移时。其右移后的补码为：11111011，求出其原码为：00000101，即输出的结果为：a=5。