位运算是什么网上一大堆,直接就能搜索到,下面是位运算的简单应用。
交换数字
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位的有符号数则其表示范围是[-231 ,231-1],32位的无符号数的表示范围是[0,232-1]。