Heim  >  Artikel  >  Backend-Entwicklung  >  Wie kann ich effizient prüfen, ob eine Python-Liste sortiert ist?

Wie kann ich effizient prüfen, ob eine Python-Liste sortiert ist?

Linda Hamilton
Linda HamiltonOriginal
2024-11-02 08:55:021020Durchsuche

How Can I Efficiently Check if a Python List is Sorted?

Gibt es eine pythonische Methode zum Bestimmen des Listensortierungsstatus?

In Python müssen Entwickler häufig feststellen, ob eine bestimmte Liste vorhanden ist entweder aufsteigend oder absteigend sortiert. Obwohl es keine native „isSorted()“-Methode gibt, gibt es einen prägnanten und effizienten Pythonic-Ansatz, um dies zu erreichen.

Um den Sortierstatus einer Liste, beispielsweise einer chronologischen Liste von Zeitstempeln, zu bestimmen, beachten Sie Folgendes eleganter Einzeiler:

<code class="python">all(l[i] <= l[i+1] for i in range(len(l) - 1))

Dieser Ausdruck wertet aus, ob alle Elemente in der Liste in nicht absteigender Reihenfolge (<=) vorliegen, und gibt True zurück, wenn wahr, und False, wenn falsch. Für aufsteigende Reihenfolge verwenden Sie <=, während für absteigende Reihenfolge >= verwendet wird.

Zum Beispiel:

list_timestamps = [1, 2, 3, 5, 6, 7]
is_sorted_ascending = all(l[i] <= l[i+1] for i in range(len(l) - 1))

In diesem Fall würde is_sorted_ascending in der Liste als „True“ ausgewertet in aufsteigender Reihenfolge sortiert.

Dieser pythonische Ansatz bietet eine prägnante und effiziente Möglichkeit, den Sortierstatus von Listen zu überprüfen, besonders nützlich für die Überprüfung der chronologischen Reihenfolge von Ereignissequenzen oder anderen geordneten Datenstrukturen.

Das obige ist der detaillierte Inhalt vonWie kann ich effizient prüfen, ob eine Python-Liste sortiert ist?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Stellungnahme:
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn