Shell 脚本 : find maximum value in a sequence of integers without sorting

Question

我有一个包含一长串整数的文件:

10
4
66
....

我想使用 UNIX 命令行工具找到最大值。我知道我可以使用 sort (并且确实在 SO 上有使用 sort 的解决方案)，但这效率低下，需要 O(N*log(N)) 和大量内存。通过一个简单的 for 循环，我应该能够在 O(N) 和几个字节的内存中找到最大值。

似乎必须有一些程序(名称类似于 max )可以开箱即用——这是真的吗？

Answer 1

如果预期没有负数，您可以使用它:

awk '$0>x{x=$0};END{print x}' input.txt

使用它来支持负数:

awk 'BEGIN{x=-2147483648};$0>x{x=$0};END{print x}' input.txt

正在初始化 x允许解决方案正确处理值 <= 0 的整数列表。有关更多详细信息，请参阅注释。