CKTIS / Python
Lineair zoeken
Onderzoekt waarden op volgorde tot de eerste gelijkheid met het doel.
Versie: Python 3.14; repository image, production runtime not attested
Syntax
next((i for i, value in enumerate(values) if value == target), None)Onderzoekt waarden op volgorde tot de eerste gelijkheid met het doel.
Bij niet-lege invoer volstaat in het beste geval één vergelijking en afwezigheid vereist een volledige lineaire zoekgang. None voor afwezigheid laat index nul als geldig resultaat toe.
Na een treffer blijft de staart van de iterator beschikbaar.
Voorbeelden
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"))
Resultaat
(0, 1) ['B', 'A'] (None, 2) (None, 0)
Na een treffer blijft de staart van de iterator beschikbaar.