c++读入优化(模板)

今年的多校(nowcoder)，被卡常卡到自闭，

然而隔壁队挂个读入挂就过了,emmmmmm，

自此以后，自带大常数，逐渐进入卡常的节奏，哈哈哈哈哈

之所以会有读入优化这种东西是因为getchar()的速度比scanf和cin都要快，所以在读入数据比较多的时候可以尝试读入优化，顺带inline一下，会更快一点.

scanf实际上也是读入字符，不过我们给了他格式说明符(例如d)，所以他能正确读入数据，本质上和getchar()类似，但是稍慢.

详情可见浅析Scanf源码

下面挂两种读入挂，区别不是很大，视情况选择.

第一种，读入无符号整形

inline int readn()
{
    int x=0;
    char ch=getchar();
    while(ch>'9'||ch<'0') ch=getchar();
    while(ch>='0'&&ch<='9') x=(x<<3)+(x<<1)+(ch^'0'),ch=getchar();
    return x;
}

第二种，读入有符号整形

inline int read()
{
    int x=0,f=1;
    char ch=getchar();
    while(ch<'0'||ch>'9')
    {
        if(ch=='-') f=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9') x=x*10+ch-'0',ch=getchar();
    return x*f;
}