今天做一道ACM题,数据比较大,刚开始用的cin,cout,
发现超时了,翻来覆去想不懂,于是找度娘,结果发现思路
都差不多,怎么别人能AC,我的就TLE呢?
比对来比对去只有输入输出上有差别,我用的cin,人家用的scanf,
之前,也知道cin,cout和scanf,printf速度上有差距,但应该不至于这么大吧?
结果,改过来发现AC了,内牛满面啊。
本来超时的,改一下输入输出就变成2437MS。
于是,想找一找速度差距到底有多少,马上就搜到了经过牛人测试的文章:
http://hi.baidu.com/i5love1you9/item/2b97cb3dd91f20b7134b14c5
总结下来就是:
①scanf至少要比cin快一倍左右
②cin慢的原因:默认情况,cin与stdin总是保持同步的,也就是说这两种方法可以混用,而不必担心文件指针混乱,同时cout和stdout也一样,两者混用不会输出顺序错乱。正因为这个兼容性的特性,导致cin有许多额外的开销。(解决:只需一个语句std::ios::sync_with_stdio(false);,这样就可以取消cin于stdin的同步了,此时的cin就与scanf差不多了)
③cin、cout是在编译期间就决定了读入变量的类型。而scanf()是在运行期决定的,编译器无法优化,而且还要识别字符串。理论上scanf比cin要慢很多,实际上快的原因是很多编译器对cin、cout的处理过于保守。
④同牛人建议,Acmer 尽量用scanf,printf来进行输入输出吧....