Konvertieren Sie eine 3-Spalten-Datei in das Matrixformat

Question

Ich habe ein Dateiformat wie im folgenden Beispiel, das die Beziehungen zwischen 5 Personen einschließlich sich selbst zeigt.

1 1 1.0 
2 1 0.5 
3 1 0.1 
4 1 0.3 
5 1 0.1 
2 2 1.0 
3 2 0.5 
4 2 0.2 
5 2 0.3 
3 3 1.0 
4 3 0.5 
5 3 0.3 
4 4 1.0 
5 4 0.1 
5 5 1.0 

Ich möchte AWK verwenden, um es in ein vollständiges Matrixformat zu konvertieren. Ich müsste die Zeilen und Spalten wie im Beispiel numerisch sortiert haben.

1 2 3 4 5 
1 1.0 0.5 0.1 0.3 0.1 
2 0.5 1.0 0.5 0.2 0.3 
3 0.1 0.5 1.0 0.5 0.3 
4 0.3 0.2 0.5 1.0 0.1 
5 0.1 0.3 0.3 0.1 1.0 

Ich kam in einem früheren Thread (unten), aber das Format der Eingabedatei ist etwas anders, und ich kämpfen, um es zu ändern. http://www.unix.com/shell-programming-and-scripting/203483-how-rearrange-matrix-awk.html

Wie kann ich diese Transformation durchführen?

Answer 1

Hier gehen wir, gaffen Lösung:

matrixize.awk Skript:

#!/bin/awk -f 
BEGIN { OFS="\t" }  # output field separator 
{ 
    b[$1];    # accumulating unique indices 
    if ($1 != $2) { 
     a[$2][$1] = $3 # set `diagonal` relation between different indices 
    } 
    a[$1][$2] = $3  # multidimensional array (reflects relation `one-to-many`) 
} 
END { 
    asorti(b); h = ""; # sort unique indices 
    for (i in b) { 
     h = h OFS i  # form header columns 
    } 
    print h;   # print header column values 
    for (i in b) { 
     row = i;  # index column 
     # iterating through the row values (for each intersection point) 
     for (j in a[i]) { 
      row = row OFS a[i][j] 
     } 
     print row 
    } 
} 

Nutzungs:

awk -f matrixize.awk yourfile 

Der Ausgang:

1 2 3 4 5 
1 1.0 0.5 0.1 0.3 0.1 
2 0.5 1.0 0.5 0.2 0.3 
3 0.1 0.5 1.0 0.5 0.3 
4 0.3 0.2 0.5 1.0 0.1 
5 0.1 0.3 0.3 0.1 1.0 

Answer 2

als oberes und unteres Dreieck identisch ist, wäre es nicht genug sein, um jedes Element-Paar zu beiden Indizes in einem mehrdimensionalen Array zu kopieren, zum Beispiel:

parse.awk

{ h[$1,$2] = h[$2,$1] = $3 } 

END { 
    for(i=1; i<=$1; i++) { 
    for(j=1; j<=$2; j++) 
     printf h[i,j] OFS 
    printf "\n" 
    } 
} 

Run:

awk -f parse infile 

Ausgang:

1.0 0.5 0.1 0.3 0.1 
0.5 1.0 0.5 0.2 0.3 
0.1 0.5 1.0 0.5 0.3 
0.3 0.2 0.5 1.0 0.1 
0.1 0.3 0.3 0.1 1.0 

Beachten Sie, dass dies die letzte Zeile geht davon hält die größte Indizes.