快读

快速读入的优化有时候是非常重要的,比如说,我们来看一个数据,四种都用的是freopen,没有开任何优化开关,来看一下测试数据读入了个2000000比较大的数(懒得造数据,直接用某次毒瘤考试的毒瘤数据代替),来看一下测试结果。
在这里插入图片描述
这是最普通的cin读入,直接读入都超过了一秒,怎么玩(作为一个cin党,表示很绝望啊)
在这里插入图片描述
这个是scanf读入,虽然比cin快不少。。。但速度感人。
在这里插入图片描述
这个是普通的快读,用getchar的字符读入而后转为int型来加速,速度明显快了不少,代码实现也比较简单

#define re register
using namespace std;
inline int read()
{
	re int x=0,f=1;re 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),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;
}

他用了一点点的空间换了大量的时间,还是非常值得的,但是他有个问题,就是在使用之后无法读入其他的比如string或char

  • 4
    点赞
  • 14
    收藏
    觉得还不错? 一键收藏
  • 9
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值