快读函数

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;
}
已标记关键词 清除标记
相关推荐
©️2020 CSDN 皮肤主题: 游动-白 设计师:白松林 返回首页