KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

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.

Bronnen