了解 Getchar 已解锁

Question

我是竞争性编程的新手，我发现许多人几乎在他们提交的每个提交中都使用以下 sn-p 代码。

#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 是一个跳过同步的版本，速度更快，但在多线程读取输入的情况下会导致不可预知的行为。

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