So verwenden Sie das Halbierungsmodul in Python
Über halbiertes Modul
Mit dem Halbzeitmodul können Sie verschiedene Methoden auf einer Python -Liste aufrufen und die Liste sortieren lassen. Es ist besonders nützlich, wenn Sie Elemente einer Liste ändern möchten, aber gleichzeitig seine Reihenfolge behalten möchten. Wenn Sie beispielsweise ein Element in eine Liste einfügen möchten, gibt die Halbzeitmethode einen Index zurück, in dem ein neues Element so eingefügt werden kann, dass nach dem Einsetzen die Liste sortiert bleibt. Die Syntax für Halbzeitmethoden kann am besten anhand von Beispielen verstanden werden. Einige von ihnen sind unten abgedeckt:
Einfügen eines Elements in eine Liste mithilfe der Halbierungsmethode
Schauen Sie sich das Code -Beispiel unten an:
Halbierung importieren
L = [2, 1, 3, 5]
l.Sortieren()
i = halb.halbiert (L, 4)
drucken (i)
l.einfügen (i, 4)
Druck (l)
Die erste Aussage importiert das "halbierte" Modul. Als nächstes wird ein Listentypobjekt "L" definiert. In der nächsten Anweisung wird die Liste sortiert, indem die Methode "Sortier" aufgerufen wird. Die Halbzeitmethode wird auf der Liste in der nächsten Zeile aufgerufen. Die Halbzeitmethode nimmt zwei Argumente auf, die Liste, die sie halbieren möchte, und das Element, das in die Liste eingefügt werden muss, während die Sortierreihenfolge aufbewahrt werden. In diesem Fall wird die Methode -Halbierung aufgefordert, festzustellen, welche Indexnummer „4“ in die Liste „L“ eingefügt werden soll, damit alles nach dem Einfügen in der Reihenfolge aufbewahrt wird. Die Variable "i" hält die Werte des Index nach der Halbzeitmethode zurück. Schließlich wird die Nummer 4 in die Liste "L" bei Index "i" eingefügt, indem die Methode "Einfügen" auf der Liste aufgerufen wird.
Nachdem Sie das obige Code -Beispiel ausgeführt haben, sollten Sie die folgende Ausgabe erhalten:
3
[1, 2, 3, 4, 5]
Nummer „3“ ist der Index in der ursprünglichen Liste, in der Nummer 4 eingefügt wurde. Listenindizes beginnen immer mit Null, daher wurde die Nummer 4 an der 4. Position eingefügt.
Beachten Sie, dass die Halbierungsmethode, wenn bereits in der Liste eine Nummer vorhanden ist, einen Index rechts von der vorhandenen Nummer findet. Schauen Sie sich das Code -Beispiel unten an:
Halbierung importieren
L = [2, 1, 3, 5, 4]
l.Sortieren()
i = halb.halbiert (L, 4)
drucken (i)
l.einfügen (i, 4)
Druck (l)
Nachdem Sie das obige Code -Beispiel ausgeführt haben, sollten Sie die folgende Ausgabe erhalten:
4
[1, 2, 3, 4, 4, 5]
Das Halbzeitmodul enthält eine andere Methode namens "bisect_right", die mit der "Halbzeit" -Methode identisch ist. Sie können diese Methoden austauschbar verwenden.
Einfügen eines Elements in eine Liste von links mit der Halbierungsmethode
Betrachten Sie die nachstehende Codeprobe:
Halbierung importieren
L = [2, 1, 3, 5, 4, 4]
l.Sortieren()
i = halb.bisect_left (l, 4)
drucken (i)
l.einfügen (i, 4)
Druck (l)
Es ist fast das gleiche wie das vorherige Beispiel, außer dass anstelle der Halbzeitmethode „Bisct_Left“ jetzt verwendet wird. Im Falle eines vorhandenen Elements findet die Methode BISECT_LEFT den Index links in der linken Seite. Sie können diesen Index verwenden, um links von einem übereinstimmten Element ein neues Element hinzuzufügen.
Nachdem Sie das obige Code -Beispiel ausgeführt haben, sollten Sie die folgende Ausgabe erhalten:
3
[1, 2, 3, 4, 4, 4, 5]
Die Nummer 4 wird bei Index 3 hinzugefügt, dh bei 4. Position in der Liste, da der Index immer mit Null beginnt. Wenn Sie stattdessen die halbektorische oder bisect_right -Methode verwenden, ist der zurückgegebene Index unterschiedlich. Schauen Sie sich das Code -Beispiel unten an:
Halbierung importieren
L = [2, 1, 3, 5, 4, 4]
l.Sortieren()
i = halb.bisect_right (l, 4)
drucken (i)
l.einfügen (i, 4)
Druck (l)
Nachdem Sie das obige Code -Beispiel ausgeführt haben, sollten Sie die folgende Ausgabe erhalten:
5
[1, 2, 3, 4, 4, 4, 5]
Unter Verwendung der Insort -Methode
Das Halbierungsmodul bietet auch Methoden „Insort“ und „Insort_Left“, mit denen Elemente direkt in eine Liste an entsprechenden Positionen eingefügt werden können. Sie können auch die Methode "Insort_Right" anstelle der ISNORT -Methode verwenden. Schauen Sie sich das Code -Beispiel unten an:
Halbierung importieren
L = [2, 1, 3, 5, 4, 4]
l.Sortieren()
halbieren.Insort (L, 4)
Druck (l)
Die Code -Probe ist den früheren Beispielen sehr ähnlich. Die Insort -Methode nimmt zwei Argumente an: die zu ändern. Es ist nicht erforderlich, die Methode „Einfügen“ in der Liste aufzurufen, um das Element in der Liste im angepassten Index manuell einzufügen.
Nachdem Sie das obige Code -Beispiel ausgeführt haben, sollten Sie die folgende Ausgabe erhalten:
[1, 2, 3, 4, 4, 4, 5]
Die Insort -Methode ist nur eine Komfortmethode, die der folgenden Python -Anweisung entspricht (unter der Annahme, dass „L“ eine sortierte Liste ist):
l.Einfügen (halbiert.Halbzeit (L, 4), 4)
Unter der Motorhaube folgt Insort also die gleichen Regeln wie die Methoden BISECT, BISECT_RIGHT und BISECT_LEFT.
Abschluss
Da das Halbierungsmodul Methoden zur Änderung einer Liste bietet, indem Elemente darin eingefügt werden und gleichzeitig die Sortierreihenfolge aufbewahrt werden. Laut den offiziellen Python -Dokumenten bietet die halbbüchende Methode Verbesserungen gegenüber anderen häufig verwendeten Ansätzen, insbesondere wenn eine Liste eine große Anzahl von Elementen hat.