memset时为什么是0x3f和0x3f3f3f3f？？

在一些图论算法中经常可以看到，对数组进行初始化成无穷大时，使用memset函数，常常会看到有0x3f，0x3f3f3f3f的出现，

const int INF=0x3f3f3f3f;
//或者
int a[5];
memset(a,0x3f,sizeof(a));

0x3f3f3f3f是最大值吗？有什么含义？这样写是为什么？

首先我们需要回顾一下memset函数的用法：

memset本身是用来初始化字符串的，它是逐字节（8位）初始化的，在对int类型数组初始化时，对int的四个字节逐一初始化。

然后我们来看看0x3f有多大：

可以看到是6位1，所以int类型的每一个字节就赋成00111111，合起来就是0x3f3f3f3f，那每个字节为什么就是6个1，不是01111111或者11111111呢？

可以看到，0x3f3f3f3f已经是10^9级别的了，一般情况下很少有数据能够超过它，用来表示无穷大足够了；

而且，图论中经常需要两个int值相加，如果数相加溢出，超过INT_MAX，那就会报错；而两个0x3f3f3f3f相加是0x7e7e7e7e（2122219134），很接近INT_MAX（2147483647）了，但是不会超过int的最大范围，能够保证两个无穷大相加还不溢出。