加速cin，cout输入输出

最新推荐文章于 2024-11-20 01:00:00 发布

兜率工

最新推荐文章于 2024-11-20 01:00:00 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏： Effective STL/c++

本文链接：https://blog.youkuaiyun.com/qq_40679299/article/details/79588280

Effective STL/c++ 专栏收录该内容

18 篇文章

订阅专栏

本文介绍了解决ACM竞赛中因大量数据输入输出导致的时间限制问题的方法。通过禁用C++标准库的输入输出缓存，可以显著提高cin和cout的效率，使其接近于scanf和printf。文中还解释了如何解除cin与cout之间的绑定以进一步减少IO负担。

std::ios::sync_with_stdio(false);
百度了一下，原来而cin，cout之所以效率低，是因为先把要输出的东西存入缓冲区，再输出，导致效率降低，而这段语句可以来打消iostream的输入输出缓存，可以节省许多时间，使效率与scanf与printf相差无几，还有应注意的是scanf与printf使用的头文件应是stdio.h而不是 iostream。
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
}