位运算操作符 | 对应的位运算 | 用法 | 功能描述 |
~ | 按位非 | ~expr | 翻转expr的每一个位:1变0,0变1 |
<< | 左移 | expr<<n | 将expr向左移动n位,移到外面的被丢弃,右边的位补0,因此左移n位相当于乘以2n |
<< | 左移 | expr<<n | 将expr向左移动n位,移到外面的被丢弃,右边的位补0,因此左移n位相当于乘以2n |
>> | 右移 | expr>>n | 将expr向右移n位,移到外面的被丢弃,如果expr是无符号类型,则左边补0,否则,左边插入符号位的拷贝或者0(视具体实现而定)。 |
& | 按位与 | expr1&expr2 | 在每个位所在处,如果expr1和expr2都含有1,那么结果该位为1,否则为0。 |
| | 按位或 | Expr1 | expr2 | 在每个位所在处,如果expr1和expr2都含有0,那么结果该位为0,否则为1。 |
^ | 按位异或 | Expr1 ^ expr2 | 在每个位所在处,如果expr1和expr2不相同,那么结果该位为1,否则为0. |
1、C标准提供了bitset来进行各种位操作,可以在MSDN中输入bitset了解相关内容,使用时需要包含头文件:#include”bitset”。std::bitset的构造函数的参数是unsigned long int,尽量不要对负数进行为操作,因为可移植性差,不同的系统平台对负数的右移操作定义不一样(大多数平台规定高位补符号位,有些平台规定高位补0)。
2、位运算只能用于操作有整数类型的数,比如说char,short,int,long等(包含signed 和unsigned),不能操作浮点数,比如float,double!
voidprintBinary(int num)
{
bitset<32> bits =bitset<32>((unsigned long)(num));
for(int i=31;i>=0;i--)
{
cout<<(bits[i]==true? '1' : '0');
}
}
JAVA:
分为逻辑运算符(包括~、&、|和^)及移位运算符(包括>>、<<和>>>)。
1)左移位运算符(<<)能将运算符左边的运算对象向左移动运算符右侧指定的位数(在低位补0)。
2)“有符号”右移位运算符(>>)则将运算符左边的运算对象向右移动运算符右侧指定的位数。 “有符号”右移位运算符使用了“符号扩展”:若值为正,则在高位插入0;若值为负,则在高位插入1。
3)Java也添加了一种“无符号”右移位运算符(>>>),它使用了“零扩展”:无论正负,都在高位插入0。这一运算符是C或C++没有的。
4)若对char,byte或者short进行移位处理,那么在移位进行之前,它们会自动转换成一个int。 只有右侧的5个低位才会用到。这样可防止我们在一个int数里移动不切实际的位数。 若对一个long值进行处理,最后得到的结果也是long。此时只会用到右侧的6个低位,防止移动超过long值里现成的位数。 但在进行“无符号”右移位时,也可能遇到一个问题。若对byte或short值进行右移位运算,得到的可能不是正确的结果(Java 1.0和Java 1.1特别突出)。 它们会自动转换成int类型,并进行右移位。但“零扩展”不会发生,所以在那些情况下会得到-1的结果。
在进行位运算时,需要注意以下几点。
(1)>>>和>>的区别是:在执行运算时,>>>运算符的操作数高位补0,而>>运算符的操作数高位移入原来高位的值。
(2)右移一位相当于除以2,左移一位(在不溢出的情况下)相当于乘以2;移位运算速度高于乘除运算。
(3)若进行位逻辑运算的两个操作数的数据长度不相同,则返回值应该是数据长度较长的数据类型。
(4)按位异或可以不使用临时变量完成两个值的交换,也可以使某个整型数的特定位的值翻转。
(5)按位与运算可以用来屏蔽特定的位,也可以用来取某个数型数中某些特定的位。
(6)按位或运算可以用来对某个整型数的特定位的值置l。
在使用PAT-Tree的中文实现中需要用到大量的位运算,BitSet在效率上的表现可能尚待商榷,不过拿来做实验是没有问题的。
在Java的文档中说明了BitSet实现了Vector接口,是一个可按需增长的存储位的数据结构,位的值位布尔型,初始大小为64bit,初始值均为“false”。
常用方法:
- void set(int bitIndex)、void set(int bitIntex, boolean value) : 将bitIndex位置的值设为“true”或者给定的值
- boolean get(int bitIndex) :获取bitIndex位置处的值
- BitSet get(int fromIndex, int toIndex) :以BitSet存储返回fromIndex与toIndex区间之间的值
- void clear()、void clear(int bitIndex)、void clear(int fromIndex, int toIndex) :置整个BitSet/相应位置/区间的值为“false”
- int length() :BitSet的逻辑大小(实际使用大小),值为“true”最大的索引位加1
- int size() :BitSet的实际大小,默认为64
- and(BitSet set)、andNot(BitSet set) … :与另一BitSet相应的逻辑位运算
- String toString() :返回值为“true”的位置的String对象,如第1和第10位为“true”,其他位置为“false”,则返回{1, 10}