快速读入的技巧

在OJ上练习题目时,有些题目数据的输入非常大,即便是使用scanf()也会被卡常数,最后导致TLE。因此搜集网上的解决方案,常见的有以下两种:

一、当数据量不是特别大的时间,此时可以关闭stdio的同步,使得cin,cout与printf, scanf一样快。

核心代码:
ios::sync_with_stdio(false)
//此时注意在程序中不能再使用任何stdio的库函数,否则会造成混乱。

二、当数据量比较大时候采用读字符的形式读取,注意要忽略空格、回车等字符。

//写为内联函数  建议编译器不做函数调用,直接展开
/*毕竟数量大的时,需要一直调用read()读取,如果能成为内联
则可以减少函数调用的开销,提高程序的执行效率*/
inline int read() {
	int x = 0;
	int f = 1;//f表示的是整数x的正负  f==1表示x为正  f==-1表示x为负
	char ch = getchar();
	while (!isdigit(ch)) {
		//如果不是数字字符  只考虑其是否为符号,其他符号不考虑
		if (ch == '-') f = -1;
		ch = getchar();
	}
	while (isdigit(ch) {
		//说明ch是数字字符  但是有能不是一个只有个数数的数字
		x = x*10 + ch -'0';
		ch = getchar();
	}
	return x*f;
}


//函数功能同上,只是直接读取到了引用参数x中
template <typename T>
inline void read(T &x) {
	int f = 1;
	x = 0;
	char ch = getchar();
	while (!isdigit(ch)) {
		if (ch == '-') {
			f = -1;
			ch = getchar();
		}
	}
	while (isdigit(ch)) {
		x = x * 10 + ch - '0';
		ch = getchar();
	}
	x = x*f;
}
  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值