C++位运算的应用

位运算是什么网上一大堆，直接就能搜索到，下面是位运算的简单应用。

交换数字

int a = 1, b = 2;
a = a^b;
b = a^b;
a = a^b;

利用异或（相同为0，不同为1）

得到最大最小值

如果想得到int的最大最小值

int minInt = 1<<(sizeof(int)*8-1);
int maxInt = ~minInt;
unsigned int maxUnsignedInt = ~0;

最大的整数应该是符号位为0其余全为1，将1左移到符号位得到的是符号位为1其余全为0的数字，这个数字是负零，它表示最小的数字，将它取反就得到最大的数字。sizeof表示该类型占的字节数，乘以八就是一共占多少位。
无符号数没有最高位的符号位，因此最小数是0，即所有位为0时，最大数是所有位全1的时候，对0取反即可。
因为负零的存在。有符号数的表示范围，负数比正数多一个，如果是32位的有符号数则其表示范围是[-2³¹ ,2³¹-1]，32位的无符号数的表示范围是[0,2³²-1]。