Shell script: tìm giá trị lớn nhất trong một chuỗi các số nguyên mà không sắp xếp

Question

Tôi có một tập tin với một danh sách dài các số nguyên:

10 
4 
66 
.... 

Tôi muốn tìm giá trị lớn nhất sử dụng UNIX công cụ dòng lệnh. Tôi biết tôi có thể sử dụng sort (và thực sự có giải pháp cho vấn đề này trên SO sử dụng sort), nhưng đó là không hiệu quả, đòi hỏi O (N * log (N)) và nhiều bộ nhớ. Với một vòng lặp đơn giản, tôi sẽ có thể tìm thấy giá trị tối đa trong O (N) và một vài byte bộ nhớ.

Có vẻ như phải có một số chương trình ngoài đó (với tên như max) thực hiện điều này ngoài hộp --- đúng không?

Answer 1

Hãy thử điều này:

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

[CẬP NHẬT:]

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

Khởi x cho phép các giải pháp xử lý đúng đắn danh sách số nguyên với giá trị < = 0. Xem bình luận để biết thêm chi tiết.

Answer 2

max=1 

while read i 
do 
    if [[ "$i" > "$max" ]]; then 
    max="$i" 
    fi 
done < a.txt 

echo "$max" > b.txt 

a.txt là tệp đầu vào (có số nguyên trên mỗi dòng). b.txt chứa tối đa các số nguyên trong a.txt.

Answer 3

awk '{if($1>a)a=$1;}END{print a}' temp3 

Answer 4

sort -nr inputfile.txt | đầu -1 trong đó inputfile.txt chứa tất cả các số.