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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 20, средняя оценка - 4.70
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
#1

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

22.12.2009, 18:52. Просмотров 2550. Ответов 4
Метки нет (Все метки)

вообщем задание такое:
"Организовать индексно-последовательный поиск в файле, содержащем список студентов ВУЗа, упорядоченный по фамилии. Индексы разместить в массиве."
здесь я нашел описание этого метода, но не понял как его реализовать http://www.structur.h1.ru/poisk.htm
помогите понять смысл этого поиска плз
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.12.2009, 18:52     Индексно-последовательный поиск
Посмотрите здесь:

C++ Последовательный сдвиг текста при нажатии клавиши
C++ Поиск. Последовательный поиск
C++ Помогите пожлуйста составить последовательный алгоритм к блок схеме!
Последовательный и быстрый последовательный поиски C++
C++ Бинарно-последовательный поиск
Последовательный ввод двух строк C++
C++ Поиск символа не могу переделать под поиск сочетания символов
Последовательный вывод элементов массива на экран с задержкой C++
Массивы и последовательный поиск C++
C++ Последовательный вызов методов класса
Непрерывное чтение и обработка с com порта (последовательный порт) в Visual C++ C++
Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
22.12.2009, 21:35     Индексно-последовательный поиск #2
индексно-последовательный - это просто обычный линейный поиск в массиве.
вандал
126 / 126 / 1
Регистрация: 20.11.2009
Сообщений: 498
22.12.2009, 21:47  [ТС]     Индексно-последовательный поиск #3
А что именно будет храниться в массиве номера и указатель на фамилию?
odip
Эксперт С++
 Аватар для odip
7151 / 3291 / 59
Регистрация: 17.06.2009
Сообщений: 14,164
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     Индексно-последовательный поиск
Ответ Создать тему
Опции темы

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