OI常用读入方式效率测试

我来填坑了。

这次我用自己写的测试读入的程序来分别测试cin（不关闭流同步），scanf和读入优化的效率差别。

 

我们分别对三个阶段的数据量n进行测试，通过时间比对来观察性能的差异。

1. n = 10²时
2. n = 10⁴时
   
3. n = 10⁵时

 

为了保证测试准确并且减小偶然误差，本次测试的所有数据均为随机数。

对于每一个数据量连续测试五组不同的随机数，取平均值作为参考。

 

随机数生成器：

#include<cstdio>
#include<ctime>
#include<cstdlib> 
#define random(x) (rand()%x)
const int n = 100;
int main(){
    freopen("testdata.in","w",stdout);
    srand((unsigned int)time(0));    
    for (int i = 0;i < n;i++)
        printf("%d
",random(RAND_MAX)*random(RAND_MAX));
    return 0;
}

一号选手cin：

#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
const int n = 100;
int x;
int main(){
    freopen("testdata.in","r",stdin);
    clock_t st,ed;
    st = clock();
    for (int i = 0;i < n;i++)
        cin >> x;
    ed = clock();
    printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
    return 0;
}

二号选手scanf：

#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
const int n = 100;
int x;
int main(){
    freopen("testdata.in","r",stdin);
    clock_t st,ed;
    st = clock();
    for (int i = 0;i < n;i++)
        scanf("%d",&x);
    ed = clock();
    printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
    return 0;
}

三号选手读入优化：

#include<iostream>
#include<cstdio>
#include<ctime>
using namespace std;
const int n = 100;
int x;
inline int read(){
    int num = 0;
    char c;
    bool flag = false;
    while ((c = getchar()) == ' ' || c == '
' || c == '
');
        if (c == '-') flag = true;
    else
        num = c - '0';
    while (isdigit(c = getchar()))
    num = num * 10 + c - '0';
    return (flag ? -1 : 1) * num;
}

int main(){
    freopen("testdata.in","r",stdin);
    clock_t st,ed;
    st = clock();
    for (int i = 0;i < n;i++)
        x = read();
    ed = clock();
    printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
    return 0;
}

进行测试。结果如下表

 在n = 100的数据量下，表现的都还不错，那么n = 10^4的时候将会如何呢？

 

 虽然这样的时间差肉眼很难分辨，但是差距还是的确存在的。

读入优化占据上风，拿到了平均0.0128s的成绩。scanf也不甘示弱，平均读入时间有0.0374s。但cin就比较惨了，只有0.0688s。

很清楚的可以看出，三种读入方式已经开始有了差别。

那么在数据量较大的10^5，三种读入方式会有怎样的表现呢？

 测试发现

 至此，三种读入方式的速度差异已见分晓。

scanf平均0.384s，比读入优化的0.142s慢了一些。

cin这个时候已经gg了，0.7344s，如果是单点时限1s的题，光读入就会耗掉超过七成的时间。如果算法不够优，可能就会TLE。

即使数据量很大，读入优化也是还能保证到能在很短时间内读取大量数据，所以可以说是当之无愧的“黑科技”了。

今天比较晚了，本来还想简要提一下scanf和cin 的原理并且分析速度慢的原因的，看来只能放在以后了。

明天更新夏令营Day4知识点整理。