读入读出优化

有些题目追求高性能(比如说Θ(nlogn))
这个时候根据情况使用线段树、树状数组、记忆化搜索或者搜索剪枝很重要，但是不要忘记快读
一般来说scanf和printf的速度已经很令人满意了，虽说比不上pascal里面的read…
在读入大量数据的时，比如10^7个int型的整数，scanf也显得力不从心
——快读闪亮登场——
getchar()的速度很快了吧，那就用它一个个的读取字符，再把他们拼接成整数

---

快速读入

int read(){    char ch=getchar();    int a=0;    while(ch<'0'||ch>'9') ch=getchar();//特别不喜欢这里用for()来压行..看着不舒服...    while(ch>='0'&&ch<='9')        a=a*10+ch-'0',ch=getchar();    return a;}

然后调用是这样的..

int x;x=read();

也可以引用调用直接修改变量的值，不知道哪个更快一些qwq..

void read(int &a){    char ch=getchar();    while(ch<'0'||ch>'9') ch=getchar();    while(ch>='0'&&ch<='9')        a=a*10+ch-'0',ch=getchar();}

然后这么调用

int x=0;//不要忘记赋初值read(x);

---

附读出优化

void write(int a){    if(a<0)    {        putchar('-');        a=-a;    }    if(a>9) write(a/10);    putchar(a%10+'0');}

---

完整代码

#include<iostream>#include<cstdio>#include<cstring>using namespace std;int read(){    char ch=getchar();    int a=0;    while(ch<'0'||ch>'9') ch=getchar();    while(ch>='0'&&ch<='9')        a=a*10+ch-'0',ch=getchar();    return a;}void write(int a){    if(a<0)    {        putchar('-');        a=-a;    }    if(a>9) write(a/10);    putchar(a%10+'0');}int main(){    int x=read();    write(x);    putchar('\n');//putchar好像是比printf快吧..    return 0;}

---

看到了一个特别好的内联函数的讲解（inline）

嗯 没错 这是链接 戳