Bash - pasangkan setiap baris file

Pertanyaan ini sangat terkait dengan ini dan pertanyaan ini . Saya memiliki file yang berisi beberapa baris di mana setiap baris adalah jalur ke file. Sekarang saya ingin memasangkan setiap baris dengan setiap baris yang berbeda (bukan dirinya sendiri). Sepasang A Bjuga sama dengan B Asepasang untuk keperluan saya, jadi hanya satu dari kombinasi ini yang harus dihasilkan.

Contoh

files.dat berbunyi seperti ini dalam notasi singkat, setiap huruf adalah path file (absolut atau relatif)

a
b
c
d
e

Maka hasil saya akan terlihat seperti ini:

a b
a c
a d
a e
b c
b d
b e
c d
c e
d e

Lebih disukai saya ingin menyelesaikan ini di bash. Berbeda dengan pertanyaan lain, daftar file saya agak kecil (sekitar 200 baris), jadi menggunakan loop dan kapasitas RAM tidak menimbulkan masalah.

Gunakan perintah ini:

awk '{ name[$1]++ }
    END { PROCINFO["sorted_in"] = "@ind_str_asc"
        for (v1 in name) for (v2 in name) if (v1 < v2) print v1, v2 }
        ' files.dat

PROCINFOmungkin gawkekstensi. Jika Anda awktidak mendukungnya, tinggalkan saja PROCINFO["sorted_in"] = "@ind_str_asc"saluran dan pipa output sort(jika Anda ingin output diurutkan).

(Ini tidak memerlukan input untuk diurutkan.)

$ join -j 2 -o 1.1,2.1 file file | awk '!seen[$1,$2]++ && !seen[$2,$1]++'
a b
a c
a d
a e
b c
b d
b e
c d
c e
d e

Ini mengasumsikan bahwa tidak ada baris dalam file input berisi spasi. Itu juga mengasumsikan bahwa file diurutkan .

The joinperintah menciptakan produk silang penuh dari baris dalam file. Ini dilakukan dengan menggabungkan file dengan dirinya sendiri di bidang yang tidak ada. Non-standar -j 2dapat digantikan oleh -1 2 -2 2(tetapi tidak dengan -j2kecuali Anda menggunakan GNU join).

The awkperintah membaca hasil ini dan hanya output hasil yang pasangan yang belum terlihat.

Sebuah pythonsolusi. File input diumpankan ke itertools.combinationsdari perpustakaan standar, yang menghasilkan tuple 2-panjang yang diformat dan dicetak ke output standar.

python3 -c 'from itertools import combinations
with open("file") as f:
    lines = (line.rstrip() for line in f)
    lines = ("{} {}".format(x, y) for x, y in combinations(lines, 2))
    print(*lines, sep="\n")
'

Jika Anda telah rubymenginstal:

$ ruby -0777 -F'\n' -lane '$F.combination(2) { |c| puts c.join(" ")}' ip.txt
a b
a c
a d
a e
b c
b d
b e
c d
c e
d e

• -0777 slurp seluruh file (harus baik-baik saja seperti yang disebutkan dalam OP bahwa ukuran file kecil)
• -F'\n'perpecahan berdasarkan baris baru, sehingga setiap baris akan menjadi elemen dalam $Farray
• $F.combination(2)menghasilkan 2elemen kombinasi sekaligus
• { |c| puts c.join(" ")} cetak sesuai kebutuhan
• jika file input dapat berisi duplikat, gunakan $F.uniq.combination(2)

untuk 3 elemen sekaligus:

$ ruby -0777 -F'\n' -lane '$F.combination(3) { |c| puts c.join(" ")}' ip.txt
a b c
a b d
a b e
a c d
a c e
a d e
b c d
b c e
b d e
c d e

Dengan perl(bukan generik)

$ perl -0777 -F'\n' -lane 'for $i (0..$#F) {
                             for $j ($i+1..$#F) { 
                               print "$F[$i] $F[$j]\n" } }' ip.txt
a b
a c
a d
a e
b c
b d
b e
c d
c e
d e

Dengan awk

$ awk '{ a[NR]=$0 }
       END{ for(i=1;i<=NR;i++)
              for(j=i+1;j<=NR;j++)
                print a[i], a[j] }' ip.txt 
a b
a c
a d
a e
b c
b d
b e
c d
c e
d e

Inilah satu di shell murni.

test $# -gt 1 || exit
a=$1
shift
for f in "$@"
do
  echo $a $f
done
exec /bin/sh $0 "$@"

Contoh:

~ (137) $ sh test.sh $(cat file.dat)
a b
a c
a d
a e
b c
b d
b e
c d
c e
d e
~ (138) $ 

Menggunakan Perlkita bisa melakukannya seperti yang ditunjukkan:

$ perl -lne '
     push @A, $_}{
     while ( @A ) {
        my $e = shift @A;
        print "$e $_" for @A;
     }
' input.txt