求助一个文件全排列的方法？

iocg

假设一个文件

1. a
   
2. b
   
3. c
   
4. d
   
5. e
   
6. ...

复制代码

我想根据文件的内容输出全排列后的组合

1. a    b    c    d    e
   
2. a    b    c    e    d
   
3. a    b    d    c    e
   
4. a    b    d    e    c
   
5. ...

复制代码

tab隔开数据

reyleon

1. [root@localhost ~]# cat ttt.py
   
2. #!/usr/bin/python
   
3. # -*- coding: utf-8 -*-
   
4. 
   
5. import sys, itertools
   
6. with open(sys.argv[1]) as f:
   
7.     l = f.read().strip().split()
   
8.     for record in list(itertools.permutations(l,len(l))):
   
9.         print '\t'.join(record)
   
10. 
    
11. [root@localhost ~]# cat file
    
12. a
    
13. b
    
14. c
    
15. d
    
16. e
    
17. [root@localhost ~]# python ttt.py file
    
18. a       b       c       d       e
    
19. a       b       c       e       d
    
20. a       b       d       c       e
    
21. a       b       d       e       c
    
22. a       b       e       c       d
    
23. a       b       e       d       c
    
24. a       c       b       d       e
    
25. a       c       b       e       d
    
26. .....

复制代码

jason680

回复 1# iocg


$ awk 'function cp(a,A, n,c){for(n=1;;n++){if(a[n]==""){return(c)}else{A[n-1]=a[n];c++}}}function pm(a,b, A,c,n,t){c=0;c=cp(a,A);if(c>1){for(n=1;n<=c;n++){t=a[1];a[1]=a[n];a[n]=t;cp(a,A);pm(A,b a[1]" ")}}else print b a[1]}{a[NR]=$1}END{pm(a)}' FILE
a b c d e
a b c e d
a b d c e
a b d e c
...
e d b a c
e d b c a
e d c a b
e d c b a