Wie finde ich den Index des maximalen oder minimalen Elements in einer Python-Liste?

Indizieren maximaler und minimaler Elemente in Listen mit max() und min()

Bei der Implementierung von Algorithmen wie Minimax wird der Index des maximalen oder minimalen Elements in a bestimmt Die Liste ist entscheidend. Die in Python integrierten Funktionen max() und min() stellen diese Werte bereit, geben jedoch nicht den entsprechenden Index an.

Erwägen Sie beispielsweise, den Mindestwert und seinen Index in der Liste „values ​​= [3, 6, 1, 5]. Die Verwendung von min(values) gibt 1 zurück. Um den Index dieses Mindestwerts zu erhalten, können wir die folgenden Techniken nutzen:

Methode 1: Verwenden der Tastenfunktion

<code class="python">values = [3, 6, 1, 5]
index_min = min(range(len(values)), key=values.__getitem__)</code>

Diese Methode beinhaltet das Erstellen eines Bereich von Indizes, der der Länge der Listenwerte entspricht. Mithilfe der Schlüsselfunktion geben wir an, dass die Auswahl des Mindestwerts auf dem Element bei jedem Index in Werten basieren soll. Das Ergebnis, index_min, ist der Index des minimalen Elements.

Methode 2: Verwenden von Numpys argmin() (falls Numpy verfügbar ist)

<code class="python">import numpy as np
values = [3, 6, 1, 5]
index_min = np.argmin(values)</code>

Wenn Numpy eine verfügbare Abhängigkeit ist, Wir können argmin() verwenden, das den Index des Minimalwerts direkt bereitstellt. Dies erfordert jedoch die Konvertierung der Python-Liste in ein Numpy-Array, was eine zusätzliche Speicherkopie erfordert.

Leistungsüberlegungen

Benchmarks haben gezeigt, dass Methode 1 mit der Schlüsselfunktion im Allgemeinen schneller ist als Methode 2 mit numpys argmin(), insbesondere für kleinere Listen. Bei größeren Listen kann jedoch argmin() von Numpy aufgrund optimierter vektorisierter Berechnungen effizienter sein.

Das obige ist der detaillierte Inhalt vonWie finde ich den Index des maximalen oder minimalen Elements in einer Python-Liste?. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!