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.