编程常识

32位int表示范围

对于int类型，不同编译环境中所占位数不同，此处我们介绍32bit的int，其他位数情况下原理类似。
int类型在内存中的形式是，使用最高位符号位表示正负，0代表为正，最大即为最高位后全为1；最小则为最高位后全为0。
因此在c++中
INT_MAX=0x7fffffff, 即 0111 1111 1111 1111 1111 1111 1111 1111
INT_MIN=0x80000000，即 1000 0000 0000 0000 0000 0000 0000 0000.
另外，当我们需要用到一个“无穷大”的值时，我们常常定义INF=0x3f3f3f3f,而不是用使用INT_MAX(常常遇上加法会溢出)，原因有以下几点：

1. 一般做加法时满足这非常大但却没有超过32-bit int的表示范围，所以0x3f3f3f3f还满足了我们“无穷大加无穷大还是无穷大”的需求。
2. 0x3f3f3f3f还能给我们带来一个意想不到的额外好处：如果我们想要将某个数组清零，我们通常会使用memset(a,0,sizeof(a))这样的代码来实现（方便而高效），但是当我们想将某个数组全部赋值为无穷大时（例如解决图论问题时邻接矩阵的初始化），就不能使用memset函数而得自己写循环了（写这些不重要的代码真的很痛苦），我们知道这是因为memset是按字节操作的，它能够对数组清零是因为0的每个字节都是0，现在好了，如果我们将无穷大设为0x3f3f3f3f，那么奇迹就发生了，0x3f3f3f3f的每个字节都是0x3f！所以要把一段内存全部置为无穷大，我们只需要memset(a,0x3f,sizeof(a))。