快速读入的技巧

在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;
}
发布了235 篇原创文章 · 获赞 51 · 访问量 12万+

猜你喜欢

转载自blog.csdn.net/ASJBFJSB/article/details/103162340
今日推荐