OI常用读入方式效率测试

时间：2017-08-08 00:32:49 阅读：1053 评论：0 收藏：0 [点我收藏+]

标签：时间 out freopen 参考 %x 方式读取 sign dom

我来填坑了。

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

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

n = 10²时
n = 10⁴时
n = 10⁵时

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

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

随机数生成器：

 1 #include<cstdio>
 2 #include<ctime>
 3 #include<cstdlib> 
 4 #define random(x) (rand()%x)
 5 const int n = 100;
 6 int main(){
 7     freopen("testdata.in","w",stdout);
 8     srand((unsigned int)time(0));    
 9     for (int i = 0;i < n;i++)
10         printf("%d\n",random(RAND_MAX)*random(RAND_MAX));
11     return 0;
12 }

一号选手cin：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<ctime>
 4 using namespace std;
 5 const int n = 100;
 6 int x;
 7 int main(){
 8     freopen("testdata.in","r",stdin);
 9     clock_t st,ed;
10     st = clock();
11     for (int i = 0;i < n;i++)
12         cin >> x;
13     ed = clock();
14     printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
15     return 0;
16 }

二号选手scanf：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<ctime>
 4 using namespace std;
 5 const int n = 100;
 6 int x;
 7 int main(){
 8     freopen("testdata.in","r",stdin);
 9     clock_t st,ed;
10     st = clock();
11     for (int i = 0;i < n;i++)
12         scanf("%d",&x);
13     ed = clock();
14     printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
15     return 0;
16 }

三号选手读入优化：

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<ctime>
 4 using namespace std;
 5 const int n = 100;
 6 int x;
 7 inline int read(){
 8     int num = 0;
 9     char c;
10     bool flag = false;
11     while ((c = getchar()) == ‘ ‘ || c == ‘\n‘ || c == ‘\r‘);
12         if (c == ‘-‘) flag = true;
13     else
14         num = c - ‘0‘;
15     while (isdigit(c = getchar()))
16     num = num * 10 + c - ‘0‘;
17     return (flag ? -1 : 1) * num;
18 }
19 
20 int main(){
21     freopen("testdata.in","r",stdin);
22     clock_t st,ed;
23     st = clock();
24     for (int i = 0;i < n;i++)
25         x = read();
26     ed = clock();
27     printf("%fseconds",(double)(ed-st)/CLOCKS_PER_SEC);
28     return 0;
29 }