快速读入的技巧

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

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

代码语言：javascript复制

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

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

代码语言：javascript复制

//写为内联函数  建议编译器不做函数调用，直接展开
/*毕竟数量大的时，需要一直调用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;
}

cin cout scanf stdio 解决方案

0 人点赞