
Ich habe paarweise Zeichenfolgen wie diese in meiner Datei
A B
A C
B A
B C
C A
Ich suche nach einer Möglichkeit zu zählen, wie viele kommutative Paare ich habe. D. h. A B
und B A
ergibt ein solches Paar, B C
tut es aber nicht (weil uns fehlt C B
).
Ich habe versucht, mit awk zu arbeiten, aber das ist im Moment nur eine Vermutung.
Dank im Voraus.
Antwort1
Ich habe es geschafft, es zu lösen
awk '{if ($2<$1) print $2" "$1; else print $1" "$2}' |sort filenames.* | uniq -d |wc -l
Der erste Teil des Codes sortiert die Datei, dann entfernen wir Duplikate.
Antwort2
Habe es mit dem folgenden Skript versucht und es hat perfekt funktioniert
for i in "A B" "B C" "C A"; do j=`echo $i | rev`; p=`awk -v i="$i" -v j="$j" '$0 ~ i||$0 ~ j{if(!seen[$0]++)print }' filename|wc -l` ; if [[ $p == "2" ]] ;then echo "match found for $i"; awk -v i="$i" -v j="$j" '$0 ~ i||$0 ~ j{if(!seen[$0]++)print }' l1; else echo "match didnt found for $i";fi;echo "==============================================================";done
Ausgabe
match found for A B
A B
B A
==============================================================
match didnt found for B C
==============================================================
match found for C A
A C
C A
==============
Antwort3
$ awk '{seen[$1,$2]++} seen[$2,$1]{cnt++} END{print cnt+0}' file
2
Antwort4
Eine Alternative awk
, die die Ungleichgewichte zwischen kommutativen Paarungen zählt
awk '{if (com[$2"/"$1]>0){com[$2"/"$1]--}else{com[$1"/"$2]++}}
END{print "Unbalanced commutations";for (c in com) if (com[c]>0){print c, com[c]; un=un+com[c]} print "and "(NR-un)/2" commutated pairs"}' file1
Ausgabe
Unbalanced commutations
B/C 1
and 2 commutated pairs