如何加快程序执行速度

Question

这是一个非常简单的问题，但不幸的是，我被卡住了，不知道该怎么办。我的程序是一个简单的程序，它不断接受 3 个数字并输出 3 个中最大的一个。程序一直运行，直到用户输入一个字符。

正如标题所说，我的问题是如何让这个执行得更快（会有大量的输入数据）。任何可能包括使用不同算法或使用不同函数或更改整个代码的帮助都是可接受的。

我在 C++ 标准方面不是很有经验，因此不了解不同库中可用的所有不同功能，所以请说明你的原因，如果你太忙，至少尝试提供一个链接.

这是我的代码

#include<stdio.h>
int main()
  {
    int a,b,c;
    while(scanf("%d %d %d",&a,&b,&c))
      {
         if(a>=b && a>=c) 
            printf("%d\n",a);
         else if(b>=a && b>=c) 
            printf("%d\n",b);
         else 
            printf("%d\n",c);
      }
    return 0;
  }

它的工作非常简单。 while 循环将继续执行，直到用户输入一个字符。正如我之前解释过的，该程序接受 3 个数字并输出最大的数字。此代码没有其他部分，仅此而已。我已经尽力解释它了。如果您需要我的更多信息，请询问，（我会尽可能多地尝试）。

我正在使用CPP 4.9.2的互联网平台上编译（那里是这么说的）

我们将不胜感激任何形式的帮助。提前致谢

编辑

输入是由计算机完成的，所以输入没有延迟。

另外，我会接受 c 和 c++ 的答案。

更新

我还想问是否有任何通用库函数或算法，或任何其他类型的建议（某些我们必须做的事情和我们不能做的事情）可以遵循以加快执行速度（不仅仅是为了这段代码，但一般来说）。任何帮助，将不胜感激。 （很抱歉在没有提供任何参考资料的情况下提出如此尴尬的问题）

Answer 1

您的“算法”非常简单，我会使用max() 函数来编写它，只是因为它的风格更好。

但无论如何……

花费最多时间的是scanf。这是你的瓶颈。您应该编写自己的读取函数，该函数使用fread 读取一个大块并对其进行处理。您可以考虑异步执行此操作 - 但我不建议将此作为第一步（某些异步实现确实比同步实现慢）。

所以基本上你做以下事情：

1. 将一个大块从文件读入内存（这是磁盘 IO，所以这是瓶颈）
2. 解析该块并找到您的三个整数（注意块边界！前两个整数可能位于一个块内，第三个位于下一个块内 - 或者块边界将您的整数分割在中间，所以让您的解析器只是捕获那些东西）
3. 进行比较 - 与磁盘 IO 相比，它运行得非常糟糕，因此无需改进

Answer 2

除非您保证三个输入数字都不同，否则我会担心让程序得到正确的输出。如前所述，除了输入和输出缓冲之外，几乎没有什么可以加速的，并且可能通过使用自定义解析和格式化代码来加速十进制转换，而不是通用的 scanf 和 printf。

现在，如果您收到输入值 a=5、b=5、c=1，您的代码将报告 1 是这三个值中的最大值。将 > 比较更改为 >= 以解决该问题。

您可以通过记住以前的结果来最大程度地减少比较次数。你可以这样做：

int d;
if (a >= b)
    if (a >= c)
        d = a;
    else
        d = c;
else
    if (b >= c)
        d = b;
    else
        d = c;
[then output d as your maximum]

这恰好进行了 2 次比较，以找到 d 的值 max(a,b,c)。

您的代码至少使用两个，可能最多使用 4 个。