Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / Python

Pesquisa linear

Examina os valores por ordem até à primeira igualdade com o alvo.

Versão: Python 3.14; repository image, production runtime not attested

Sintaxe

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

Examina os valores por ordem até à primeira igualdade com o alvo.

Numa entrada não vazia basta uma comparação no melhor caso, enquanto a ausência exige um percurso linear completo. None para ausência deixa o índice zero como resultado válido.

Após encontrar o alvo o restante iterador continua disponível.

Exemplos

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

Resultado

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

Após encontrar o alvo o restante iterador continua disponível.

Fontes