Der Inhalt dieses Artikels befasst sich mit der Sortieroperation in Python und der Einführung des Heapq-Moduls (Codebeispiele). Ich hoffe, dass er für Sie hilfreich ist.
Wenn es um das Sortieren geht, denken viele Leute vielleicht zuerst an Sortieren, aber Sie wissen vielleicht nicht, dass es in Python tatsächlich eine bessere Methode gibt, und diese ist effizienter als das Sortieren viele Szenarien. Dann werde ich die mir bekannten Sortieroperationen der Reihe nach vorstellen.
sorted(iterable, *, key=None, reverse=False)
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 |
|
Der nächste Sortiervorgang beinhaltet einen sehr wichtigen Datenstruktur-Heap, aber heute werde ich ihn hauptsächlich vorstellen Methoden in diesem Modul, insbesondere was ein Heap ist, und eine andere Datenstruktur – der Stack. Ich werde einen speziellen Artikel schreiben, um ihn vorzustellen, wenn ich Zeit habe.
heapq (in Python integriertes Modul)
1 2 |
|
Lassen Sie uns sie einzeln vorstellen.
Groß und klein, Sie können die allgemeine Wirkung der Methode anhand der wörtlichen Bedeutung und dann des praktischen Tests erkennen
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 |
|
heappush, heappop, heapify, heapreplace, heappushpop
Funktionen der Heap-Struktur: Heap[0] ist immer das kleinste Element(Verwenden Sie diese Funktion zum Sortieren)
1 2 3 4 5 6 7 8 9 10 11 12 13 |
|
Zusammenführen: Mehrere Sequenzen zusammenführen
1 2 3 4 5 6 7 8 9 10 |
|
Freunde Haben Sie sich jemals gefragt, warum ich dieses Modul eingeführt und es mit der Sortierung zusammengestellt habe? Tatsächlich ist es oft am besten, die ersten paar Maximal- oder Minimalwerte in der Sequenz zu finden in diesem Modul.
Wenn Sie alle sortieren müssen, verwenden wir „sortiert“. Wenn Sie die größten oder kleinsten oder mehr finden müssen, verwenden wir „alarm/asmallest“. Um die größten und kleinsten zu finden, verwenden Sie „max/min“. >
Das obige ist der detaillierte Inhalt vonSortieroperationen in Python und Einführung in das Heapq-Modul (Codebeispiel). Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!