求shell 数组n选m的思路或者代码···求大神指点

kkkkk1530

比如数组内有10个不同的元素，求其中6个元素的全部组合（其中6个元素无重复的！）
求大神给个思路或者代码参考，求大神指点
如数组内有（a b c d e f g 1 2 3）
例如a b c d e f
      a b c d e g
      a b c d e 1
这样的组合

最好是纯shell的，不是awk实现的
代码最好是灵活通用的，可以实现n选m 的通用
比如用递归什么的

yestreenstars

a b c d e f和f e d c b a这两种情况属于同一种吗？说一下最后符合你要求的组合一共有多少个。

kkkkk1530

是一种情况 顺序可以打乱，但是元素的组合一定要是唯一，好像有210种吧，应该就是数学里面的组合
回复 2# yestreenstars


   

yestreenstars

回复 3# kkkkk1530


    那我就我跟想得一样，用的是组合数，也就是10C6，我想这个可以满足你，210种组合：

1. echo "a b c d e f g 1 2 3" | awk 'for(a=1;a<=NF;a++)for(b=a+1;b<=NF;b++)for(c=b+1;c<=NF;c++)for(d=c+1;d<=NF;d++)for(e=d+1;e<=NF;e++)for(f=e+1;f<=NF;f++)print $a,$b,$c,$d,$e,$f'

复制代码

kkkkk1530

感谢你的回答！
不过我awk水平不够，看到awk这个头就大了···有木有纯shell的不用awk写的，代码不换的情况下可以适用于n选m
回复 4# yestreenstars


   

dn833

1. echo -e "a b c d e "{f\\n,g\\n,1\\n,2\\n,3}

复制代码

LZ我猜的对吗？？？

kkkkk1530

是组合，有210种的···
回复 6# dn833


   

FaintKnowledge

回复 7# kkkkk1530


    多列举几个例子就看出来了...

yestreenstars

回复 5# kkkkk1530


    要实现你说的这种情况我觉得是不可能的，我把10C6的改成shell了：

1. #!/bin/bash
   
2. array=(a b c d e f g 1 2 3)
   
3. num=${#array[@]}
   
4. for((a=0;a<num;a++))
   
5. do
   
6.         for((b=a+1;b<num;b++))
   
7.         do
   
8.                 for((c=b+1;c<num;c++))
   
9.                 do
   
10.                         for((d=c+1;d<num;d++))
    
11.                         do
    
12.                                 for((e=d+1;e<num;e++))
    
13.                                 do
    
14.                                         for((f=e+1;f<num;f++))
    
15.                                         do
    
16.                                                 echo ${array[$a]} ${array[$b]} ${array[$c]} ${array[$d]} ${array[$e]} ${array[$f]}
    
17.                                         done
    
18.                                 done
    
19.                         done
    
20.                 done
    
21.         done
    
22. done

复制代码

yestreenstars

你应该看到我的脚本里选多少个就有多少个for循环，所以要实现任意n选m的通用脚本，我觉得不可能实现