Sản phẩm Descartes của hai tập tin (dưới dạng tập hợp các dòng) trong GNU/Linux

Question

Làm cách nào để sử dụng trình bao một lớp và các công cụ GNU phổ biến để nối các dòng trong hai tệp như trong sản phẩm Descartes? Cách gọn gàng, đẹp nhất và "linuxy" là gì?

Ví dụ, nếu tôi có hai tập tin:

$ cat file1 
a 
b 
$ cat file2 
c 
d 
e 

Kết quả sẽ được

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

Answer 1

Dưới đây là shell script để làm điều đó

while read a; do while read b; do echo "$a, $b"; done < file2; done < file1 

Mặc dù đó sẽ là khá chậm. Tôi không thể nghĩ ra bất kỳ logic biên dịch nào để thực hiện điều này. Bước tiếp theo cho tốc độ sẽ là thực hiện các bước trên trong awk/perl.

awk 'NR==FNR { a[$0]; next } { for (i in a) print i",", $0 }' file1 file2 

Hmm, giải pháp hacky này sử dụng logic biên dịch trước như thế nào?

paste -d, <(sed -n "$(yes 'p;' | head -n $(wc -l < file2))" file1) \ 
      <(cat $(yes 'file2' | head -n $(wc -l < file1))) 

Answer 2

Chỉnh sửa: Rất tiếc ... Xin lỗi, tôi nghĩ đây trăn đã được gắn thẻ ...

Nếu bạn có python 2.6:

from itertools import product 
print('\n'.join((', '.join(elt) for elt in (product(*((line.strip() for line in fh) for fh in (open('file1','r'), open('file2','r')))))))) 

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

Nếu bạn có python trước 2.6:

def product(*args, **kwds): 
    ''' 
    Source: http://docs.python.org/library/itertools.html#itertools.product 
    ''' 
    # product('ABCD', 'xy') --> Ax Ay Bx By Cx Cy Dx Dy 
    # product(range(2), repeat=3) --> 000 001 010 011 100 101 110 111 
    pools = map(tuple, args) * kwds.get('repeat', 1) 
    result = [[]] 
    for pool in pools: 
     result = [x+[y] for x in result for y in pool] 
    for prod in result: 
     yield tuple(prod) 
print('\n'.join((', '.join(elt) for elt in (product(*((line.strip() for line in fh) for fh in (open('file1','r'), open('file2','r')))))))) 

Answer 3

Giải pháp 1:

perl -e '{use File::Slurp; @f1 = read_file("file1"); @f2 = read_file("file2"); map { chomp; $v1 = $_; map { print "$v1,$_"; } @f2 } @f1;}'

Answer 4

Cách cơ khí để làm điều đó trong vỏ, không sử dụng Perl hay Python, là:

while read line1 
do 
    while read line2 
    do echo "$line1, $line2" 
    done < file2 
done < file1 

Lệnh join đôi khi có thể được sử dụng cho các hoạt động này - tuy nhiên, tôi không rõ ràng nó có thể làm sản phẩm Descartes như một trường hợp thoái hóa.

Một bước lên từ vòng lặp kép sẽ là:

while read line1 
do 
    sed "s/^/$line1, /" file2 
done < file1 

Answer 5

Sửa:

DVK nỗ lực 's cảm hứng cho tôi để làm điều này với eval:

script='1{x;d};${H;x;s/\n/\,/g;p;q};H' 
eval "echo {$(sed -n $script file1)}\,\ {$(sed -n $script file2)}$'\n'"|sed 's/^ //' 

Hoặc tập lệnh sed đơn giản hơn:

script=':a;N;${s/\n/,/g;b};ba' 

mà bạn sẽ sử dụng mà không cần chuyển đổi -n.

mang đến cho:

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

---

Original câu trả lời:

Trong Bash, bạn có thể làm điều này. Nó không đọc từ các tập tin, nhưng đó là một lừa gọn gàng:

$ echo {a,b}\,\ {c,d,e}$'\n' 
a, c 
a, d 
a, e 
b, c 
b, d 
b, e 

More đơn giản:

$ echo {a,b}{c,d,e} 
ac ad ae bc bd be 

Answer 6

awk 'FNR==NR{ a[++d]=$1; next} 
{ 
    for (i=1;i<=d;i++){ 
    print $1","a[i] 
    } 
}' file2 file1 

# ./shell.sh 
a,c 
a,d 
a,e 
b,c 
b,d 
b,e 

Answer 7

OK, đây là nguồn gốc của giải pháp Dennis Williamson trên kể từ khi ông lưu ý rằng ông không không đọc từ file:

$ echo {`cat a | tr "\012" ","`}\,\ {`cat b | tr "\012" ","`}$'\n' 
a, c 
a, d 
a, e 
b, c 
b, d 
b, e 

Answer 8

Một giải pháp sử dụng join, awk và quá trình s ubstitution:

join <(xargs -I_ echo 1 _ < setA) <(xargs -I_ echo 1 _ < setB) 
    | awk '{ printf("%s, %s\n", $2, $3) }' 

Answer 9

Tôi sẽ không giả vờ này là khá, nhưng ...

join -t, -j 9999 -o 2.1,1.1 /tmp/file1 /tmp/file2 

(cập nhật nhờ Iwan Aucamp dưới đây)

- tham gia (GNU coreutils) 8.4

Answer 10

hàm BASH đệ quy chung có thể giống như sau:

foreachline() { 

    _foreachline() { 

     if [ $# -lt 2 ]; then 
      printf "$1\n" 
      return 
     fi 

     local prefix=$1 
     local file=$2 
     shift 2 

     while read line; do 
      _foreachline "$prefix$line, " $* 
     done <$file 
    } 

    _foreachline "" $* 
} 

foreachline file1 file2 file3 

Trân trọng.

Answer 11

Sẽ không có một dấu phẩy để tách nhưng chỉ join sử dụng:

$ join -j 2 file1 file2 
a c 
a d 
a e 
b c 
b d 
b e