理解Getchar解锁

Question

我是一个有竞争力的编程新手，我发现很多人在提交的几乎每一个文件中都使用下面的代码片段。

#define gc getchar_unlocked
int readint()

{
    int f=0,ret=0;
    char c=gc();
    while(c<'0'||c>'9')
        c=gc();
    while(c>='0'&&c<='9')
    {
        ret=ret*10+c-48;
        c=gc();
    }
    return f?-ret:ret;
}

这段代码能保证快速的I/O吗?在竞争性编程和其他应用程序中使用它的逻辑是什么？

Answer 1

是的，在大多数情况下，这段代码将比标准库实现更高效。它对输入做出了更多的假设，这使得输入更加脆弱，但允许进行更多的优化。这些假设是:数字总是十进制，用单个非数字字符分隔，任何第二个分隔字符都是负数，数字总是小到适合于一个int。在编程竞赛中，这些假设是可以接受的，但在大多数情况下，不应该以其他方式使用。

getchar只是一个从缓冲输入返回单个字符的函数。_unlocked是一个跳过同步并可以更快的版本，但是在多个线程读取输入的情况下会导致不可预测的行为。

通过对自己的代码进行缓冲并避免对每个字符进行库调用，这段代码可能会变得更快。不过，这么做可能不值得。