C/C++ 位运算 逻辑运算符和移位运算符

简介

学会位操作在一些情况下可以很好提升程序的效率。
逻辑运算符有 &（与），|（或），~（去反），^（异或）
位移运算符有 <<（左移），>>（右移）
以上除了~都是二目运算符

逻辑运算符

&（与）

&运算：位运算时两边都是1时为1，否则为0
1&1 = 1
1&0 = 0
0&1 = 0
0&0 = 0
应用：&1可以用来判断一个数是奇数还是偶数
因为奇数的的二进制的最后一位必定是1，偶数是0

int型(32位)
8的二进制 ：00000000 00000000 00000000 0000100
1的二进制 ：00000000 00000000 00000000 0000001
8&1二进制 ：00000000 00000000 00000000 0000000

//举例
int a = 8;
if(a&1)
	cout<<"该数是奇数";
else
    cout<<"该数是偶数";

|（或）

|运算：两边有一个1则运算结果为1
1|0=1 0|1=1 1|1=1 0|0=0
或运算可以用来指定某些位为1
比如0001(2)让第三第四位为1只需 | 0110即可

^（异或）

^运算：两边的数不同则为1，否则为0
0^1=1 1^0=1 1^1=0 0^0=0
异或可以用在加密上，比如一个数 a，经过key数加密后即a ^key发送，接收者再将该数与key做异或，a ^key ^key = a。很好理解^ 满足交换律，key ^ key=0,a^0=a。

~（取反）

取反：单目运算符，0取反后为1,1取反后为0

移位运算符

<<（左移）：各二进位全部左移若干位，高位丢弃，低位补0
>>（右移）：各二进位全部右移若干位，对无符号数，高位补0，有符号数，各编译器处理方法不一样，有的补符号位（算术右移），有的补0（逻辑右移）

左移和右移的使用方式有很多，合理的使用能很大效虑的减少程序运行的时间，下面举几个简单常用的例子：

当要做一下乘除二的次幂的操作时可以使用
“<<” 左移一位即乘2 比如求m乘2的n次方 m<<n
“>> " 右移一位即除二(逻辑右移时) 比如求m除以2的n次 m>>n
获得int，long等类型最大值，最小值
其实就是当我们知道一个类型它占多少个字节数即可，比如int型4个字节也就是32位，第一位用来表示符号位于是就可以有

int MinInt = 1<<31;
//0x8000 0000 表示的是最小的数（这块是补码的知识，不多余解释）
int MaxInt = ~MinInt;//取反即为最大值

补充
补充一个bitset方便测试
C++的 bitset 在 bitset 头文件中，它是一种类似数组的结构，它的每一个元素只能是０或１，每个元素仅用１bit空间。
下面是具体用法
bitset常用构造函数

	bitset<8> bitset1;　　//无参构造，长度为8，默认每一位为０

    bitset<8> bitset2(4);　　//长度为８，将4以二进制保存，前面用０补充

    string s = "100001";
    bitset<10> bitset3(s);　　//长度为10，前面用０补充
    
    char s1[] = "1001";
    bitset<10> bitset4(s1);　　//长度为13，前面用０补充
    
    cout << bitset1 << endl;　　//00000000
    cout << bitset2 << endl;　　//00000100
    cout << bitset3 << endl;　　//0000100001
    cout << bitset4 << endl;　　//0000001001

    int a = 1<<31;

    cout<<(bitset<32>)a<<endl;
    a = ~a;
    cout<<(bitset<32>)a<<endl;
    cout<<oct<<a<<" "<<hex<<a;