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