WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / Python

Lineare Suche

Prüft Werte der Reihe nach bis zum ersten Gleichheitstreffer.

Version: Python 3.14; repository image, production runtime not attested

Syntax

next((i for i, value in enumerate(values) if value == target), None)

Prüft Werte der Reihe nach bis zum ersten Gleichheitstreffer.

Bei nichtleerer Eingabe genügt bestenfalls ein Vergleich, bei Abwesenheit ist ein vollständiger linearer Durchlauf nötig. None für Abwesenheit lässt Index null als gültigen Treffer zu.

Nach einem Treffer bleibt der Rest des Iterators verfügbar.

Beispiele

def locate(values, target):
    checks = 0
    for i, value in enumerate(values):
        checks += 1
        if value == target:
            return i, checks
    return None, checks
stream = iter(["A", "B", "A"])
print(locate(stream, "A"), list(stream))
print(locate(["A", "B"], "Z"), locate([], "Z"))

Ergebnis

(0, 1) ['B', 'A']
(None, 2) (None, 0)

Nach einem Treffer bleibt der Rest des Iterators verfügbar.

Quellen