C/C++语言中输入又很多种。例如C++中的cin或是C中的scanf函数。这两种输入函数也是我们这些大一新生喜欢用的。但是在有时候数据量比较大或是在比赛中会卡输入时间。要知道这些输入函数也有运行时间。cin输入要比scanf函数要慢。但当用scanf函数也会超时的时候就需要快读函数了。快读中使用getchar函数这要比scanf函数输入时还要快一些,并且还有一点就是快读函数中使用大量位运算代替加减乘除,这也可以加快速度。
普通的快读:
int read()//快读
{
int x=0,f=1;
char c=getchar();
while(c<'0'||c>'9')
{
if(c=='-')
f=-1;
c=getchar();
}//判断首位是否为负号
while(c>='0'&&c<='9')
{
x=(x<<3)+(x<<1)+(c^48);//位运算
//等价于x=x*10+c-'0'
c=getchar();
}
return x*f;
}
还有一个在别人博客看到的“终极快读”
用这个速度甚至比普通的文件指针之类的都快
static char buf[100000],*pa=buf,*pd=buf;
#define gc pa==pd&&(pd=(pa=buf)+fread(buf,1,100000,stdin),pa==pd)?EOF:*pa++
inline int read()
{
register int x(0);register char c(gc);
while(c<'0'||c>'9')c=gc;
while(c>='0'&&c<='9')x=(x<<1)+(x<<3)+(c^48),c=gc;
return x;
}