Konvertieren einer Liste, um einen Satz verpasst-element, um

Vor kurzem habe ich bemerkt, dass wenn ich die Konvertierung einer list zu set Sie die Reihenfolge der Elemente geändert wird und sortiert nach Charakter.

Betrachten Sie dieses Beispiel:

x=[1,2,20,6,210]
print x 
# [1, 2, 20, 6, 210] # the order is same as initial order

set(x)
# set([1, 2, 20, 210, 6]) # in the set(x) output order is sorted

Meine Fragen sind -

Warum ist das passiert?
Wie kann ich set-Operationen (insbesondere Satz Unterschied), ohne die ursprüngliche Reihenfolge?

Warum wollen Sie nicht verlieren der ersten Ordnung, vor allem, wenn Sie tun-und set-Operationen? "Bestellung" ist ein sinnloses Konzept für sets, die nicht nur in Python, sondern in der Mathematik.
Ja, "Ordnung ist ein sinnloses Konzept für Gruppen...in der Mathematik", aber ich habe echte Probleme in der Welt 🙂

InformationsquelleAutor d.putto | 2012-03-20

python set

80
1. Einen set ist eine ungeordnete Datenstruktur.
2. Nicht mit einem set, sondern Sammlungen.OrderedDict:
```
>>> a = collections.OrderedDict.fromkeys([1, 2, 20, 6, 210])
>>> b = collections.OrderedDict.fromkeys([6, 20, 1])
>>> collections.OrderedDict.fromkeys(x for x in a if x not in b)
OrderedDict([(2, None), (210, None)])
```
  Beachten Sie, dass die Reihenfolge der b spielt keine Rolle, es könnte also sein iterierbar, aber es sollte ein durchsuchbar unterstützt O(1) - Mitgliedschaft, tests.
Bearbeiten: Die Antwort oben wird davon ausgegangen, dass Sie in der Lage sein, zu erfüllen (bestellt) set-Operationen auf alle vorkommenden Kollektionen, insbesondere auch auf das Ergebnis einer früheren Betrieb gesetzt. Wenn dies nicht notwendig ist, können Sie einfach Listen für einige der Sammlungen und sets für andere, z.B.
```
>>> a = [1, 2, 20, 6, 210]
>>> b = set([6, 20, 1])
>>> [x for x in a if x not in b]
[2, 210]
```
Damit verliert die Ordnung der b, erlaubt keine schnelle Mitgliedschaft der tests auf a und das Ergebnis. Sets ermöglichen eine schnelle Mitgliedschaft, tests, Listen, Ordnung zu halten. Wenn Sie diese Funktionen auf die gleiche Sammlung, dann verwenden Sie collections.OrderedDict.
- Keine Objekt-Kosten 16 bytes. Wenn es nur ein Standard-OrderedSet(). 🙁
InformationsquelleAutor Sven Marnach
31

~~In Python-3.6, set() jetzt sollte halten Sie die Reihenfolge, aber~~ gibt es eine andere Lösung für Python 2 und 3:
```
>>> x = [1, 2, 20, 6, 210]
>>> sorted(set(x), key=x.index)
[1, 2, 20, 6, 210]
```
- Zwei Anmerkungen bezüglich der Reihenfolge Erhaltung: nur als Python-3.6, und auch dort, es ist als detail, also nicht auf Sie verlassen. Abgesehen davon, ist der code sehr ineffizient, weil jedes mal, wenn x.index aufgerufen wird, wird eine lineare Suche durchgeführt wird. Wenn Sie in Ordnung mit quadratischer Komplexität gibt es keinen Grund, eine set in den ersten Platz.
- Das ist falsch, set() ist nicht bestellt Python-3.6, auch nicht, als eine Implementierung detail, denken Sie an dicts
- Ich stehe korrigiert; Sie scheinen zu sortiert werden, anstatt halten Sie die Einfügemarke um. So oder so: Implementierung detail.
- Nein, Sie sind nicht sortiert, obwohl es manchmal so erscheinen, weil ints oft hash zu sich selbst stackoverflow.com/questions/45581901/...
- Versuchen x=[1,2,-1,20,6,210] und machen es zu einem set. Du wirst sehen, es bestellt nicht bei allen, getestet in Python 3.6.
InformationsquelleAutor Tiger-222
14

Beantwortung Ihrer ersten Frage, ein set ist eine Datenstruktur optimiert für den set-Operationen. Wie eine mathematische Menge, ist es nicht die Durchsetzung oder Aufrechterhaltung einer bestimmten Reihenfolge der Elemente. Das abstrakte Konzept der set nicht durchsetzen, um so die Umsetzung ist nicht erforderlich. Wenn Sie ein set erzeugen aus einer Liste, Python hat die Freiheit zum ändern der Reihenfolge der Elemente für die Bedürfnisse der internen Implementierung verwendet es für eine Gruppe, die in der Lage ist zum durchführen von Mengenoperationen effizient.

InformationsquelleAutor lvella
3

Laut anderen Antworten, die Sätze sind Daten-Strukturen (und mathematische Konzepte), die nicht die Erhaltung der element-Reihenfolge -

Jedoch durch die Verwendung einer Kombination von Mengen und Wörterbüchern, ist es möglich, dass Sie erreichen können, wathever Sie möchten - versuchen Sie es mit diesen snippets:
```
# save the element order in a dict:
x_dict = dict(x,y for y, x in enumerate(my_list) )
x_set = set(my_list)
#perform desired set operations
...
#retrieve ordered list from the set:
new_list = [None] * len(new_set)
for element in new_set:
   new_list[x_dict[element]] = element
```
InformationsquelleAutor jsbueno
1

Gebäude auf Sven ' s Antwort fand ich unter Kollektionen.OrderedDict wie half mir, mich zu erreichen, was Sie wollen und lassen Sie mich fügen Sie weitere Elemente, um den dict:
```
import collections

x=[1,2,20,6,210]
z=collections.OrderedDict.fromkeys(x)
z
OrderedDict([(1, None), (2, None), (20, None), (6, None), (210, None)])
```
Wenn Sie Elemente hinzufügen möchten, aber trotzdem behandeln Sie es wie einen Satz können Sie nur:
```
z['nextitem']=None
```
Sind, so können Sie eine operation wie z.- Tasten() auf der dict und Holen Sie sich das set:
```
z.keys()
[1, 2, 20, 6, 210]
```
- Sie tun müssen list(z.keys()) um die Ausgabe der Liste.
- in Python 3, ja. nicht in Python 2, aber ich sollte angegeben haben.
InformationsquelleAutor jimh

Einer Umsetzung der höchsten Punktzahl Konzept vor, das bringt Sie zurück zur Liste:

def SetOfListInOrder(incominglist):
    from collections import OrderedDict
    outtemp = OrderedDict()
    for item in incominglist:
        outtemp[item] = None
    return(list(outtemp))

Getestet (nur kurz), auf Python 3.6 und Python 2.7.

InformationsquelleAutor Mike Stucka

0

In Fall müssen Sie eine kleine Anzahl der Elemente in Ihren ersten zwei Listen auf, die Sie wollen, zu tun, Unterschied zwischen Betrieb, anstatt collections.OrderedDict das erschwert die Umsetzung und macht es weniger lesbar, die Sie verwenden können:
```
# initial lists on which you want to do set difference
>>> nums = [1,2,2,3,3,4,4,5]
>>> evens = [2,4,4,6]
>>> evens_set = set(evens)
>>> result = []
>>> for n in nums:
...   if not n in evens_set and not n in result:
...     result.append(n)
... 
>>> result
[1, 3, 5]
```
Seiner Zeit-Komplexität ist nicht so gut, aber es ist ordentlich und leicht zu Lesen.

InformationsquelleAutor Ultrablendz
-8

Hier ist eine einfache Möglichkeit, es zu tun:
```
x=[1,2,20,6,210]
print sorted(set(x))
```
- Dies bedeutet nicht die Erhaltung der Bestellung unbedingt.
- diese Antwort ist nur richtig, wenn die Eingabe sortiert ist
InformationsquelleAutor Aappu Shankar

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.