Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti