C++流式输法加速
相信很多从 C 学起的 ACMer 在接触 C++ 后便会无可救药地爱上 C++。但 C++ 里的流式输入输出一定也给很多同学带去 TLE 的莫名痛楚。直到发现 cin/cout 的时间骗局后,便舍弃了他们。
其实两者差距并不大,只不过流式输入输出被赋予了更多的内容和使命。只要我们真正了解了它,就会解开其中的奥秘。
1. sync_with_stdio 和 endl
流式输法慢,说明在某些部分上与 printf 和 scanf 有异同之处。最明显的不同就是 cin/cout
和 endl
,我们来看看这两部分
1.1 cin/cout
在 C++ 中,为了兼容 C 的输入输出语句,cin/cout 会和 stdin/stdout 同步,因此多了额外的运算。
我们通过 std::ios_base::sync_with_stdio(false);
这条语句来把流同步关闭。关闭之后,printf
和 scanf
就不能用了。
解决方案 | 通过std::ios_base::sync_with_stdio(false) 语句关闭流同步 |
---|