简单的不多说了,写此文章记录为了加深自己对按位运算符的运用。
按位运算符有六个,分别是&按位与、|按位或、^按位异或、<<左移、>>右移、~按位求反
&经常用于屏蔽某些二进制位
|则用于将某些二进制位置置为1.
^则是当六个操作数对应位不同时,将该位设为1,否则设为0.
移位运算符<<和>>分别用于将运算的左操作数左移与右移,移动的位数由右操作数指定(右操作数必须是非负值,否则结果未定义)。对unsigned类型的无符号值进行右移位时,左边空出的部分将用0填补;当对signed类型的带符号值进行右移时,某些机器将对左边空出的部分用符号位填补(算术移位),而另一些机器则对左边空出的部分用0填补(逻辑移位)
~用于求整数的二进制反码、即将操作数各二进制位上的1变为0,0变为1.
接下来举几个例子来说明按位运算符的运用
//返回x中第p位开始向右数n位的字段
unsigned getbits(unsigned x, int p, int n)
{
return (x >> (p - n + 1)) & ~(~