一、cin 和 cout 效率低下的原因

   在做算法题的时候,最近遇到很奇怪的问题:命名算法的复杂度不是很高,粗略计算是能通过的,但总是显示超时,检查算法也没问题,当把输入输出换成 scanfprintf后就莫名其妙地能通过了。

查阅文档显示,C++的 cincout 虽然使用方便灵活,但是有坑,在输入输出效率上远远小于 scanfprintf,在一些大数据频繁读取输出的时候就显得十分耗时。
   原因在于: 相比于 scanfprintf,C++中的 cincout 因为要把输入输出的数据通过一个流缓冲区来同步C的 scanfprintf,以至于当 scanfprintf以及 cincout 同时使用时不发生混乱。

二、解决方案

#include <iostream>
using namespace std;

int main() {
	// 关闭输入输出缓存,使效率提升
	ios::sync_with_stdio(false);
	// 解除cin和cout的默认绑定,来降低IO的负担使效率提升
	cin.tie(NULL); cout.tie(NULL);
	... 
	return 0;
}

1. ios::sync_with_stdio(false);

   通过关闭输入输出缓存,即像 scanfprintf 一样直接进行,可大大提升输入输出效率。其次,在输出时使用 \n 来进行换行,避免使用 endl 也可提升输出效率。

注意: 当设置为 false 时,cin 就不能和scanfsscanf, getchar, fgets等同时使用。

2. cin.tie(NULL);cout.tie(NULL);

   解除 cincout 运行库层面的对数据传输的默认绑定。由于存在数据传输的默认绑定, cincout 在每次操作的时候(也就是调用”<<”或者”>>”)都要刷新(调用flush),这样增加了IO的负担。通过解除绑定,可提高输入输出效率。