AWK：找到

Question

列

最小的10個值我有一個安排，像這樣一個文件：

a 123 
b 45 
c -23 
d 166 

我是新來的awk，我想找到十（或x）最低的列數2並在新文件中打印這些行。

目前我們使用下面的代碼和眼球的結果來看看我們是否大概有十個。如果不是這樣，我們改變了-5.0到別的東西等：

cat input.txt | awk '{if($2 < -5.0) {print $1" "$2}}' >> output.txt 

Answer 1

您可以輕鬆地做到這一點沒有AWK：

$ sort -nk 2 input.txt | head -10 > output.txt 

它排序輸入文件和打印頭10線（與列2中的最低值）。如果你的輸入文件特別大，這可能不合適。此sort可能使用O（N日誌N）排序算法（對於N輸入行）。

---

如果您只想要最小值，那麼AWK中的解決方案將是單線程。這種情況有點棘手，因爲你必須保持多個最低值。嘗試是這樣的：

lowest.awk

#!/usr/bin/awk -f 
BEGIN{if (X=="") X=10; s=0} 
{ # insert new value in order 
    for (i=0; i<s && $2>a[i]; ++i); 
    if (s==X && i==s) next 
    for (j=s; j>i; --j) { 
     a[j] = a[j-1] 
     b[j] = b[j-1] 
    } 
    a[i] = $2 
    b[i] = $0 
    if (s<X) s++ 
} 
END{ # print stored lines 
    for (i=0; i<s; ++i) 
     print b[i] 
} 

要在命令行中運行以下命令：

$ awk -f lowest.awk infile.txt > outfile.txt 

您可以指定數量從打印最低值X帶命令行-v X=10：

$ awk -v X=10 -f lowest.awk infile.txt > outfile.txt 

但是10是默認值。

這將每個值（在列2中）與數組a的每個元素進行比較，並在需要時插入新值。數組b存儲將在最後打印的實線（$0）。 a和b的（使用）尺寸是s。

通常情況下，你應該通過與類似for (i in a)數組中的條目迭代，但在這種情況下，在a[s]一個額外條目，它必須在打印的結果，因此在END塊for (i=0; i<s; ++i)格式時，可以忽略不計。

在最壞的情況下，每個Ñ值與在aX值進行比較。所以這是O（XN），這是對O的改進（N日誌N）sort版本。此外，它只需要較少的內存，因爲您只在內存中存儲O（X）值而不是所有N行。

請注意，這通過插入來維護訂單。其中X = N，您將保留所有值並按順序列出它們 - 換句話說，排序。的O（XN）式接近O（Ñ ）作爲X接近Ñ，這是一個插入排序算法的複雜性。因此，這AWK版本只比O（ñ日誌ñ）基於排序的方法，即X遠小於ň更有效。

Answer 2

@ e0k的sort|head是一般正確的UNIX解決方案，但如果你必須使用AWK出於某種原因，然後用GNU AWK爲sorted_in：如果列表包含多個記錄同一個號碼，（最低的

$ awk -v x=2 '{a[NR]=$2; b[NR]=$0} 
    END{ PROCINFO["sorted_in"]="@val_num_asc"; for (i in a) if (x-->0) print b[i] }' file 
c -23 
b 45 

$ awk -v x=3 '{a[NR]=$2; b[NR]=$0} 
    END{ PROCINFO["sorted_in"]="@val_num_asc"; for (i in a) if (x-->0) print b[i] }' file 
c -23 
b 45 
a 123