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.