读入优化新姿势——学习笔记

震惊!99.9%的oier都不知道。用了此方法,暴力立马变标算!

最近学习了一个新的函数fread,可以从文件中整块读入信息,速度很快。基于这个函数,我们可以写一个新的getchar():

inline char gc(){
    static char buf[100000],*p1=buf,*p2=buf;
    return p1==p2&&(p2=(p1=buf)+fread(buf,1,100000,stdin),p1==p2)?EOF:*p1++;
}

fread的4个参数分别表示从哪里开始存,一个量是几字节(char就是1),想要读入几个,输入文件。执行完后会返回成功读入了几个。
buf数组就是记一下读入的信息。p1p2分别指向当前buf中的头和尾。如果p1==p2说明需要再fread一整块。
用它来写读优效果很好,输入流很大的时候比用getchar()读优快大概2倍多。
那种标算复杂度比较紧的,写个玄学暴力加读优可能就AC了。
不过要千万注意这个不能与scanf混用。第一次调gc()之前才能用scanf。

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值