Gibt es in Python eine geordnete Menge?

Question

Python hat eine geordnetes Wörterbuch . Wie wäre es mit einem geordneten Satz?

Answer 1

Wie andere gesagt haben, OrderedDict ist eine Obermenge einer geordneten Menge in Bezug auf die Funktionalität, aber wenn Sie eine Menge für die Interaktion mit einer API benötigen und まさか müssen sie veränderbar sein, OrderedDict.keys() ist eigentlich eine Implementierung abc.collections.Set :

import random
from collections import OrderedDict, abc

a = list(range(0, 100))
random.shuffle(a)

# True
a == list(OrderedDict((i, 0) for i in a).keys())

# True
isinstance(OrderedDict().keys(), abc.Set)   

Die Nachteile sind die Unveränderlichkeit und die Notwendigkeit, das Set wie ein Diktat aufzubauen, aber es ist einfach und verwendet nur Built-ins.

Answer 2

El ParallelRegression Paket bietet eine setList( ) geordnete Set-Klasse, die methodisch kompletter ist als die auf dem ActiveState-Rezept basierenden Optionen. Sie unterstützt alle für Listen verfügbaren Methoden und die meisten, wenn nicht sogar alle für Sets verfügbaren Methoden.

Answer 3

Hinweis: eine Erweiterung der jrc-Antwort, da die Verwendung von OrderDict nicht in dieser Antwort enthalten ist.

Eine schöne Erklärung mit passendem Beispiel finden Sie unter OrderedSet in Python 3.7 und früher erstellen

Hierfür gibt es zwei Möglichkeiten - (1) collections.OrderedDict und (2) dict

First wird für Python vor 3.7 verwendet und later für Python 3.7 und höher.

Erstellen Sie eine geordnete Menge in Python 3.7 und höher wie unten gezeigt -

keywords = ['hello', 'aurav', 'hello', 'narendra', 'foo', 'foo']
sampleList = list(dict.fromkeys(keywords))

print(type(sampleList))

for item in sampleList:
    print(item)

Wenn das obige Programm ausgeführt wird, lautet die Ausgabe -

<class 'list'>
hello
aurav
narendra
foo

Prüfen Sie, wie Sie OrderedSet mit OrderDict aus Sammlungen erstellen

Answer 4

Es gibt eine Pip-Bibliothek das dies tut:

pip install ordered-set

Dann können Sie es verwenden:

from ordered_set import OrderedSet

Answer 5

Ich hatte also auch eine kleine Liste, in der ich eindeutig die Möglichkeit hatte, nicht eindeutige Werte einzuführen.

Ich habe nach dem Vorhandensein einer eindeutigen Liste gesucht, aber dann festgestellt, dass das Testen des Vorhandenseins des Elements vor dem Hinzufügen gut funktioniert.

if(not new_element in my_list):
    my_list.append(new_element)

Ich weiß nicht, ob es bei diesem einfachen Ansatz Vorbehalte gibt, aber mein Problem ist damit gelöst.