Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / Python

Wyszukiwanie liniowe

Ogląda wartości w kolejności aż do pierwszej równej szukanej.

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

Składnia

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

Ogląda wartości w kolejności aż do pierwszej równej szukanej.

Na niepustym wejściu najlepszy przypadek wymaga jednego porównania, a brak celu oznacza pełne przejście i liniowy koszt porównań. None sygnalizuje brak, pozostawiając indeks zero poprawnym wynikiem.

Po trafieniu do dyspozycji pozostaje niewykorzystana końcówka iteratora.

Przykłady

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

Wynik

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

Po trafieniu do dyspozycji pozostaje niewykorzystana końcówka iteratora.

Źródła