当{Curly Braces}扩展的排列太多时

Question

我知道卷曲括号的扩展是由外壳来处理的，而不是命令，例如回声。当排列太多时，进入命令之前需要太长的内存时间太长。是否有可能让第一个排列馈入命令，然后将第二个排列置于命令中，依此类推。这是因为我在命令中有一个检查条件，因此如果某些排列匹配，则将停止。

echo {a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}

可以在shell脚本中通过许多循环来完成。但是，如果有一定的语法允许相同的行为，那将很方便。

Answer 1

这是通过使用给定的卷曲括号来生成用递归生成排列的想法。

#!/bin/bash

str="{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}{a,b,c,d,}"

# function to generate permutations
perm() {
    local s1=$1
    local s2=$2
    local i
    local -a ary m

    if [[ $s1 =~ \{([^}]+)}(.*) ]]; then        # match leftmost pair of curly braces
        m=( "${BASH_REMATCH[@]}" )              # backup the capture group
        IFS=, read -ra ary <<< "${m[1]}"        # split the string on commas into array "ary"
        [[ ${m[1]} =~ ,$ ]] && ary+=( "" )      # append empty element if the string ends with comma
        for i in "${ary[@]}"; do                # loop over the array "ary"
            if [[ -n ${m[2]} ]]; then           # if other curly braces remain on the right
                perm "${m[2]}" "$s2$i"          # then recursivery call the function
            elif [[ -n $s2$i ]]; then           # end of the recursion: skip empty value which appears just once
                echo "$s2$i"
                # do your operation here with "$s2$i"
            fi
        done
    fi
}

perm "$str"

尽管它立即开始产生排列，但要比Bash的支架扩展可能需要更长的时间才能完成。如果这在执行时间不实用，我将使用其他语言（例如Perl）更新我的答案。