C++流式输入输出加速 给 cin/cout 装个小火箭

C++流式输法加速

相信很多从 C 学起的 ACMer 在接触 C++ 后便会无可救药地爱上 C++。但 C++ 里的流式输入输出一定也给很多同学带去 TLE 的莫名痛楚。直到发现 cin/cout 的时间骗局后,便舍弃了他们。

其实两者差距并不大,只不过流式输入输出被赋予了更多的内容和使命。只要我们真正了解了它,就会解开其中的奥秘。

1. sync_with_stdio 和 endl


流式输法慢,说明在某些部分上与 printf 和 scanf 有异同之处。最明显的不同就是 cin/coutendl,我们来看看这两部分

1.1 cin/cout

在 C++ 中,为了兼容 C 的输入输出语句,cin/cout 会和 stdin/stdout 同步,因此多了额外的运算

我们通过 std::ios_base::sync_with_stdio(false); 这条语句来把流同步关闭。关闭之后,printfscanf 就不能用了。

解决方案通过std::ios_base::sync_with_stdio(false) 语句关闭流同步

1.2 endl

endl 其实在我眼里,它一直是个换行符的存在

实际上 endl = <<'\n'<<flush

flush 意味着强制清空缓存区

so

printfcout<<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++最快的读取文件的方案
作者在不同平台测试来的出相关结论,拓展探究,霰弹模式,拓展探究,偏重实践

  • 4
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值