点击蓝字
关注我们
来源于网络,侵删
一、前言
c/c++ 的标准输入函数,在输入一行数据,当数据量比较大的时候, cin 的效率是非常低的,为了加快读入的效率,可以改用 scanf,当然,还有一种利用 gets 来加速的方法,本来就来讨论一下这三种输入的效率。
二、cin 输入
来看一段代码,实现的时候读入一行 32位整数。
void cinTest() {int n;cin >> n;for (int i = 0; i < n; ++i) {cin >> a[i];}
}
读入数据定为 1000000 个,并且进行 10 次读入,release 版本下,得到的时间为:8266 ms;
三、scanf 输入
void scanfTest() {int n;while (scanf("%d", &n) != EOF) {for (int i = 0; i < n; ++i) {scanf("%d", &a[i]);}}
}
改用 scanf 以后,同样数据同样环境的情况下,耗时为:1609 ms;
四、gets 输入
最后介绍 gets 的输入;
gets 主要是行输入,输入进来是字符串,所以需要对字符串进行一次线性扫描,转换成数组,代码实现如下:
void get() {int n;int idx = 0, t = 0, s = 0;scanf("%d", &n);getchar();gets(line);while (line[idx]) {if (line[idx] >= '0' && line[idx] <= '9') {s = s * 10 + line[idx] - '0';}else {a[t++] = s;s = 0;}++idx;}if (s) {a[t++] = s;}
}
改用 gets 以后,算上处理数据的时间,同样数据同样环境的情况下,耗时为:547 ms;
五、写在最后
可见,在数据量比较大的情况下,c/c++ 的标准输入的效率排序如下:
gets>scanf>cin
如果你年满18周岁以上,又觉得学【C语言】太难?想尝试其他编程语言,那么我推荐你学Python,现有价值499元Python零基础课程限时免费领取,限10个名额!
▲扫描二维码-免费领取
戳“阅读原文”我们一起进步