C++手写快读详解（快速读入数字）

        最近在洛谷上刷题《数的划分》,看到某位大佬的题解用read（）读入数据，很是好奇。今天闲来无事，特研究一下下。

void read(int &x){
    x=0;int flg=1;char ch=getchar();
    for(;ch<'0'||ch>'9';) {if(ch=='-') flg=-1;ch=getchar();}
    for(;ch>='0'&&ch<='9';ch=getchar()) x=x*10+ch-'0';
    x=x*flg;
}

其实c++是提供读入的：

// 关闭ios 与 stdio 同步   可能造成缓冲区数据混乱
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);

    int a;
    cin >> a;
    
    return 0;
}

又或者：

int a;
scanf("%d",&a);

另外，cout << endl;也会频繁刷新缓存区，大大降低输出数据的效率。快读和快写在竞赛类OJ中应运而生。

inline int read(){
    register int x = 0, t = 1;
    register char ch=getchar(); // 读入单个字符到寄存器
    while(ch<'0'||ch>'9'){
        if(ch=='-')
            t=-1;
        ch=getchar();
    }
    while(ch>='0'&&ch<='9'){
        x=(x<<1)+(x<<3)+(ch^48);  // 移位与异或
      	// 等价于 x = x * 10 + ch - '0'
        ch=getchar();
    }
    return x*t;
}

---

快读的原理是啥呢？

一言以蔽之：单个字符的读入速度要比读入数字快，因此我们以字符的形式先读入，然后通过编程再转为数字。

---

移位、异或、inline、register

 x=(x<<1)+(x<<3)+(ch^48); // 其中 << 为移位        ^ 为异或

移位

简单来说移位就是二进制数左移(<<) 或 右移(>>) x位 十进制看来就是乘/除2

其中 x << 1 == x * 2; x << 3 == x * 2 * 2 * 2; 二者相加也就是 x * 10;

位或

就是数学里次方的符号 ^ 也是format中格式居中对齐的符号表示

简单说就是 "同0 异1" 相同的两个数异或值为0 不同异或值为1

ch^48 相当于 ch -= '0'

inline

类似 #define 但是能更进一步的定义函数 能够提升效率（不准确杭）

register

将变量放入寄存器，大幅提升效率

注意 : 读入中包含大量无用空格时 快读不太适用  此时，请远离快读，切切！！！

1 0      99   12
2      3       3
8      2       1
1       5  8   9

快写：

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

参考与鸣谢：C++中的快读和快写 - CoderZjz - 博客园 (cnblogs.com)