看很多大佬的代码里都有一句
#define INF 0x3f3f3f3f
或者
const int INF = 0x3f3f3f3f
,那么,INF 到底是什么呢?
首先我们要了解一下 0x 是什么。
0x 代表后面这个数是十六进制,转成十进制是什么?
#include <bits/stdc++.h>
using namespace std;
int main(){
cout<<0x3f3f3f3f<<endl;
cout<<INT_MAX;
return 0;
}
输出:1061109567
嗯?和 INT_MAX h还有些区别啊?
其实,INT_MAX是 0x7fffffff
#include <bits/stdc++.h>
using namespace std;
int main(){
cout<<0x7fffffff<<endl;
cout<<INT_MAX;
return 0;
}
嗯,这就对了
那为啥不用 0x7fffffff 呢?
- 不能用 memset 赋值
- 相加会超过 INT_MAX
- 然后就没有然后了
0x3f3f3f3f 是 次方级别的,和 0x7fffffff 一样,通常可以做一个比较好的无穷大的数值