卡常神器——register 与 快速读入输出

Posted lixiao189

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了卡常神器——register 与 快速读入输出相关的知识,希望对你有一定的参考价值。

快速读入模板

int read() {
    int s = 0, w = 1;
    char ch = getchar(); //getchar() 一次从键盘读入一个字符
    while (ch <=‘0‘ || ch > ‘9‘) {
        if (ch == ‘-‘) w = -1;
        ch = getchar();
    }
    while (ch >= ‘0‘ && ch <= ‘9‘) {
        s = s * 10 + ch - ‘0‘;
        ch = getchar();
    }
    return s * w;
}

快速输出模板

inline void write(int x) { // inline 可以防止爆栈,虽然现在一般不太会
    if (x < 0) putchar(‘-‘), x = -x;
    if (x > 9) write(x / 10);
    putchar(x % 10 + ‘0‘);
}

register

register 就是CPU寄存器的意思,这个里面的变量要比放在内存里读取快很多,所以想下面for循环里的变量i就可在声明这个变量的时候加上register可以让for循环快很多。但是register的空间很小,一般也就几MB的样子,服务器的CPU可能会更大一些。如果寄存器用完了即使你的变量声明的时候带上register也不会放进寄存器里面。

for (register int i = 1; i <= 1000000; ++i) {
    printf("%d
", i);
}

以上是关于卡常神器——register 与 快速读入输出的主要内容,如果未能解决你的问题,请参考以下文章

快读(快速读入)有多快(未完结)

卡常技巧

时间空间卡常

读入优化&输出优化

关于读入优化的最终分析

读入优化