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的同步了。