Вопрос Как работает пойск в программах?

[Disvadik]

Буквально как это работает - язык не важно но для примера можно показать в java либо python.
---
Пример есть таблица в ней имена клиентов.
Вбил в пойск первые буквы имени и уже выходит отфильтрованный лист с схожими именами.
Вопрос в том по какому принципу это работает?
Что именно происходит?

 

[kreshikk]

хз

 

[евген1234]

Идёт сопоставление имеющихся вариантов, в случае нахождения похожих, система их выдаёт как положительный результат, отсутствии, поиск заканчивается с нулевым результатом (принцип "библиотеки", в алфавитном порядке)

 

[Kak_to]

Этого не понять, так же как не понять как правильно писать заголовок темы ))))))))))

 

[Kakain]

Способы реализации могут отличаться, но я пока использую такой: (Код работает каждый раз, когда поле в поиска изменяется текст) Поиск текста из поля поиска в каждом из имеющихся строк для поиска. Если текст поиска есть в этом тексте, результат выводится на экран. Вот и все. Но это самая простая схема.

 

[йцуке]

google: java check string starts with Да хотя бы и так. И да, сортировка по алфавиту полезна для поиска и быстродействие его улучшает. Но с нуля это пишут очень редко) В C++ таблицы удобно хранить в контейнере boost multi_index - это тебе не массив или список какой-нибудь - там сразу по нескольким полям можно и сортировать и фильтровать. Для других языков тоже должны быть библиотеки, хотя бы и те же БД - они все это умеют.

 

[Loiss]

Разные программы - разные алгоритмы.