Shell脚本:在没有排序的情况下查找整数序列中的最大值

前端之家收集整理的这篇文章主要介绍了Shell脚本:在没有排序的情况下查找整数序列中的最大值前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。
我有一个长整型整数的文件
10
4
66
....

我想使用UNIX命令行工具找到最大值.我知道我可以使用sort(并且确实存在使用sort的SO上的这个问题的解决方案),但是效率不高,需要O(N * log(N))和大量的内存.使用一个简单的for循环,我应该可以找到O(N)和几个字节的内存中的最大值.

似乎有一些程序在那里(名称像max),这是开箱即用 – 是真的吗?

尝试这个:
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的整数列表.有关更多详细信息,请参阅注释.

猜你在找的Bash相关文章