0x3f3f3f3f是什么意思

 

 经常会看到大佬的定义中出现有一些这样的东西，经过多方印证查阅可以找到介绍讲解

 

0x3f3f3f3f的十进制是1061109567，是10^9级别的，而一般场合下的数据都是小于10^9的，所以它可以作为无穷大使用而不致出现数据大于无穷大的情形。 

一般dfs或者dp求最小值的问题中间会出现一些不存在的情况，一般会采用一种方法就是返回一个很大的值，这样去最小的时候就不会取到这种情况了（不知道是不是专业做法），一般在取这个“很大的值”的时候会选一个答案不可能的值，比如bfs求最短路一共是一个10000层的树，就取一个10005。

一个0x3f3f3f3f可以减少考虑的时间，一般情况下就可以当作是一个无穷大的数去用。

引用一段别人的介绍：

1、整数的两倍不超过 0x7f7f7f7f，即int能表示的最大正整数。

2、整数的每8位（每个字节）都是相同的。

我们在程序设计中经常需要使用 memset(a, val, sizeof a) 初始化一个数组a，该语句把数值 val（0x00~0xFF）填充到数组a 的每个字节上，所以用memset只能赋值出“每8位都相同”的 int。

当需要把一个数组中的数值初始化成正无穷时，为了避免加法算术上溢出或者繁琐的判断，我们经常用 memset(a, 0x3f, sizeof(a)) 给数组赋 0x3f3f3f3f的值来代替。

int型整数的最大值 int 型是4个字节，一个字节是8位，0x3f 是 00111111
4个0x3f 也就是int型整数的无穷大 但并不是最大值