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

发布时间：2020-12-16 01:30:03 所属栏目：安全来源：网络整理

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

我有一个长整型整数的文件：

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!