CKTIS / Python
Linearno iskanje
Preverja vrednosti po vrsti do prve enakosti s ciljem.
Različica: Python 3.14; repository image, production runtime not attested
Sintaksa
next((i for i, value in enumerate(values) if value == target), None)Preverja vrednosti po vrsti do prve enakosti s ciljem.
Pri nepraznem vhodu v najboljšem primeru zadostuje ena primerjava, odsotnost zahteva celoten linearni obhod. None za odsotnost pusti indeks nič kot veljaven rezultat.
Po zadetku ostane neporabljeni del iteratorja na voljo.
Primeri
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"))
Rezultat
(0, 1) ['B', 'A'] (None, 2) (None, 0)
Po zadetku ostane neporabljeni del iteratorja na voljo.