目的:
了解位与运算符并加深对它的运用
定义:
一种二元运算符,符号为&,运用于二进制数中,特性为有0为0。
#include<iostream>
using namespace std;
int main(){
int a=0b1010;//10
int b=0b0110;//6
//a & b=0b0010;2
cout<<(a & b)<<endl;
}
应用:
1、判断奇偶性
位与运算符可以用于判断数奇偶性。
方法:当一个数&(位与)1,得出的数为1,则该数为奇数;若为0,则为偶数。
int a=10;//0b1010
//0b0001
// a&1=0b0000=0
int b=3;//0b0011
//0b0001
// b&1=0b0001=1
cout<<(a&1)<<endl;
cout<<(b&1)<<endl;
2、获取一个二进制数的后n位
方法:将求的数&(位与)0b(n个1)。
int a= 0b10101011;
//获取后4位 0b1111
// 0b00001011
//a&0b1111=0b1011
cout<<(a&0b1111)<<endl;
3、消除末尾连续的1
当求一个数二进制上末尾连续的1时,
方法:先将该数加一再&原来的数。
int x = 0b100101111;
// x+1=0b100110000;
//(x&(x+1))=0b10010000
cout << (x & (x + 1)) <<endl;
4、2的幂次方判定
判断一个数是否为2的幂次方,因为一个数为2的幂次方的话,它的二进制数首位为1,其他位为0.
方法:将这个数减去1,然后再&原来的数,当得到的数为0则为2的幂次方。使用的前提是所求的数大于0。
int y = 32;//0b100000
//y-1 = 0b011111
//y&(y+1)=0
cout << (y & (y - 1)) << endl;