リストの順列を取得するにはどうすればよいですか？

Question

エリクサーのリストの順列はどのようにして得られますか？

例えば、["a", "b", "c"]のために、私は期待する：このように

# [["a", "b", "c"], ["a", "c", "b"], 
# ["b", "a", "c"], ["b", "c", "a"], 
# ["c", "a", "b"], ["c", "b", "a"]] 

Answer 1

を：わずかに異なるアプローチがあります

defmodule Permutations do 
    def of([]) do 
    [[]] 
    end 

    def of(list) do 
    for h <- list, t <- of(list -- [h]), do: [h | t] 
    end 
end 

Answer 2

、それはまた、結果リストのための所望の長さをspecifingサポートしています。

defmodule Permutations do 
    def shuffle(list), do: shuffle(list, length(list)) 

    def shuffle([], _), do: [[]] 
    def shuffle(_, 0), do: [[]] 
    def shuffle(list, i) do 
    for x <- list, y <- shuffle(list, i-1), do: [x|y] 
    end 
end 

実行中：

非常に慣用エリクサーコードではありません

iex(24)> Permutations.shuffle ["a", "b", "c"] 
[["a", "a", "a"], ["a", "a", "b"], ["a", "a", "c"], ["a", "b", "a"], 
["a", "b", "b"], ["a", "b", "c"], ["a", "c", "a"], ["a", "c", "b"], 
["a", "c", "c"], ["b", "a", "a"], ["b", "a", "b"], ["b", "a", "c"], 
["b", "b", "a"], ["b", "b", "b"], ["b", "b", "c"], ["b", "c", "a"], 
["b", "c", "b"], ["b", "c", "c"], ["c", "a", "a"], ["c", "a", "b"], 
["c", "a", "c"], ["c", "b", "a"], ["c", "b", "b"], ["c", "b", "c"], 
["c", "c", "a"], ["c", "c", "b"], ["c", "c", "c"]] 

iex(25)> Permutations.shuffle ["a", "b", "c"], 2 
[["a", "a"], ["a", "b"], ["a", "c"], ["b", "a"], ["b", "b"], ["b", "c"], 
["c", "a"], ["c", "b"], ["c", "c"]] 

Source