Fast I/O C++ 快速输入/输出
index > Misc > Fast I/O
基本习惯
-
尽量
printf/scanf -
用
cin/cout的时候记得关同步ios::sync_with_stdio(false); cin.tie(nullptr); -
关同步的
cin/cout不要和printf/scanf混用。 -
注意
endl自带了fflush，输出较慢。
虽然不一定很快，但是一般能过。
卡过时限——读入挂
有时候对自己的算法很有信心，觉得读入再快一点就肯定能过了。
于是就有人发明了各种各样的读入挂 ，但很少派上用场。
我就存了一个最可能用到，也比较好敲的读入挂。（尤其是现场赛的时候）
template <typename _Tp> inline _Tp read(_Tp&x){
char c11=getchar(),ob=0;x=0;
while(c11^'-'&&!isdigit(c11))c11=getchar();if(c11=='-')c11=getchar(),ob=1;
while(isdigit(c11))x=x*10+c11-'0',c11=getchar();if(ob)x=-x;return x;
}
对于整数类型的变量a，直接写read(a)就行了。这也是常见的优化思路之一，通过读char来加速读入。
极致速度——现场绝缘
下面的轮子来自Fast and furious C++ I/O 可以从这里拷贝到，洋洋洒洒500多行，既然牺牲代码长度（可复现性），那么就一定要有极致的速度啦。
使用方法：
首先在main的开头，或者宏定义的开头，需要做输入输出指向的配置。（下面的代码自己选择一个input和output放进自己代码即可）
#ifdef ONLINE_JUDGE
input.reset(new InputFile(stdin, false)); // usual problem
input.reset(new InputFile()); // interactive problem
output.reset(new OutputFile());
#else
input.reset(new InputFile()); // local testing using a console
input.reset(new InputFile("input.txt")); // local testing using a file
output.reset(new OutputFile()); // output to console
output.reset(new OutputFile("output.txt")); // output to a file
#endif
然后你就可以在外挂下面写自己的实例，比如：
const int N = 1001;
int n, m;
char s[N][N];
int a[N], b[N];
int main() {
input.reset(new InputFile(stdin, false));
output.reset(new OutputFile());
read(n, m, s, n, a, n, b, m);
writeln(n, m, '\n', setDelimiter("\n"), s, n);
writeln(setDelimiter(", "), a, n, '\n', b, m);
return 0;
}
输入输出封装的都很完备，基本所有类型都支持（甚至std::string），在自己写的时候也会非常方便。
可以自己试试把原来的比较慢的代码加入这个黑科技来提交试试，体验愉悦。甚至会影响一个题的平衡，比如出题人不希望出现带log的做法，但被这个外挂优化过去了。
注* 我自己测试好像__int128是不行的。
#include