Показать сообщение отдельно
Старый 27.12.2011, 11:20   #42  
Мартынов Дмитрий is offline
Мартынов Дмитрий
Участник
 
236 / 66 (3) ++++
Регистрация: 02.02.2004
Адрес: г. Москва
Lightbulb
Цитата:
Сообщение от AndyD Посмотреть сообщение
Прошу прощения, а что имеет в виду под "Отсортированной таблицей"?
И как в этой таблице искать?
Цитата:
Сообщение от S.Kuskov Посмотреть сообщение
Уточню вопрос. Чем поиск по отсортированной таблице отличается от поиска по неотсортированной?
Судя по вопросу, вы не очень поняли смысл написания на Х++ процедуры выборки по двум таблицам.

Для начала отвечу на ваш вопрос: в отсортированной таблице можно использовать метод поиска делением пополам. НО с точки зрения нашей задачи это не важно.

Я не уточнял вопрос по задаче, в надежде, что вы догадаетесь. Уточняю задачу: требуется написать алгоритм для того чтобы определить какие индексы вы сможете использовать не перестраивая их в процессе выборки.
Инструменты: вместо таблиц я предложил использовать контейнеры, и не использовать conFind(). Для простоты будем считать что по контейнеру в котором у нас храниться индекс conFind() можно использовать. Ответ на задачу пока не даю - попробуйте решить самостоятельно.