概念:位运算就是将数据转化为二进制,以二进制的形式进行运算。
分类:按位与(&)、按位或(|)、位异或(^)、取反(~)、左移(<<)、右移(>>)。
位与:(&)
双目运算符,同位同为“1”时取“1",反之为”0“。
判断数据奇偶数,奇数&1==1、偶数&1==0;(数据)&1表示取二进制形式最后一位数。
位或:(|)
双目运算符,同位有一个”1“就取”1“,全为”0“时取”0“。
取反:(~)
将二进制形式按位取反;
取反可用于交换两个数,eg:
int main() {
int a=5,b=3;
a^=b;
b^=a;
a^=b;
printf("%d %d",a,b);
return 0;
}
int a=5,b=3;
a^=b;
b^=a;
a^=b;
printf("%d %d",a,b);
return 0;
}
左移、右移:(<<、>>)
移位运算是指对操作数以二进制形式进行左移或右移进行操作,
a<<b是指将a的二进制向左移b位,a>>b是指将的二进制向右移b位。
要求a,b,都得是整数,且b必须为正数。
向左移b位就是给数乘以2的b次方,eg:a=58=00111010,a<<2= <--11101000=58*2^2=232。
同理右移就是除以a的b次方。