其他分享
首页 > 其他分享> > 知识点:快读函数

知识点:快读函数

作者:互联网

【知识点】
在数据量比较大的时候,即使使用 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