Base de connaissancesCentre d’examen
FRFrançais
Choisir la langue13

CKTIS / Python

Recherche linéaire

Examine les valeurs dans l’ordre jusqu’au premier résultat égal à la cible.

Version : Python 3.14; repository image, production runtime not attested

Syntaxe

next((i for i, value in enumerate(values) if value == target), None)

Examine les valeurs dans l’ordre jusqu’au premier résultat égal à la cible.

Sur une entrée non vide un seul test suffit au mieux, tandis que l’absence impose un parcours linéaire complet. None pour l’absence conserve l’indice zéro comme résultat valide.

Après un succès le reste de l’itérateur demeure disponible.

Exemples

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"))

Résultat

(0, 1) ['B', 'A']
(None, 2) (None, 0)

Après un succès le reste de l’itérateur demeure disponible.

Sources