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

Регистрация
23 Янв 2013
Сообщения
82
Репутация
0
Спасибо
0
Монет
0
Буквально как это работает - язык не важно но для примера можно показать в java либо python.
---
Пример есть таблица в ней имена клиентов.
Вбил в пойск первые буквы имени и уже выходит отфильтрованный лист с схожими именами.
Вопрос в том по какому принципу это работает?
Что именно происходит?
 
Идёт сопоставление имеющихся вариантов, в случае нахождения похожих, система их выдаёт как положительный результат, отсутствии, поиск заканчивается с нулевым результатом (принцип "библиотеки", в алфавитном порядке)
 
Этого не понять, так же как не понять как правильно писать заголовок темы ))))))))))
 
Способы реализации могут отличаться, но я пока использую такой: (Код работает каждый раз, когда поле в поиска изменяется текст) Поиск текста из поля поиска в каждом из имеющихся строк для поиска. Если текст поиска есть в этом тексте, результат выводится на экран. Вот и все. Но это самая простая схема.
 
google: java check string starts with Да хотя бы и так. И да, сортировка по алфавиту полезна для поиска и быстродействие его улучшает. Но с нуля это пишут очень редко) В C++ таблицы удобно хранить в контейнере boost multi_index - это тебе не массив или список какой-нибудь - там сразу по нескольким полям можно и сортировать и фильтровать. Для других языков тоже должны быть библиотеки, хотя бы и те же БД - они все это умеют.
 
Назад
Сверху