C/C++教程

C++ 标准输入的行加速

本文主要是介绍C++ 标准输入的行加速,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!

文章目录

  • 一、前言
  • 二、cin 输入
  • 三、scanf 输入
  • 四、gets 输入
  • 五、写在最后

一、前言

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++ 的标准输入的效率排序如下:
    g e t s > s c a n f > c i n gets > scanf > cin gets>scanf>cin
这篇关于C++ 标准输入的行加速的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!