Sortuj tablica asocjacyjna w awk

Question

Mam tablicę asocjacyjną w awk, który pobiera zaludnionych tak:

chr_count[$3]++ 

Kiedy próbuję wydrukować mój chr_counts używam to:

for (i in chr_count) { 
    print i,":",chr_count[i]; 
} 

Ale nie co zaskakujące, kolejność i nie jest w żaden sposób sortowana. Czy istnieje łatwy sposób na powtórzenie sortowanych kluczy od chr_count?

Answer 1

Zamiast ASORT, użyj asorti(source, destination) który sortuje indeksy do nowej tablicy i nie będzie musiał skopiować tablicę.

Następnie można użyć tablicy docelowej jako wskaźników do tablicy źródłowej.

Dla przykładu, by go używać tak:

n=asorti(chr_count, sorted) 
for (i=1; i<=n; i++) { 
     print sorted[i] " : " chr_count[sorted[i]] 
} 

Answer 2

ta jest pobierana bezpośrednio z the documentation:

populate the array data 
# copy indices 
j = 1 
for (i in data) { 
    ind[j] = i # index value becomes element value 
    j++ 
} 
n = asort(ind) # index values are now sorted 
for (i = 1; i <= n; i++) { 
    do something with ind[i]   Work with sorted indices directly 
    ... 
    do something with data[ind[i]]  Access original array via sorted indices 
} 

Answer 3

Zauważ, że asort() i asorti() są specyficzne dla gawk, a nie są znane do awk. W przypadku zwykłego awk możesz przetasować swój własny sort() lub zdobyć go gdzie indziej.

Answer 4

można użyć polecenia sort. na przykład

for (i in data) 
print i ":", data[i] | "sort" 

Answer 5

Niedawno natknąłem się na ten problem i okazało się, że z gawk mogę ustawić wartość PROCINFO["sorted_in"] kontrolować iteracji zamówienia. Znalazłem listę poprawnych wartości to wyszukując PROCINFO online i wylądował na Guide użytkownika GNU awk stronie: https://www.gnu.org/software/gawk/manual/html_node/Controlling-Scanning.html

Lista opcji formie @{key|val}_{num|type|str}_{asc|desc} z:

• key sortowanie przez klucz i val sortowanie według wartości.
• num sortowanie numerycznie, str według ciągu znaków i type według przypisanego typu.
• asc dla rosnącej kolejności i desc dla malejącej kolejności.

po prostu stosować:

PROCINFO["sorted_in"] = "@val_num_desc" 
for (i in map) print i, map[i] 

a wyjście było sortowane w kolejności malejącej wartości.