了解 Getchar 已解锁

Understanding Getchar unlocked

本文关键字：解锁 Getchar 了解      更新时间：2023-10-16

我是竞争性编程的新手，我发现很多人几乎在他们所做的每一次提交中都使用以下代码片段。

#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。在竞争性编程和其他应用程序中使用它的逻辑是什么？

是的，在大多数情况下，此代码比标准库实现更有效。它对输入进行了更多假设，这使得它更加脆弱，但允许额外的优化。这些假设是：数字总是十进制的，用单个非数字字符分隔，任何第二个分隔字符总是减号，数字总是小到足以容纳int。这些假设在编程竞赛中是可以接受的，但在大多数情况下不应以其他方式使用。

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

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

相关文章：