c++ builder6 прога-справочник

[loko]

Всем доброго времени суток!

У меня такая задача: организовать файл-СПРАВОЧНИК СТУДЕНТОВ ГРУППЫ на локальном диске. Информация в нем: №группы, №курса, Ф.И.О., дата рождения, пол и успеваемость. Сама прога осуществляет поиск студентов по списку.
Я пока додумался до такого хода решения:
1) создаем связанный список,
2) сортируем фамилии по алфавиту ПУЗЫРЬКОВЫМ методом,
3) осуществляем бинарный поиск и получаем ответ.
Не слишком ли я намудрил?
Можно ли решить проще это дело и сталкивался кто-нибудь из Вас с чем-то подобным? Буду признателен за ответы.

P.S. Прогу нужно написать на С++ Builder 6.

[PAV]

Поскольку видимо речь идет о списках, объем которого - порядка десятков элементов, то фактически любые методы будут все равно работать быстро, так что можно реализовывать тот, который удобнее. При этом различные технические подзадачи типа сортировки, поиска и т.д. просто выносите в отдельные функции, чтобы в случае необходимости можно было один раз поменять в них алгоритм, а оставшаяся часть программы от этого бы никак не поменялась.

Связанный список - вполне адекватная и несложная форма работы с данными.

Думаю, что важнее сделать удобный интерфейс и достаточную функциональность. Так что реализуйте так, как быстрее и проще, главное чтобы оно заработало как можно быстрее, чтобы стали явно видны возможные недостатки.

[p51x]

loko в сообщении #256524 писал(а):

1) создаем связанный список,2) сортируем фамилии по алфавиту ПУЗЫРЬКОВЫМ методом,

Можно при создании списка новые элементы вставлять так, чтобы сохранялся порядок. Тогда последующая сортировка не нужна.

Если вдруг список разрастется и будет требоваться улучшение поиска можно посмотреть в сторону слоеных списков.

[Circiter]

2loko
Часто при проектировании физического слоя реальных баз данных разработчики не брезгуют использованием последовательно размещенных записей фиксированного размера.

При таком подходе придется ввести ограничения на максимальный объем данных, сохраняемых в полях вашей игрушечной БД, что не так уж и страшно, ибо вряд ли длина фамилии может превышать, ну допустим, 500 символов.

Сортировка с реальным перемещением записей в базе не нужна, достаточно хранить список указателей на записи, т.е. индекс, специальная структура которого, например упорядоченность, будет обеспечивать быстрый доступ к записям. По сути, в общем случае (если вы захотите ускорить доступ по фамилиям), у вас должно получиться что-то вроде хэш-таблицы, копайте в этом направлении.

Возможно, стоит также завести список свободных записей, который будет необходимо пополнять при удалении записей и использовать для поиска свободного места при добавлении новых.

[loko]

p51x в сообщении #256570 писал(а):

loko в сообщении #256524 писал(а):

1) создаем связанный список,2) сортируем фамилии по алфавиту ПУЗЫРЬКОВЫМ методом,

Можно при создании списка новые элементы вставлять так, чтобы сохранялся порядок.

Circiter в сообщении #256649 писал(а):

2loko
Часто при проектировании физического слоя реальных баз данных разработчики не брезгуют использованием последовательно размещенных записей фиксированного размера.

Сортировка с реальным перемещением записей в базе не нужна, достаточно хранить список указателей на записи, т.е. индекс, специальная структура которого, например упорядоченность, будет обеспечивать быстрый доступ к записям.

Итак, значит шаг 2 не нужен: сортировка пузырьковым методом не нужна.
Теперь у меня возникает новый вопрос: в шаге 1 при создании списка можно ли использовать массивы - причем именно двумерные, так что первый элемент массива - это и есть индекс, различный для каждой фамилии, а второй элемент как раз и является этой самой фамилией (в буквенном виде)?

И вот еще вопрос: связанный список - это технология "дерево" в с++? Т.е. в окончательном виде мы вводим фамилию и получаем ВСЕ даннные по ней.

P.S. Благодарю всех отписавшихся.

[Maslov]

Пока не очень понятно, что Ваша программа должна делать.
Кто должен организовывать и наполнять справочник на диске, эта же программа?
Т.е., она должна выполнять две функции: формирование справочника и поиск по справочнику.
Так?

[Circiter]

2loko
Попробуйте воспользоваться готовыми контейнерами из STL (map, list, etc).

[loko]

Maslov в сообщении #256858 писал(а):

Т.е., она должна выполнять две функции: формирование справочника и поиск по справочнику.
Так?

Да, так.

Circiter в сообщении #256935 писал(а):

2loko
Попробуйте воспользоваться готовыми контейнерами из STL (map, list, etc).

А где их взять-то. Я новичок в этом деле и не понимаю зачем он вообще нужен?
Ведь STL — формат файла, используемый для хранения трехмерных моделей объектов. А зачем мне эти ТРЕХМЕРНЫЕ модели? У меня ведь прога-справочник, а не альбом с деревом из рисунков.

[Xaositect]

loko в сообщении #256985 писал(а):

Ведь STL — формат файла, используемый для хранения трехмерных моделей объектов.

STL - это Standard Template Library, стандартная библиотека C++, которая содержит реализацию основных структур данных и алгоритмов на них.

[Maslov]

loko в сообщении #256985 писал(а):

Maslov в сообщении #256858 писал(а):
Т.е., она должна выполнять две функции: формирование справочника и поиск по справочнику.
Так?

Да, так.

Хорошо.
Еще два вопроса:
1. Поскольку программа должна быть разработана на C++ Builder, то речь, скорее всего, идет об оконном Windows-приложении. Это так?
2. Какое максимальное количество записей может содержать справочник.

После ответа на эти вопросы попробуйте спроектировать (нарисовать) пользовательский интерфейс (какие нужны формочки, какие поля должна содержать каждая форма).

После того, как такие краткие требования будут сформированы, можно думать о реализации.