Форум программистов, компьютерный форум CyberForum.ru

Индексно-последовательный поиск - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
22.12.2009, 18:52     Индексно-последовательный поиск #1
вообщем задание такое:
"Организовать индексно-последовательный поиск в файле, содержащем список студентов ВУЗа, упорядоченный по фамилии. Индексы разместить в массиве."
здесь я нашел описание этого метода, но не понял как его реализовать http://www.structur.h1.ru/poisk.htm
помогите понять смысл этого поиска плз
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
22.12.2009, 21:35     Индексно-последовательный поиск #2
индексно-последовательный - это просто обычный линейный поиск в массиве.
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
22.12.2009, 21:47  [ТС]     Индексно-последовательный поиск #3
А что именно будет храниться в массиве номера и указатель на фамилию?
odip
Эксперт C++
 Аватар для odip
7225 / 3287 / 58
Регистрация: 17.06.2009
Сообщений: 14,165
22.12.2009, 22:31     Индексно-последовательный поиск #4
Как сделаешь функция чтения из файла - так и будет хранится.

Не совсем понятно чего хотят сказать этой фразой - "Индексы разместить в массиве".

нужно либо весь файл в память прочитать и потом искать.
либо читать под одной записи и искать по ходу чтения.
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
22.12.2009, 22:38  [ТС]     Индексно-последовательный поиск #5
Спасибо
Yandex
Объявления
22.12.2009, 22:38     Индексно-последовательный поиск
Ответ Создать тему
Опции темы

Текущее время: 08:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru