这段代码是如何像快速i/o一样运行的?

How does this piece of code function as fast i/o?

本文关键字：一样 运行 代码 段代码 何像快      更新时间：2023-10-16

我无法理解这个函数如何在c++中导致更快的I/o。请帮帮我!!

#include <iostream>
#include <cstring>
#define FOR(A,B,C) for(int A=B;A<C;A++)
#define EFOR(A,B,C) for(int A=B;A<=C;A++)
#define RFOR(A,B,C) for(int A=B;A>=C;A--)
using namespace std;
inline void Input(int &N)
{
int ch;
N=0;
while((ch<'0'||ch>'9')&&ch!='-'&&ch!=EOF)
    ch=getchar();
do
    N=(N<<3)+(N<<1)+(ch-'0');
while( (ch=getchar())>='0' && ch<='9');
return;
}
int main()
{
unsigned int fn[100005],gn[100005];
fn[0]=1,gn[0]=1,fn[1]=1,gn[1]=0;
int MOD=100000;
EFOR(fill,2,100001){
    fn[fill]=(fn[fill-1]+fn[fill-2]+2*gn[fill-1])%MOD;
    gn[fill]=(fn[fill-2]+gn[fill-1])%MOD;
}
int T;
Input(T);
while(T--){
    int N;
    Input(N);
    printf("%un",fn[N]%10000);
}
return 0;
}

这段没有内联函数的代码得到了TLE，但是有了它，它得到了AC如果我只使用cin或scanf来获取输入，我会得到一个TLE

假设第一行为:int ch = getchar(); 

while((ch<'0'||ch>'9')&&ch!='-'&&ch!=EOF)
    ch=getchar();

这些行跳过所有非数字的字符。虽然你应该正确使用-。

(N<<3)+(N<<1)相当于N * 8 + N * 2或N * 10。

(ch-'0')将字符ch从可打印字符转换为数字。

添加到之前的结果10 * N将新读取的字符附加到n

它可能比使用cin或printf("%d", &N)格式化的输入更快，原因如下:

  • 读取原始输入而不是格式化。
  • 使用移位的乘法

代码跳过所有非数字字符，然后读取所有数字并将它们累加成一个数字。

N=(N<<3)+(N<<1)+(ch-'0');

是

的优化
N = N*10+(ch-'0')

在大多数编译器/平台上是完全没有必要的。

bug和可移植性问题:

  • ch未初始化
  • 输入'-'以N=0结束输入。这可能不是有意的
相关文章：