码迷,mamicode.com
首页 > 其他好文 > 详细

读入再优化

时间:2015-06-10 22:14:48      阅读:97      评论:0      收藏:0      [点我收藏+]

标签:

前面我们谈论了读入优化的1.0版本,也就是getchar()读入。

我们发现,getchar()读入已经很快了,但还是会超时,怎么办?

那就再优化!getchar()还是不够快!

一中的神牛们提供了很简单的代码

char B[1<<15],*S=B,*T=B;
char getchar2() {
    return S==T&&(T=(S=B)+fread(B,1,1<<15,stdin),S==T)?0:*S++;
}

就是这个代码,看起来好高大上。

实测速度:FZYZOJ 1320: 普通读入:0.114s,读入优化读入:0.09s,读入优化+读入优化2.0:0.075s,成功上升至本题rank1!

 

读入再优化

标签:

原文地址:http://www.cnblogs.com/TonyNeal/p/inputgetchar2.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!