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

最新推荐文章于 2022-01-04 14:45:57 发布

原创最新推荐文章于 2022-01-04 14:45:57 发布 · 705 阅读

0 ·

CC 4.0 BY-SA版权

--------------其他-------------- 专栏收录该内容

97 篇文章

订阅专栏

介绍了一种利用fread函数改进getchar方法的新技巧，这种方法能够显著提高信息读取速度，在信息输入量大的情况下相比传统getchar方法速度快两倍以上。但需要注意的是，该方法不能与scanf混合使用。

震惊！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。