Musings

Beide ksh93 und heftiger Schlag V4 st�tzen vereinigende Reihen. Jedoch stellen keine jeden eingebauten Mechanismus zu den vereinigenden Reihen der Art zur Verf�gung. Vor kurzem stie� ich auf das folgende Problem zuf�llig. Eine Liste von IP address wie das folgende gegeben:

192.168.1.10
192.168.1.10
192.168.1.10
192.168.1.11
192.168.1.15
192.168.1.15
192.168.1.20
192.168.1.22

wie ein Erzeugnis ein Gruppe durch den zusammenfassenden Bericht kann, der dem folgenden �hnlich ist:

192.168.1.10 : 3
192.168.1.15 : 2
192.168.1.20 : 1
192.168.1.11 : 1
192.168.1.22 : 1

Der Report z�hlt die Vorkommen jedes IP address in der Eingangsliste und gibt den Z�hlimpuls in absteigender Folge aus. Anmerkung, die sie nicht versucht, die IP address zu sortieren, in denen der Z�hlimpuls der selbe ist.

Mit regelm��igen non-associative Reihen konnten Sie eine einfache Austauschsortierung verwenden, um die Feldelemente zu sortieren, aber diese Ann�herung arbeitet nicht f�r vereinigende Reihen. Warum nicht? Denken Sie an sie! Die Antwort liegt in der Tatsache, dass wir ein vereinigendes Feldelement nicht einem anderen vereinigenden Feldelement zuweisen k�nnen, wie wir mit regelm��igen Reihen k�nnen.

Ist hier die L�sung, die ich mit aufkam:

#!/bin/ksh93

typeset -A count

# create an associative array
while read ip
do
    (( count[$ip]++ ))
done < infile

# sort print the associative array
while (( 1 ))
do
   [[ ${#count[@]} == 0 ]] && break;
   k=(${!count[@]})
   for j in ${!count[@]}
   do
      (( ${count[$j]} > ${count[$k]} )) && k=$j
   done
   echo "$k : ${count[$k]}"
   unset count[$k]
done

Sie verwendet einen Teilnehmerreihenz�hlimpuls, um die Zahl Vorkommen von jedem der IP address zu z�hlen. Nach dem Ablesen der infile Eingangsakte, ist der Inhalt der vereinigenden Reihe, wie folgt:

192.168.1.15 : 2
192.168.1.20 : 1
192.168.1.10 : 3
192.168.1.11 : 1
192.168.1.22 : 1

wenn Sie dieses f�r selbst sehen m�chten, f�gen Sie den folgenden Code dem Index gerade �ber der Artdruckprogrammanmerkung hinzu:

echo "Unsorted"
for i in ${!count[@]}
do
    echo "$i : ${count[$i]}"
done
echo "Sorted"

Jetzt wendend an das Artdruckprogramm, ist die erste Sache, die Sie beachten sollten, dass sie w�hrend Schleife ein endloses ist. Das Konstruieren ((1)) wird benutzt, um die Endlosschleife zu verursachen. W�hrend die Zahl Elementen im vereinigenden Reihenz�hlimpuls gr��er als null ist, f�hrt diese Schleife fort durchzuf�hren. Die Schleife wird �ber eine Bruchaussage wenn die Zahl Elementen in den vereinigenden Reihenreichweiten null existiert. Das Konstruieren $ {#count [@]} bringt die Zahl Elementen in der vereinigenden Reihe zur�ck. Dann w�hlt das Oberteil das erste Einzelteil in der vereinigenden Reihe vor. Sie k�nnen $count [0] nicht verwenden um dies zu tun, w�hrend dieses Konstruieren nur f�r regelm��ige Reihen und nicht f�r vereinigende Reihen arbeitet. Stattdessen m�ssen Sie verwenden ($ {! Z�hlimpuls [@]}) zum des ersten Wertes von der Liste der vereinigenden Reihenschl�ssel dem variablen K. zuzuweisen. Wenn Sie k=$ verwenden {! Z�hlimpuls [@]} weist es eine Liste aller vereinigenden Reihenschl�ssel K. zum Beispiel zu

k=${!count[@]}
echo $k
k=(${!count[@]})
echo $k

Ausg�nge

192.168.1.15 192.168.1.20 192.168.1.10 192.168.1.11 192.168.1.22
192.168.1.15

Der Rest des thesort Druckprogramms sollte einfach sein zu verstehen. Er findet einfach den gr��ten Wert und gibt das IP address und seinen Wert aus. Er dann entfernt dass bestimmtes IP address von der vereinigenden Reihe unter Verwendung des unset Befehls und wiederholt die Schleife, bis der vereinigende Reihenz�hlimpuls 0 ist.
�