我是竞争编程的新手，我发现许多人几乎在他们提交的每个提交中都使用以下代码段。
#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是一个跳过同步并且可以更快的版本，但是如果有多个线程读取输入，将导致无法预料的行为。
通过自己进行缓冲并避免对每个字符进行库调用，可以使此代码更快。尽管这样做可能不值得。
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句