cin,cout与scanf,printf的速度到底相差多少

转载 2013年12月01日 20:51:27


转载自百度空间   http://hi.baidu.com/i5love1you9/item/2b97cb3dd91f20b7134b14c5


昨天在OJ上看到一个很水的题,题意就是两个递增序列,输出合并后新序列的中值(详细描述可参见我的另一篇文章http://hi.baidu.com/i5love1you9/blog/item/250f57d671b6f41aa08bb721.html)。当时也闲来无事,于是决定动手写写。刚开始也没怎么在意,认为该题随便都能AC。可提交的结果却TLE了,当时就郁闷了,这算法不可能会有问题啊,不就是一个简单的归并而已,我写的再搓也不可能会TLE啊(小小地自恋一下,哈哈)。我坚信算法肯定是没问题的,那问题究竟出在哪儿了呢?很快便锁定问题的症结在于输入输出,其实刚开始并不确定,虽然很早以前就知道cin,cout比scanf,printf要慢,可一直没在意,认为即使有差别也不会太大吧,但这次“血淋淋”的事实就是cin,cout就TLC,scanf,printf就AC了。于是,一个问题“cin,cout与scanf,printf速度上的差别到底有多大”便出现在脑海中。晚上跑步的时候,将该问题告诉了霏哥,霏哥测试了cin与scanf,但结果却大大出乎了我们的预料,cin竟然比scanf快!怎么回事?这不可能啊,难道霏哥的方法不对,这也不大可能啊(我可是绝对相信霏哥的哦,哈哈)。

    带着诸多疑问,我决定自己亲自测测。于是编写了如下代码:
    (1)随机生成1000000个数,并将它们写到文件data中
         #include <iostream>
         #include <fstream>
         #include <cstdlib>
         using namespace std;

         const int NUM = 1000000;

         int main()
         {
             ofstream file("data");
             for(int i = 0 ; i < NUM ; i++)
             {
                 file<<rand()<<' ';
                 if((i+1)%20 == 0)
                 file<<endl;
             }
             return 0;
         }
    
     (2)测试cin读取这1000000个数所用的时间
          #include <iostream>
          #include <ctime>
          #include <cstdio>
          using namespace std;

          const int NUM = 1000000;

          int main()
          {
              freopen("data","r",stdin);
              int n,start,end;
              start = clock();
              for(int i = 0 ; i < NUM ; i++)
                  cin>>n;
              end = clock();
              cout<<double(end-start)/CLOCKS_PER_SEC<<endl;
              return 0;
          }

     (3)测试scanf读取这1000000个数所用的时间
          #include <ctime>
          #include <cstdio>

          const int NUM = 1000000;

          int main()
          {
              freopen("data","r",stdin);
              int n,start,end;
              start = clock();
              for(int i = 0 ; i < NUM ; i++)
                 scanf("%d",&n);
              end = clock();
              printf("%lf\n",double(end-start)/CLOCKS_PER_SEC);
              return 0;
          }
      在VS1010上测试的结果是:cin 0.234s,scanf 0.421s。怎么回事?真的如霏哥所测的,cin竟然比scanf快。这下我彻底懵了,这到底是怎么回事? 于是上网百度,找了好久才看到相关一篇文章,作者分别测试了linux和windows平台上常用的几款编译器下scanf和cin的速度,结果显示scanf至少要比cin快一倍左右。文中还指出cin慢的原因是,默认情况,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和stdout也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致cin有许多额外的开销,如何禁用这个特性呢?只需一个语句std::ios::sync_with_stdio(false);,这样就可以取消cin于stdin的同步了,此时的cin就与scanf差不多了。
     但是为什么我在VS2010上测试的结果却大相径庭呢?莫非是测试方法不对?这不可能啊,我个人这点自信还是有的。那这到底是什么原因呢?带着满脑子的疑问和不解,我继续看着那篇文章,终于在评论部分,有位网友提到,cin、cout是在编译期间就决定了读入变量的类型。而scanf()是在运行期决定的,编译器无法优化,而且还要识别字符串。理论上scanf比cin要慢很多,实际上快的原因是很多编译器对cin、cout的处理过于保守。按着这位网友的说法,理论上cin,cout比scanf,printf要快,实际中是由于编译器的处理方式导致了scanf,printf比cin,cout快了。
      带着疑问,我又用g++测试了一下,当然没有带任何优化选项,g++版本为4.6.3 (Ubuntu/Linaro 4.6.3-1ubuntu5)。结果果然是我预期的:cin 1.1s ,scanf 0.41s。
      这似乎证实了理论上cin,cout比scanf,printf要快,实际中是由于编译器的处理方式导致了scanf,printf比cin,cout快了,至少我的实验结果是和这个说法稳合的。也许还有其他的原因,恳请各位牛人网友热心赐教,鄙人将感激不尽。
      最后,算是一个建议吧,其实你肯定已经听别人说过很多次了,在OJ上做题尽量使用scanf和printf,尤其是有大量数据需要输入输出时,当然你也可以用取消了同步的cin。

相关文章推荐

cin,cout与scanf,printf的效率问题

声明:本文转自数数1234的博客 在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用ci...

04-C++-cin与scanf cout与printf效率问题

在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的re...

C++ 的 cin/cout 为什么比 C 语言的 scanf/printf 慢

为什么c的scanf(printf)比c++的快。 网上说加上std::ios::sync_with_stdio(false);就差不多了。 做个简单测试: #include #include...

C++的输出入cin/cout和scanf/printf谁比较快?

有打竞赛或经常刷题的人,一定有遇过用cin/cout结果TLE,换成scanf/printf就AC的情况。...

讨论C++的cin/cout与C的scanf/printf

前言:  在中国台湾省网友的一篇博客里注意到了这个point,在这里Mark一下给更多人看到。  详细论证过程我就不贴了,直接上结果和简化的过程吧。对于cin:  在Ubuntu 14.04笔电环境中...

[笔记]cin、cout与scanf、printf的效率差异对比分析

之前上传UVa227 puzzle时,好不容易AC了,但发现自己用时50(ms),而在VJ上看到人家都是40ms、20ms,于是打开一个20ms的代码查看人家强在哪里。但结果研究了半天感觉差不多,于是...

NYOJ 685 查找字符串 字典树 map容器 吐血经验 cin cout 与printf scanf

早上起来本来想先水一题,竟然被水题给虐了,悲剧啊,顺便公布一下水题歌(原创的哦)白天水一水 不瞌睡,晚上水一水 睡得香。饭前水一水 胃口好,饭后水一水 助消化。看了oj上一题 查找字符串,感觉有点水(...

POJ3615 超多次输入输出数据 Scanf比cin速度快很多(最短路 Floyd)

0)这是个裸的Floyd,但是因为用了cin而不是scanf,一晚都在超时! scanf的读取速度比cin快,对于有些输入次数很多的题,用cin会超时(cout与printf速度差别不大),比如下面这...

ACM比赛中如何加速c++的输入输出?如何使cin速度与scanf速度相当?什么是最快的输入输出方法?,cinscanf

原文网址:点击打开链接 在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数...

ACM比赛中如何加速c++的输入输出?如何使cin速度与scanf速度相当?什么是最快的输入输出方法?

在竞赛中,遇到大数据时,往往读文件成了程序运行速度的瓶颈,需要更快的读取方式。相信几乎所有的C++学习者都在cin机器缓慢的速度上栽过跟头,于是从此以后发誓不用cin读数据。还有人说Pascal的re...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:cin,cout与scanf,printf的速度到底相差多少
举报原因:
原因补充:

(最多只允许输入30个字)