3

我需要准备一个简单的脚本来生成存储在变量中的一组元素的所有排列，这些元素以 n 个元素为一组（可参数化），想到的最简单的解决方案是根据所选长度使用多个循环群组。但我认为利用 echo 命令生成组合的能力会更优雅，即

echo {1,2}{1,2}
    11 12 21 22

所以使用这种方法，我试图实现一种通用的方法，使用元素列表（例如 {1,2}）和元素数量作为输入参数。它会是这样的：

set={1,2,3,4}
group=3
for ((i=0; i<$group; i++));
do
  repetition=$set$repetition
done

所以在这种特殊情况下，在循环结束时，重复变量的值是 {1,2,3,4}{1,2,3,4}{1,2,3,4}。但我无法找到使用此变量使用 echo 命令生成组合的方法。我试过了，有几件事：

echo $repetition
echo $(echo $repetition)

我坚持下去，我会很感激任何提示或帮助。

4

2 回答 2

2

如果您需要所有 k 的 k 组合，则此组合脚本可以提供帮助：

#!/bin/bash

POWER=$((2**$#))
BITS=`seq -f '0' -s '' 1 $#`

while [ $POWER -gt 1 ];do
  POWER=$(($POWER-1))
  BIN=`bc <<< "obase=2; $POWER"`
  MASK=`echo $BITS | sed -e "s/0\{${#BIN}\}$/$BIN/" | grep -o .`
  POS=1; AWK=`for M in $MASK;do
    [ $M -eq 1 ] && echo -n "print \\$\${POS};"
    POS=$(($POS+1))
    done;echo`
  awk -v ORS=" " "{$AWK}" <<< "$@" | sed 's/ $//'
done

例子：

./combination ⚪ ⛔ ⚫
⚪ ⛔ ⚫
⚪ ⛔
⚪ ⚫
⚪
⛔ ⚫
⛔
⚫

空集也在那里，相信我。

于 2016-09-23T16:54:15.183 回答
1

您可以使用：

bash -c "echo "$repetition""
111 112 113 114 121 122 123 124 131 132 133 134 141 142 143 144 211 212 213 214 221 222 223 224 231 232 233 234 241 242 243 244 311 312 313 314 321 322 323 324 331 332 333 334 341 342 343 344 411 412 413 414 421 422 423 424 431 432 433 434 441 442 443 444

否则使用eval代替bash -c

于 2014-10-03T09:37:41.633 回答