位运算符

IT术语

位操作是程序设计中对位模式按位或二进制数的一元和二元操作。

简介

位运算符用来对二进制位进行操作，Java中提供了如下表所示的位运算符：位运算符中，除～以外，其余均为二元运算符。

操作数只能为整型和字符型数据。

C语言中六种位运算符：

& 按位与

| 按位或

^ 按位异或

~取反

>>右移

<<左移

运算方法

按位与运算

例如：9&5可写算式如下： 00001001 (9的二进制补码)&00000101 (5的二进制补码) 00000001 (1的二进制补码)可见9&5=1。按位与运算通常用来对某些位清0或保留某些位。例如把a 的高八位清 0 ，保留低八位，可作 a&255 运算 ( 255 的二进制数为11111111)。

按位或运算

按位或运算符“|”是双目运算符。其功能是参与运算的两数各对应的二进位相或。只要对应的二个二进位有一个为1时，结果位就为1。参与运算的两个数均以补码出现。

例如：

可写算式如下：

(十进制为13)可见9|5=13

按位异或运算

按位异或运算符“^”是双目运算符。其功能是参与运算的两数各对应的二进位相异或，当两对应的二进位相异时，结果为1。

参与运算数仍以补码出现。

例如

可写成算式如下：

(十进制为12)

求反运算

求反运算符～为单目运算符，具有右结合性。其功能是对参与运算的数的各二进位按位求反。

例如

的求反运算为：

结果为：

左移运算

左移运算符,是双目运算符。左移n位就是乘以2的n次方。其功能把,左边的运算数的各二进位全部左移若干位，由,右边的数指定移动的位数，高位丢弃，低位补0。

1.例： a

2.例： int i = 1; i = i

需要注意的一个问题是：int类型最左端的符号位和移位移出去的情况. 我们知道,int是有符号的整形数,最左端的1位是符号位,即0正1负,那么移位的时候就会出现溢出, 例如: int i = 0x40000000; //16进制的40000000,为2进制的01000000...0000 i = i

在C语言中采用了丢弃最高位的处理方法,丢弃了1之后,i的值变成了0. 左移里一个比较特殊的情况是当左移的位数超过该数值类型的最大位数时,编译器会用左移的位数去模类型的最大位数,然后按余数进行移位,如: int i = 1, j = 0x80000000; //设int为32位 i = i

总之左移就是: 丢弃最高位,0补最低位

右移运算

右移运算符,是双目运算符。右移n位就是除以2的n次方

其功能是把,左边的运算数的各二进位全部右移若干位，“>>”右边的数指定移动的位数。

例如：设 a=15，a>>2 表示把00001111右移为00000011(十进制3)。应该说明的是，对于有符号数，在右移时，符号位将随同移动。当为正数时，最高位补0，而为负数时，符号位为1，最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。

右移对符号位的处理和左移不同：对于有符号整数来说,比如int类型,右移会保持符号位不变,

例如: int i = 0x80000000; i = i >> 1; //i的值不会变成0x40000000,而会变成0xc0000000 就是说,对于有符号数，符号位向右移动后,正数的话补0,负数补1, 对于有符号数，在右移时，符号位将随同移动：当为正数时，最高位补0，而为负数时，符号位为1，也就是汇编语言中的算术右移.同样当移动的位数超过类型的长度时,会取余数,然后移动余数个位. 最高位是补0或是补1 取决于编译系统的规定。Turbo C和很多系统规定为补1。负数10100110 >>5(假设字长为8位)，则得到的是 11111101 总之,在C中,左移是逻辑/算术左移(两者完全相同),右移是算术右移,会保持符号位不变.实际应用中可以根据情况用左/右移做快速的乘/除运算,这样会比循环效

率高很多.

以此类推. 无符号：

请再看一例!

应用

举例

判断int型变量a是奇数还是偶数 a&1 = 0 偶数 a&1 = 1 奇数

取int型变量a的第k位 (k=0,1,2……sizeof(int))，即a>>k&1

将int型变量a的第k位清0，即a=a&~(1

将int型变量a的第k位置1，即a=a|(1

int型变量循环左移k次，即a=a16-k (设sizeof(int)=16)

int型变量a循环右移k次，即a=a>>k|a

优点