牛骨文教育服务平台(让学习变的简单)
博文笔记

C++在IO方面效率低下的鬼话别信了 cin.tie与sync_with_stdio加速输入输出

创建时间:2015-10-01 投稿人: 浏览次数:1913

我是怎么在不知道这一对函数的情况下活到今天的,以前碰到cin TLE的时候总是傻乎乎地改成scanf,甚至还相信过C++在IO方面效率低下的鬼话,殊不知这只是C++为了兼容C而采取的保守措施。

tie

tie是将两个stream绑定的函数,空参数的话返回当前的输出流指针。

#include <iostream>
#include <fstream>
 
///////////////////////////SubMain//////////////////////////////////
int main(int argc, char *argv[])
{
	std::ostream *prevstr;
	std::ofstream ofs;
	ofs.open("test.txt");
 
	std::cout << "tie example:
";	// 直接输出到屏幕
 
	*std::cin.tie() << "This is inserted into cout
";	// 空参数调用返回默认的output stream,也就是cout
	prevstr = std::cin.tie(&ofs);						// cin绑定ofs,返回原来的output stream
	*std::cin.tie() << "This is inserted into the file
";	// ofs,输出到文件
	std::cin.tie(prevstr);									// 恢复
 
	ofs.close();
	system("pause");
	return 0;
}
///////////////////////////End Sub//////////////////////////////////


输出:

tie example:
This is inserted into cout
请按任意键继续. . .


同时当前目录下的test.txt输出:

This is inserted into the file


sync_with_stdio

这个函数是一个“是否兼容stdio”的开关,C++为了兼容C,保证程序在使用了std::printf和std::cout的时候不发生混乱,将输出流绑到了一起。

应用

在ACM里,经常出现数据集超大造成 cin TLE的情况。这时候大部分人(包括原来我也是)认为这是cin的效率不及scanf的错,甚至还上升到C语言和C++语言的执行效率层面的无聊争论。其实像上文所说,这只是C++为了兼容而采取的保守措施。我们可以在IO之前将stdio解除绑定,这样做了之后要注意不要同时混用cout和printf之类。

在默认的情况下cin绑定的是cout,每次执行 << 操作符的时候都要调用flush,这样会增加IO负担。可以通过tie(0)(0表示NULL)来解除cin与cout的绑定,进一步加快执行效率。

如下所示:

#include <iostream>
int main() 
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    // IO
}


reference:

http://meme.biology.tohoku.ac.jp/students/iwasaki/cxx/speed.html


声明:该文观点仅代表作者本人,牛骨文系教育信息发布平台,牛骨文仅提供信息存储空间服务。