Comment brouiller efficacement les tuples générés par itertools.combinations() ?

Contenu de la question

J'utilise itertools.combinations() pour générer une liste de tuples à deux éléments basée sur une liste d'éléments non répétitifs. Ensuite, je mélange la liste résultante. Cependant, le contenu du tuple lui-même est organisé chronologiquement. Par exemple, exécutez le code suivant :

import random
import itertools
items = ["a","b","c","d","e"]
item_combos = list(itertools.combinations(items, 2))
random.shuffle(item_combos)
print(item_combos)

Sortie :

['a', 'b', 'c', 'd', 'e']
[('b', 'd'), ('a', 'e'), ('b', 'c'), ('a', 'd'), ('a', 'b'), ('a', 'c'), ('c', 'e'), ('c', 'd'), ('b', 'e'), ('d', 'e')]

Les caractères sont triés dans le tuple au moment où ils apparaissent dans la liste d'entrée (pas par ordre alphabétique, la liste d'entrée est simplement triée par ordre alphabétique. Mélanger la liste ne résout pas le problème, cela le cache simplement). "c" apparaîtra toujours à gauche de "d" et "a" apparaîtra toujours à gauche de tout le reste.

Ma solution consistait simplement à remplacer tous les tuples par des tuples brouillés (illustré ci-dessous). Cela fonctionne, mais s'avère très lent, surtout sur les listes plus volumineuses.

for i in range(len(item_combos)):
    item_combos[i] = tuple(random.sample(item_combos[i], 2))

Existe-t-il un moyen plus rapide de produire un résultat similaire ?

Bonne réponse

La sélection de tuples aléatoires à inverser au lieu de mélanger chaque tuple fonctionne beaucoup plus rapidement. Cela a le même résultat, puisque chaque tuple de item_combos ne contient que deux éléments.

Nouveau code de "brouillage" de tuple :

for i in range(len(item_combos)):
    if random.random()<.5:
        item_combos[i] = item_combos[i][::-1]

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!