Als «set» getaggte Fragen

Eine Menge ist eine Sammlung, in der kein Element wiederholt wird, das möglicherweise in der Lage ist, seine Elemente nach einem Ordnungskriterium (eine "geordnete Menge") aufzulisten oder keine Reihenfolge beizubehalten (eine "ungeordnete Menge").

8
Was macht Sets schneller als Listen?
Das Python-Wiki sagt: "Das Testen der Mitgliedschaft mit Mengen und Wörterbüchern ist viel schneller, O (1), als das Suchen von Sequenzen, O (n). Beim Testen von" a in b "sollte b eine Menge oder ein Wörterbuch anstelle einer Liste oder sein Tupel. " Ich habe Sets anstelle von Listen verwendet, …
70 python  list  set 
4
Schnellste Datenstruktur für enthält () in Java?
Was ist die Datenstruktur in Java, die die schnellste Operation für enthält () hat? zB habe ich eine Reihe von Zahlen {1, 7, 12, 14, 20 ...} Was ist bei einer anderen willkürlichen Zahl x (im Durchschnitt) der schnellste Weg, um den booleschen Wert zu generieren, ob x in der …
2
Speichert std :: set Objekte zusammenhängend im Speicher?
Gefällt es std::set, Objekte im zusammenhängenden Speicher zu speichern std::vector? Ich konnte dies nicht im Web finden, cppreference erwähnt keine Details zur Speicherzuweisung. Aber ich kann nicht verstehen, warum es kein zusammenhängendes Gedächtnis verwenden konnte, daher meine Frage.
16 c++  set  stdset 
2
numpy.unique gibt eine falsche Ausgabe für die Liste der Sätze aus
Ich habe eine Liste von Sets gegeben von, sets1 = [{1},{2},{1}] Wenn ich die eindeutigen Elemente in dieser Liste mithilfe von Numpys finde unique, erhalte ich np.unique(sets1) Out[18]: array([{1}, {2}, {1}], dtype=object) Wie zu sehen ist, ist das Ergebnis falsch, wie {1}es in der Ausgabe wiederholt wird. Wenn ich die …
14 python  list  numpy  set 
2
Warum behalten Python-Sets die Einfügereihenfolge nicht bei?
Ich war kürzlich überrascht zu entdecken, dass Diktate zwar die Einfügereihenfolge in Python 3.7+ beibehalten, Sets jedoch nicht: >>> d = {'a': 1, 'b': 2, 'c': 3} >>> d {'a': 1, 'b': 2, 'c': 3} >>> d['d'] = 4 >>> d {'a': 1, 'b': 2, 'c': 3, 'd': 4} >>> …
12 python  set  cpython 
Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.
Licensed under cc by-sa 3.0 with attribution required.