[a, a, b, b, c , d, e]を並び替えたリストを関数に入力して全探索する

Question

リストを引数に持つ関数Hoge(list)に[a, a, b, b, c , d, e]を並び替えてできるリストを入力して全探索したいです．
つまり
Hoge([a, a, b, b, c , d, e])
Hoge([a, a, b, b, c , e, d])
Hoge([a, a, b, b, d , c, e])
...
Hoge([a, b, a, b, d , c, e])
...
を実行させたいのですが，Pythonでのコーディングが思いつきません．
ご教示いただけますでしょうか

Comments

[meg_]

何かの課題でしょうか？コーディングの制約はありますか？

[aaa-1]

ありがとうございます
自分で作った問題の解答の検証をしています
Pythonで他の処理を書いているのでPythonのライブラリ内で書きたい以外に特にコーディングの制約はございません
重複のあるためitertools.permutationが使えず悩んでいた次第です

[meg_]

> 自分で作った問題の解答の検証をしています
「解答の検証」であればコードレビューってことでしょうか？であればコードを掲載されないと回答出来ないかと思います。

[aaa-1]

コードレビューではなく数学の問題の解答の検証のため並び替えを全探索して確認しようと考えています．

要件としてはリストの並び替えたものを全て関数に代入して返り値を記録したいということになります

[meg_]

> 重複のあるためitertools.permutationが使えず悩んでいた次第です
どういう意味でしょうか？

[ppaul]

aとかbは変数ですか。変数だとすれば何が入っているのでしょうか？

[quickquip]

Hoge([a, a, b, b, c , d, e])
は都合4回実行されていいのですか? 1回しか実行されて欲しくないのですか?

[aaa-1]

最大値を求める処理をするので4回でも問題ございません

[aaa-1]

aやbにはintの数字を代入します．

[quickquip]

情報はこの欄に書かずに質問を編集してください。（ここは 質問への追記・修正の依頼 欄です）

Answer 1

同じものを含む順列
https://imabari.hateblo.jp/entry/2016/09/08/221218

def permutations(data, result=[]):

    if not data:
        yield result

    else:
        for i in set(data):

            temp = data[:]
            temp.remove(i)

            yield from permutations(temp, result + [i])

if __name__ == '__main__':

    for i in permutations([a, a, b, b, c , d, e]):
        Hoge(i)

Answer 2

intなら、以下で出来るはずです。

import itertools

s = set(itertools.permutations([a, a, b, b, c, d, e]))
for p in s:
    Hoge(p)

上記は、abcdeの中に重複がないという前提を置いています。
重複がある場合やlistのようなmutableなものを含む場合は以下を使ってください。

import itertools

d = dict([x for x in enumerate([a, b, c, d, e])])
s = set(itertools.permutations([0, 0, 1, 1, 2, 3, 4]))
for p in s:
    Hoge([d[i] for i in p])

Comments

[ppaul]

何度も修正して済みません。Hogeの引数は一個だったのですね。
たぶん、これで動きます。

[aaa-1]

勘違いしていました
重複を許すのであればitertools.permutationで良いのですね
ご丁寧な回答ありがとうございました

[ppaul]

permutationsでは二つのaは別々のものとして扱うので、その重複を取り除くために、一旦集合型に変更して、それをfor文で回せば良いという意味です。