CKTIS / Python
Линейно търсене
Проверява стойностите по ред до първата равна на търсената.
Версия: Python 3.14; repository image, production runtime not attested
Синтаксис
next((i for i, value in enumerate(values) if value == target), None)Проверява стойностите по ред до първата равна на търсената.
При непразен вход в най-добрия случай стига едно сравнение, а липсата изисква пълно линейно обхождане. None за липса оставя индекс нула като валиден резултат.
След съвпадение неизразходваната част на итератора остава достъпна.
Примери
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"))
Резултат
(0, 1) ['B', 'A'] (None, 2) (None, 0)
След съвпадение неизразходваната част на итератора остава достъпна.