Python Itertools Permutationen mit Doppelelementen

Question

Ich benutze Python (2.7.2) und ich brauche alle Permutationen ohne Wiederholung aus einer Liste. Genauer gesagt, gibt

for i in itertools.permutations([1,2,3]): print i 

richtig

(1, 2, 3) 
(1, 3, 2) 
(2, 1, 3) 
(2, 3, 1) 
(3, 1, 2) 
(3, 2, 1) 

Aber jetzt (oder, ich suche nach etwas, das folgende

for i in myfunction([1,2,2]): print i 
(1,2,2) 
(2,2,1) 
(2,1,2) 

täte Während itertools zweimal diese Liste geben würde ([ 1,1,1]) als Eingabe wird es nur sechsmal wiederholt). Dies ist im Grunde etwas zwischen itertools.permutations und iertools.combinations. Ich habe versucht, mit Sets zu arbeiten, aber alle Lösungen, die ich ausprobierte, haben immer neue Probleme verursacht und nie die gewünschte Ausgabe erreicht.

Answer 1

Es sieht aus wie Sie das Set wollen.

s = [] 
for i in itertools.permutations([1,2,2]): 
    s.append(i) 
print(set(s)) 

Welche gibt:

{(1, 2, 2), (2, 2, 1), (2, 1, 2)} 

Alternativ ohne die Objekte zu einer Variablen zu speichern:

for i in set(itertools.permutations([1,2,2])): 
    print(i)