如何加快从流到内存的读行速度？

Question

我在输入流（来自键盘）中大约有1e6行。我是这样读的：

int main () {
  ul n, in;
  scanf("%lu", &n);

  ul *a = new ul[n];

  while(n--){
    scanf("%lu", a+n);
  }

n是要读取的行数。ul是我在其他地方定义的无符号长。

这个方法正在做的工作，但我想加快它。我想过使用缓冲区将整个流读取到内存中并进行解析，但我不知道如何使用C++11来实现这一点。

我使用stdio.h读取流，因为它似乎比C++流读取器快。否则，我更喜欢C++11解决方案。

Answer 1

我认为可以通过编辑while循环稍微提高性能。

由于这些数字小于1e9，所以您可以读取int，而不是uns。长。在下面的代码中，我通过getc读取每个字符，并自己将其转换为number。
注意current_number是int
为了使代码工作，必须修改第一个scanf（“%lu”，&n)；也通过读取'\n'，即您的第一个扫描将是scanf（“%lu\n”，&n)；

while (n--) {
    int c = getc(stdin);
    int current_number = 0;
    do {
        current_number = (current_number << 1) + (current_number << 3) + (c - 48);
        c = getc(stdin);
    } while (c >= 48 && c <= 57);
    a[n] = current_number;
}

scanf函数在处理大数据时比getc慢得多。
(current_number<<1)+(current_number<<3)等效于current_number*10，但我认为没有必要。现代编译器能够找出计算小型运算的最佳方法。
祝你好运