Je voudrais savoir si l'absence d'ordre d'élément de la structure set intégrée de Python est "assez aléatoire". Par exemple, en prenant l'itérateur d'un ensemble, peut-il être considéré comme une vue mélangée de ses éléments?L'absence de commande de Python peut-elle être considérée comme un ordre aléatoire?
(S'il importe, je suis en cours d'exécution Python 2.6.5 sur un hôte Windows.)
Non, c'est pas au hasard. C'est «arbitrairement ordonné», ce qui signifie que vous ne pouvez pas en être tributaire ou aléatoire.
Non, vous ne pouvez pas compter sur elle pour un but statistique réel. L'implémentation des ensembles en Python est en termes de table de hachage, et peut amener la distribution des éléments à afficher des propriétés très non aléatoires. Il y a un grand écart entre «ne pas avoir de commande garantie» et «garantie d'être désordonné d'une manière uniforme et aléatoire».
Utilisez random.shuffle à vraiment mélanger les éléments d'une séquence.
La chose 'random.shuffle' ne peut être utilisée que pour des séquences, ce qui n'est pas le cas d'un' set'. On peut le convertir en 'list' mais pour un grand nombre d'éléments et un code sensible à la performance cela peut être un problème ... – Chuim
En un mot, pas:
>>> list(set(range(10000))) == list(range(10000))
True
D'accord, j'ai fait moi-même des tests similaires et j'ai obtenu ces résultats. – Chuim
Arbitraire est central lors de la conception des programmes, chacun de ces libertés que vous réserve est comme une carte joker que vous pouvez utiliser lorsque vous implémentez, développer ou de récrire votre programme. Plus vous accumulez de ces cartes gratuites, plus vous pouvez tirer d'efficacité de votre code (probablement), puisque vous avez plus de liberté pour le changer.
Ce n'est pas aléatoire, c'est seulement la liberté. Si c'est un meilleur set de cette façon, l'ordre peut être avancé le mercredi et "en arrière" le vendredi.
Haut "Zen" réponse! ;) – Chuim
Juste une note sur le rigoureusement de la commande. Il semble que ce soit très peu fiable même dans le même environnement de fonctionnement.
Par exemple, ce code donne des réponses différentes:
data = 'KSRNDOW3GQ'
chars = set(data)
print(list(chars))
Il est important de comprendre la différence entre "non défini" et "au hasard". –
En effet, l'ordre est prévisible à partir des ID des différents objets de l'ensemble. C'est assez rigoureusement défini par le code. MAIS - bonus - les détails ne sont pas vos affaires, les rendant «arbitraire» et «spécifique à la mise en œuvre» et «indéfendable pour quoi que ce soit». Et "indéfini dans la mesure où vous êtes autorisé à vous en soucier". –
OK. La fonction de hachage déterminera l'ordre. Par exemple, pour les éléments entiers, nous obtiendrons l'ordre naturel. Donc, je conclus que nous aurons un «indéfini», «arbitraire» et «répétable» pour le même ensemble d'éléments. – Chuim