移位运算

       位运算是指按二进制进行的运算。在系统软件中，常常需要处理二进制位的问题。C语言提供了6个位操作运算符。这些运算符只能用于整型操作数，即只能用于带符号或无符号的char,short,int与long类型。

 

C语言提供的位运算符列表：

运算符   含义     描述

&         按位与   如果两个相应的二进制位都为1，则该位的结果值为1，否则为0

|        按位或   两个相应的二进制位中只要有一个为1，该位的结果值为1

^        按位异或 若参加运算的两个二进制位值相同则为0，否则为1

~        取反     一元运算符，用来对一个二进制数按位取反，即将0变1，将1变0

<<       左移     用来将一个数的各二进制位全部左移N位，右补0

>>       右移     将一个数的各二进制位右移N位，移到右端的低位被舍弃，对于无符号数，高位补0

 

1、“按位与”运算符（&）

按位与是指：参加运算的两个数字，按二进制位进行“与”运算。如果两个相应的二进制位都为１，则该位的结果值为1；否则为0。这里的1可以理解为逻辑中的true,0可以理解为逻辑中的false。按位与其实与逻辑上“与”的运算规则一致。逻辑上的“与”，要求运算数全真，结果才为真。例如：3&5，3的二进制编码是11。内存储存数据的基本单位是字节（Byte），一个字节由8个位（bit)所组成。位是用以描述电脑数据量的最小单位。二进制系统中，每个0或1就是一个位。将11补足成一个字节，则是00000011。5的二进制编码是101，将其补足成一个字节，则是00000101

按位与运算：

     00000011

   &  00000101

     00000001

由此可知3&5=1

c语言代码：

#include <stdio.h>

int  main()

{

     int a=3;

     int b = 5;

     printf("%d",a&b);

}

按位与的用途：

（1）清零

若想对一个存储单元清零，即使其全部二进制位为0，只要找一个二进制数，其中各个位符合以下条件：原来的数中为1的位，新数中相应位为0。然后使二者进行&运算，即可达到清零目的。

例：原数为43，即00101011，另找一个数，设它为148，即10010100，将两者按位与运算：

00101011

   &  10010100

     00000000

c语言源代码：

#include <stdio.h>

int  main()

{

     int a=43;

     int b = 148;

     printf("%d",a&b);

}

（2）取一个数中某些指定位

若有一个整数a(2byte)，想要取其中的低字节，只需要将a与8个1按位与即可。

a 00101100 10101100

b 00000000 11111111

c 00000000 10101100

（3）保留指定位：

与一个数进行“按位与”运算，此数在该位取1。

例如：有一数84，即01010100，想把其中从左边算起的第3，4，5，7，8位保留下来，运算如下：

     01010100

   &  00111011

     00010000

即：a=84，b=59，c=a&b=16

c语言源代码：

#include <stdio.h>

int  main()

{

     int a=84;

     int b = 59;

     printf("%d",a&b);

}

 

2、“按位或”运算符（|）

两个相应的二进制位中只要有一个为1，该位的结果值为1。借用逻辑学中或运算的话来说就是，一真为真。

例如：60（8）|17（8）,将八进制60与八进制17进行按位或运算。

     00110000

   | 00001111

     00111111

c语言源代码：

#include <stdio.h>

int  main()

{

     int a=060;

     int b = 017;

     printf("%d",a|b);

}

应用：按位或运算常用来对一个数据的某些位定值为1。例如：如果想使一个数a的低4位改为1，则只需要将a与17（8）进行按位或运算即可。

 

3、“按位异或”运算符（∧）

交换两个值，不用临时变量。例如：ａ＝3，即11；ｂ＝4，即100。

将ａ和ｂ的值互换，可以用以下赋值语句实现：

ａ＝a∧b;

ｂ＝b∧a;

ａ＝a∧b;

ａ＝011（∧）ｂ＝100

ａ＝111（a∧b的结果，a已变成7）（∧）ｂ＝100

ｂ＝011（b∧a的结果，b已变成3）（∧）ａ＝111

ａ＝100（2）（a∧b的结果，a已变成4）

等效于以下两步：

① 执行前两个赋值语句：“ａ＝ａ∧ｂ；”和“ｂ＝ｂ∧ａ；”相当于b=b∧(a∧b)。

② 再执行第三个赋值语句：ａ＝ａ∧ｂ。由于a的值等于（ａ∧ｂ），b的值等于（ｂ∧ａ∧ｂ），因此，相当于a=ａ∧ｂ∧ｂ∧ａ∧ｂ，即a的值等于ａ∧ａ∧ｂ∧ｂ∧ｂ，等于ｂ。

c语言源代码：

#include <stdio.h>

int  main()

{

     int a = 3;

     int b = 4;

     a=a^b;

     b=b^a;

     a=a^b;

     printf("a=%db=%d",a,b);

}

 

4、“取反”运算符（~）

一元运算符，用于求整数的二进制反码，即分别将操作数各二进制位上的1变为0，0变为1。

例如：~77(8)

C语言源代码：

#include <stdio.h>

int  main()

{

     int a=077;

     printf("%d",~a);

}

 

5、移位运算符（左移<<、带符号右移>>、无符号右移>>>）

在移位运算时，byte、short和char类型移位后的结果会变成int类型，对于byte、short、char和int进行移位时，规定实际移动的次数是移动次数和32的余数，也就是移位33次和移位1次得到的结果相同。移动long型的数值时，规定实际移动的次数是移动次数和64的余数，也就是移动66次和移动2次得到的结果相同。

执行左移时，在一个数的二进制形式中，所有位都向左移动由移位运算符右侧的操作数指定的位数。移位后在右边留下的空位将由零来填充。右移位运算符的原理相似，只是朝相反的方向移位。然而，如果数是负数，那么在左侧填充的值就是1而不是0。两个移位运算符是>>和<<，它们分别是右移位和左移位运算符。

左移<< 

运算规则： 

按二进制形式把所有的数字向左移动对应的位数，高位移出(舍弃)，低位的空位补零。 

语法格式： 

需要移位的数字 <<移位的次数 

例如： 3 << 2，则是将数字3左移2位 

计算过程： 

    3 << 2 

首先把3转换为二进制数字0000 0000 0000 0000 0000 0000 00000011，然后把该数字高位(左侧)的两个零移出，其他的数字都朝左平移2位，最后在低位(右侧)的两个空位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 1100，则转换为十进制是12。 

C语言源代码：

#include <stdio.h>

int  main()

{

     int a=3;

     printf("%d",a<<2);

}

数学意义： 

在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。例如15＜＜2=60，即乘了4。但此结论只适用于该数左移时被溢出舍弃的高位中不包含1的情况。假设以一个字节（８位）存一个整数，若ａ为无符号整型变量，则ａ＝64时，左移一位时溢出的是0，而左移2位时，溢出的高位中包含1。

 

带符号右移 >> 

运算规则： 

按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补符号位，即正数补零，负数补1。 

语法格式： 

需要移位的数字 >>移位的次数 

例如11 >> 2，则是将数字11右移2位 

计算过程： 

11的二进制形式为：00000000 0000 0000 0000 0000 0000 1011，然后把低位的最后两个数字移出，因为该数字是正数，所以在高位补零。则得到的最终结果是0000 0000 0000 0000 0000 0000 0000 0010。转换为十进制是2。

数学意义： 

右移一位相当于除2，右移n位相当于除以2的n次方。 

 

无符号右移>>> 

运算规则： 

按二进制形式把所有的数字向右移动对应的位数，低位移出(舍弃)，高位的空位补零。对于正数来说和带符号右移相同，对于负数来说不同。其他结构和>>相似。

例如：假定现在有一个int值-7，它的二进制形式为1111 1111 1111 1111 1111 11111111 1001。我们使-7右移2个位置。11111111111111111111111111111001 变成 11111111111111111111111111111110

C语言源代码：

#include <stdio.h>

int  main()

{

     int a = -7;

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

}

向右移位时，最右边的比特值会在边界处“离开”，左边的负数位标识符向右移动两个位置，腾出来的空白位置用1来填充。最终结果是-2。

负数的二进制表示方法：原码->反码->+1->补码

 

6、位运算赋值运算符

位运算符与赋值运算符可以组成复合赋值运算符。

例如: &=, |=, >>=, <<=, ∧=

例： a & = b相当于 a = a & b

a << =2相当于a = a<< 2