std::ios::sync_with_stdio和tie()——给cin加速

平时在Leetcode上刷题的时候,总能看到有一些题中最快的代码都有这样一段

 

static const auto init = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);
    return nullptr;
}();

有时候偏偏算法是一样的,但是速度要比没有这段代码的快很多;

查了一下这段代码其实是给cin加速的,也就是说上面提到的题应该是碰到的大数据的输入,而cin cout要比scanf  printf慢很多,很容易就time error了;

这应该也是一些acm dalao用printf scanf而不用cincout的原因吧;

 

具体是:

  1. C++为了让cin cout和scanf printf 同时使用时不产生混乱,所以c++用一个缓冲区来同步c的标准流,
    而std::ios::sync_with_stdio(false)可以关闭这一个同步,让cin和cout不经过缓冲区;
  2. tie()函数是把两个stream绑定到一起,flush()是把缓冲区的数据输出到文件,而cin和cout是默认绑定在一起的,
    每次使用都会调用flush(), 而cin.tie(nullptr)可以解除这个绑定;
  3. cin和cout默认绑定在一起,是为了防止cin出现在cout之前,在绑定后,
    每次cin都会先把缓冲区的数据刷新到输出文件中

 

 

 

今天也碰到了一个大数据输入的题:

std::ios::sync_with_stdio和tie()——给cin加速 

 

嘛,其实这里主要是算法的问题;

 

改进之后,这里还没用上述的代码:

 

std::ios::sync_with_stdio和tie()——给cin加速

 

使用之后:

std::ios::sync_with_stdio和tie()——给cin加速

 

还是有效果的;

std::ios::sync_with_stdio和tie()——给cin加速

上一篇:Invalid bound statement (not found): **.mapper.FeedbackMapper.insertFeedback


下一篇:PowerBASIC语言可移动的无标题栏窗体代码