Wie ordne ich Zahlen in Arrays nach Unix?

Ich denke, ob es einen Namen für eine so einfache Funktion gibt, die die Reihenfolge der Zahlen in einem Array zurückgibt. Ich würde dieses Ranking wirklich gerne auf minimalistische Weise und mit grundlegenden Unix-Befehlen durchführen, aber ich kann mir nichts anderes vorstellen als einfaches Find-and-Loop, das nicht so elegant ist. Angenommen, Sie haben eine Reihe von Zahlen

17 
94 
3 
52 
4 
4 
9

Erwartete Ausgabe, bei der Duplikate nur dieselbe ID erhalten; Der Umgang mit Duplikaten ist nicht kritisch. Nehmen Sie also Verknüpfungen:

4 
6 
1 
5 
2 
2 
3        

Motivation: Ich habe heute viele Benutzer gesehen, die viele verschiedene Methoden zur Lösung dieses Problems verwendet und viele manuelle Schritte mit Spreadsheet ausgeführt haben. Also fing ich an, über den minimalistischen Weg nachzudenken.

Vergleich des Ranking-Algorithmus mit dem durchschnittlichen Ranking von Google

Wenn Sie dies in Google Spreadsheet tun, erhalten =arrayformula(rank.AVG(A:A,A:A,true))Sie als Benchmark eine aufsteigende Reihenfolge wie die erste erwartete Ausgabe

17  5
94  7
3   1
52  6
4   2.5
4   2.5
9   4

wo Sie sehen, dass mein anfänglicher Ranking-Algorithmus voreingenommen ist. Ich denke, dass es hier hilfreich wäre, den Speicherort des Datensatzes festlegen zu können.

Wenn diese Liste in einer Liste filepro Zeile enthalten wäre, würde ich Folgendes tun:

sort -nu file |
  awk 'NR == FNR {rank[$0] = NR; next}
      {print rank[$0]}' - file

Wenn es in einem zsh $array:

sorted=(${(nou)array})
for i ($array) echo $sorted[(i)$i]

Dies ist das gleiche Prinzip wie bei der awkobigen Version. Der Rang ist der Index NR/ (i)in der numerisch ( -n/ (n)) geordneten ( sort/ (o)), eindeutigen ( -u/ (u)) Liste der Elemente.

Für Ihren durchschnittlichen Rang:

sort -n file |
  awk 'NR == FNR {rank[$0] += NR; n[$0]++; next}
  {print rank[$0] / n[$0]}' - file

Welches gibt:

5
7
1
6
2.5
2.5
4

(Verwenden Sie sort -rndiese Option, um die Reihenfolge wie in Ihrer Google Spreadsheet- Version umzukehren .)

nl x | sort  -k 2n | nl | sort -k 2n | cut -f1

... es hat ein etwas anderes Verhalten bei Duplikaten:

 nl x | sort  -k 2n | nl | sort -k 2n | cut -f1,3
 5  17 
 7  94 
 1  3 
 6  52 
 2  4 
 3  4 
 4  9

Mit nur GNU awk:

awk '
    FNR == NR {numbers[$1]=1; next} 
    FNR == 1 {
        n = asorti(numbers, sorted, "@ind_num_asc")
        for (i=1; i<=n; i++) rank[sorted[i]] = i
    }
    {print rank[$1]}
' file file