C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题

2018-1-23

关于用C++里面的cin读取数据，我们都知道它的速度相对于C里面的scanf是比较慢的。。。

首先，我随机生成了10000000个整数

#include<stdio.h>
#include<stdlib.h>int main(){FILE *f=fopen("data.txt","w");for (int i=0;i<10000000;i++){fprintf (f,"%d ",rand());   }return 0;
}

然后我们用scanf进行读取，计算读取的时间

#include<stdio.h>
#include<stdlib.h>
#include<time.h>int main(){int start=clock();FILE *f=freopen("data.txt","r",stdin);for (int i=0;i<10000000;i++){int t;scanf("%d",&t);}printf("%.3lf\n",double(clock()-start)/CLOCKS_PER_SEC);retun 0；
}

结果为1.782，这是在windows下的Dev里面编译运行的，

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;int main(){int start=clock();FILE *f=freopen("data.txt","r",stdin);for (int i=0;i<10000000;i++){int t;std::cin>>t;}printf("%.3lf\n",double(clock()-start)/CLOCKS_PER_SEC);return 0;
}

这种情况下的结果为9.701，我们加上std::ios::sync_with_stdio(false)

#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
using namespace std;int main(){int start=clock();FILE *f=freopen("data.txt","r",stdin);std::ios::sync_with_stdio(false);for (int i=0;i<10000000;i++){int t;std::cin>>t;}printf("%.3lf\n",double(clock()-start)/CLOCKS_PER_SEC);return 0;
}

变成了2.166，速度明显加快了不少。

cin慢是有原因的，其实默认的时候，cin与stdin总是保持同步的，也就是说这两种
方法可以混用，而不必担心文件指针混乱，同时cout和stdout也一样，两者混
用不会输出顺序错乱。正因为这个兼容性的特性，导致cin有许多额外的开销，
如何禁用这个特性呢？只需一个语句std::ios::sync_with_stdio(false);
这样就可以取消cin于stdin的同步了。

C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题相关推荐

std::ios::sync_with_stdio(false)的运用
c++中cin,cout效率比较低,是因为先把要输出的东西存入缓冲区与C语言中的stdio同步后,再输出,导致效率降低,而这段语句的作用是取消缓冲区同步,直接使用,由此可节省时间,使效率与scanf与 ...
关于std::ios::sync_with_stdio(false)
std::ios::sync_with_stdio(false); 很多C++的初学者可能会被这个问题困扰,经常出现程序无故超时,最终发现问题处在cin和cout上,(甚至有些老oier也会被这个问题 ...
解析 static auto x = []() { std::ios::sync_with_stdio(false);std::cin.tie(nullptr);return 0;}()
前言这两天在LeetCode上刷题的时候看见有好几个速度排名第一的代码中都有一段类似的代码,如下: static const auto io_sync_off = []() {// turn off ...
leetcode练习——数组篇（1）（std::ios::sync_with_stdio(false);std::cin.tie(nullptr);）
题号1. 两数之和: 给定一个整数数组 nums 和一个目标值 target,请你在该数组中找出和为目标值的那两个整数,并返回他们的数组下标. 你可以假设每种输入只会对应一个答案.但是,你不能重复 ...
std::ios::sync_with_stdio(false);
这句语句是用来取消cin的同步,什么叫同步呢?就是iostream的缓冲跟stdio的同步.如果你已经在头文件上用了using namespace std;那么就可以去掉前面的std::了.取消后就c ...
拾趣——ios::sync_with_stdio(false)详解(提高代码运算速度)
本篇文章核心意思:在编程时cin(cout)比scanf(printf)慢,在代码里加上ios::sync_with_stdio(false) 这个语句后,cin(cout)速度就会变得和scanf( ...
关于ios::sync_with_stdio(false);和 cin.tie(0)加速c++输入输出流
原文地址:http://www.hankcs.com/program/cpp/cin-tie-with-sync_with_stdio-acceleration-input-and-output.ht ...
C++输入输出流加速器，关闭同步流，ios::sync_with_stdio(false)和 cin.tie(0)
leetcode练习时,总会发现运行时间短的代码都会有类似: static int x=[](){std::ios::sync_with_stdio(false);cin.tie(NULL);retu ...
【C++】ios::sync_with_stdio(false) 与 cin.tie(nullptr) 加速 IO
目录&索引一.前言题目二.ios::sync_with_stdio(false) 三.cin.tie(nullptr) 四.小结一.前言之前写题遇到大数据量(cin.cout 数据量 ...

C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题

C++ 里利用 std::ios::sync_with_stdio(false) 解决TLE问题相关推荐

最新文章

热门文章