【模板】快速读入/读入优化

最新推荐文章于 2025-06-14 18:18:17 发布

原创最新推荐文章于 2025-06-14 18:18:17 发布 · 8k 阅读

41 ·

CC 4.0 BY-SA版权

文章标签：

#快速读入

学习笔记同时被 3 个专栏收录

15 篇文章

订阅专栏

--------------基础--------------

4 篇文章

订阅专栏

卡常

2 篇文章

订阅专栏

本文介绍了程序竞赛中不同输入方法的效率对比，从基础的cin到高级的fread，包括cin关闭流同步、read读入优化等技巧，并分析了各种方法在大数据量情况下的表现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

蒟蒻输入成长史

放个板子在这

测试了几个输入方法，发现几种输入方法的速度大致为： $c i n < < s c a n f < c i n (关闭流同步) < r e a d < < f r e a d$

入门教的是用 $c i n$

cin>>x

noip普及组时才知道用 $s c a n f$ （有些联赛题说要用高效的读入方式，用这个就好）

scanf("%d$d",&x,&y);

有人会接触到 $c i n$ 的关闭流同步，不过这玩意儿好像在NOI中不能用？而且关闭流同步后就不能读入 $s t r i n g$ 类型了

ios::sync_with_stdio(false);  
cin>>x;

再后来省选，听dalao们说有种东西叫做读入优化 $r e a d$ ，原理是将数字按照数位一个个读进来（比如数字 $327$ 就会依次读入 $3, 2, 7$ ，每次将数字乘 $10$ 再加当前数字）（代码的 template <... 是为了能同时读入多种类型变量 $(u n s i g n e d) i n t, l o n g l o n g, s h o r t$ 都行）

template <typename _tp> inline _tp read(_tp&x){
	char ch=getchar(),sgn=0;x=0;
	while(ch^'-'&&!isdigit(ch))ch=getchar();if(ch=='-')ch=getchar(),sgn=1;
	while(isdigit(ch))x=x*10+ch-'0',ch=getchar();if(sgn)x=-x;return x;
}

int main(){b=read(a);}

准备全国赛时发现一道正解被卡成 $25 p t s$ ，数据量达 $2×1062\times 10^6$ ， $f r e a d$ 表现优秀（这里和上头差不多，只不过是一次性读入一大串字符， $g c ()$ 函数每调用一次返回一个字符，相当于楼上的 $g e t c h a r ()$ ）

struct ios {
    inline char gc(){
        static const int IN_LEN=1<<18|1;
        static char buf[IN_LEN],*s,*t;
        return (s==t)&&(t=(s=buf)+fread(buf,1,IN_LEN,stdin)),s==t?-1:*s++;
    }

    template <typename _Tp> inline ios & operator >> (_Tp&x){
        static char ch,sgn; ch = gc(), sgn = 0;
        for(;!isdigit(ch);ch=gc()){if(ch==-1)return *this;sgn|=ch=='-';}
        for(x=0;isdigit(ch);ch=gc())x=x*10+(ch^'0');
        sgn&&(x=-x); return *this;
    }
} io;

int main(){io>>a>>b;}