知识点:快读函数
作者:互联网
【知识点】
在数据量比较大的时候,即使使用 scanf 函数读入数据也会超时,这时就需要使用“快读”函数了。“快读”函数之所以快,是因为其中的 getchar 函数要比 scanf 函数快。
网传,“快读”函数能以比 scanf 函数快5倍的速度读入任意整数。
【算法代码】
“快读”函数定义如下:
int read() { //fast read
int x=0,f=1;
char c=getchar();
while(c<'0' || c>'9') { //!isdigit(c)
if(c=='-') f=-1;
c=getchar();
}
while(c>='0' && c<='9') { //isdigit(c)
x=x*10+c-'0';
c=getchar();
}
return x*f;
}
利用“快读”函数读入整数的代码:
int x=read();
标签:知识点,函数,int,scanf,read,快读,getchar 来源: https://blog.csdn.net/hnjzsyjyj/article/details/120131534