Python sortiert zufällig Elemente mit dem gleichen Wert

Question

Dies ist etwas knifflig und ich konnte nichts Kurzes finden.

Ich habe eine Liste von Tupeln, die nach einem Element des Tupels sortiert sind. Diese Elemente können denselben Wert haben, also etwas wie das hier:

a = [(a,1), (b,1), (c, 1), (d,2), (e,2), (f,2)]

Was ich suche, ist eine Möglichkeit, die Reihenfolge aller 1er und 2er innerhalb ihrer eigenen Gruppen zu randomisieren. Das soll ein Stück MySQL ersetzen:

ORDER BY num_of_hotdogs DESC, rand()

Answer 1

Sie könnten Elemente nach einem Tupel sortieren, das aus sich selbst und dann einer Zufallszahl besteht. Wenn v_1 < v_2, (v_1, random.random()) < (v_2, random.random()); wenn v_1 == v_2, wird auf den Vergleich mit der Zufallszahl zurückgegriffen.

sorted(a, key=lambda v: (v, random.random()))