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) 语句关闭流同步 |
---|
1.2 endl
endl 其实在我眼里,它一直是个换行符的存在
实际上 endl
= <<'\n'<<flush
flush 意味着强制清空缓存区
so
printf | cout<<endl |
---|---|
缓冲区满才输出 | 每次输出附带清空缓冲区 |
所以效率上出了差距
解决方案 | 不使用 endl |
---|
2. cin.tie(0)
cin 慢,实际上呢,也是因为 cin 和 cout 被绑在了一起
cin 预设,每次会在输入前 flush
听说是因为每次要用户输入时会有提示信息,所以 flush 把可能存在的提示信息输出。
我们通过 cin.tie(0)
把他们解绑, cin 的时间效率就大大挺高啦
解决方案 | 通过 cin.tie(0) 解绑cin 和 cout |
---|
External
其实我写的呢比较偏总结,如果要深究呢这篇Blog是不够深的。给有兴趣的同学们推荐一些大佬的Blog
C++的輸出入cin/cout和scanf/printf誰比較快?
这篇文章是我浏览过相关文章里最棒的。作者的分析很专业,从官方文件出发解释,配合测试,很详细也很易懂,比较侧重原理
这位大佬在个人主页写的 编写程式不是种能力,而是一种生活方式
也惊艳到了我
探寻C++最快的读取文件的方案
作者在不同平台测试来的出相关结论,拓展探究,霰弹模式,拓展探究,偏重实践