使用cin和cout流优化时限的解决办法

   前言    

      我相信很多人都像我一样,很青睐cin和cout形式的输入输出,但是在众多具有时限的Online Judge()的题目中,通常会卡时间。 而 鬼斧神差的是,有的时候使用cin和cout过不了的测试点,用printf和scanf就过去了。printf和scanf确实快。

 一探究竟

     cout和cin的设计,可能比我们想象的复杂的多,从实际测试的结果,速度比printf和scanf慢一个数量级以上。影响cout和cin的性能的有两个方面:同步性缓冲区,同步性可以通过 ios_base::sync_with_stdio(false)禁用;操作系统会对缓冲区进行管理和优化,但十分有限,使用了endl之后,会对缓冲区执行清空操作,这个过程会先执行’\n’,再执行flush操作,非常漫长,所以尽量使用‘\n’而不是endl执行换行。然后,还有一个cout和cin的绑定效果,两者同时使用的话,cin与cout交替操作,会有一个flush过程,所以还是会很漫长,可以通过cin.tie(0) 禁用绑定。 
  但是需要注意的是,禁用同步之后,printf和scanf就不能用了,所以绕了一圈,还是用printf和scanf吧……

解决办法

ios_base::sync_with_stdio(false);
cin.tie(0)

其实仅使用第一句就能让性能加速不少了。

另外使用“\n”比endl要快。

参考链接:点击链接

你可能感兴趣的:(学习笔记与用法总结)