Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

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.

Viri