CKTIS / Python
Ricerca lineare
Esamina i valori in ordine fino alla prima uguaglianza con il bersaglio.
Versione: Python 3.14; repository image, production runtime not attested
Sintassi
next((i for i, value in enumerate(values) if value == target), None)Esamina i valori in ordine fino alla prima uguaglianza con il bersaglio.
Su dati non vuoti basta un confronto nel caso migliore, mentre l’assenza richiede una scansione lineare completa. None per l’assenza conserva l’indice zero come risultato valido.
Dopo un successo resta disponibile la coda dell’iteratore.
Esempi
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"))
Risultato
(0, 1) ['B', 'A'] (None, 2) (None, 0)
Dopo un successo resta disponibile la coda dell’iteratore.