C++ 标准输入的行加速

一、前言

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$$