c++__位运算符：位与运算符&

目的：

了解位与运算符并加深对它的运用

定义：

一种二元运算符，符号为&，运用于二进制数中，特性为有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;