c++int二进制表示_65、C/C++的INT_MAX/INT_MIN，最值和无穷量设置-0x7f和0x3f

0x3f3f3f3f...编程中无穷大常量的设置技巧_马德里小铁匠的铁匠铺-CSDN博客​blog.csdn.net

设置最大值：可以采用0x7f7f7f7f，比如求最小值时候mini的初值。

但是，有时候需要进行运算后比较，比如最短路径的松弛操作：

if (d[u]+w[u][v]<d[v]) d[v]=d[u]+w[u][v];

我们知道如果u,v之间没有边，那么w[u][v]=INF，如果我们的INF取0x7fffffff，那么d[u]+w[u][v]会溢出而变成负数，更一般的说，0x7fffffff不能满足“无穷大加一个有穷的数依然是无穷大”，它变成了一个很小的负数。

比较精巧的一个INF无穷大值是0x3f3f3f3f。

1. 0x3f3f3f3f的十进制是1061109567，也就是10^9级别的（和0x7fffffff一个数量级），而一般场合下的数据都是小于10^9的。
2. 当我们把无穷大加上一个数据时，它并不会溢出（这就满足了“无穷大加一个有穷的数依然是无穷大”），事实上0x3f3f3f3f+0x3f3f3f3f=2122219134，这非常大但却没有超过32-bit int的表示范围，所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。
3. 要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))。

C中常量INT_MAX和INT_MIN分别表示最大、最小整数，定义在头文件limits.h中。

1. INT_MAX,INT_MIN数值大小

因为int占4字节32位，根据二进制编码的规则，INT_MAX = 2^31-1，INT_MIN= -2^31.C/C++中，所有超过该限值的数，都会出现溢出，出现warning，但是并不会出现error。如果想表示的整数超过了该限值，可以使用长整型long long 占8字节64位。

2. 关于INT_MAX INT_MIN的运算

由于二进制编码按原码、补码和反码的规则进行运算，所有程序中对INT_MAX和INT_MIN的运算应当格外注意，在出现溢出的时候，不遵循数学规则。

INT_MAX + 1 = INT_MIN

INT_MIN - 1 = INT_MAX

abs(INT_MIN) = INT_MIN

比较有趣的是，INT_MAX + 1 < INT_MAX， INT_MIN - 1 > INT_MIN, abs(INT_MIN) < 0.