编程技巧总结-用位运算表示极大极小值

来源:互联网 发布:淘宝旺铺智能版好用吗? 编辑:程序博客网 时间:2024/06/09 15:12

编程中常常遇到要判断一个序列中的极大值和极小值,
在比较的时候我以前可能从保存第一个位开始,其实可以按照范围给定一个极大值和极小值。

C++中,在include limits头文件后,可以使用:
numeric_limits<int>::max()
numeric_limits<int>::min()

其实可以利用位运算,int占用4个字节,因此可以用下面的方法:

int int_max=~(1<<31); //解释,1左移到最高位(符号位),求反,(01111111...1)2 = (2147483647)10

或者使用:

int int_max = (unsigned int)(-1)>>1;//-1的补码表示为11111...1,右移首位补0,因为unsigned int 非负

最小值:

int_min = int_max + 1; //-2147483648
0 0
原创粉丝点击