0 / 0 / 1
Регистрация: 18.04.2010
Сообщений: 19
|
||||||
1 | ||||||
Двунаправленный ассоциативный контейнер для хранения структур16.12.2010, 18:47. Показов 1365. Ответов 2
Метки нет Все метки)
(
12. Двунаправленный ассоциативный контейнер.
Цель: разработать программу, реализующую функционал телефонной книги. Задачи: 12.1 Разработать структуру данных для хранения информации и контейнер для хранения структур данных. 12.2 На основе контейнера реализовать следующие операции: - добавление абонента; - удаление абонента; - изменение информации об абоненте; - поиск телефонного номера по имени абонента; - поиск имени абонента по телефонному номеру. 12.3 Создать пользовательски й интерфейс, позволяющий осуществлять поиск, отображение и редактирование данных об абоненте. Создать помощники (wizard) для добавления/удаления абонента. Собственно интересует только первый пункт, т.к. остальное могу реализовать сам. Что такое двунаправленный ассоциативный контейнер я знаю. проблема состоит в том, что я не знаю как его правильно реализовать программно. У меня есть 2 варианта решения задачи: первый - через один массив, второй - через 2 массива с сохранением связей. Первый Вариант я сделать попробовал, но что-то все равно не так.... Второй вариант как реализовать я не знаю...
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
16.12.2010, 18:47 | |
Ответы с готовыми решениями:
2
Заменить контейнер vector, использовавшийся для хранения текстовых строк (листинг 2.3), на контейнер list
Контейнер для хранения информации Подскажите контейнер для хранения |
3935 / 1993 / 720
Регистрация: 29.11.2010
Сообщений: 4,275
|
|
16.12.2010, 22:55 | 2 |
Есть подозрение, что это двусвязный список.
0
|
0 / 0 / 1
Регистрация: 18.04.2010
Сообщений: 19
|
||||||
16.12.2010, 23:03 [ТС] | 3 | |||||
Ошибочное подозрение.
Это должно быть что-то вроде std::map (по смыслу, а не по реализации), но с возможностью поиска и по ключу и по значению. Для того чтобы реализовать такое нужно использовать 2 набора элементов (массива, условно говоря), каждый элемент первого привязан ко второму, а второго к первому. И первый и второй массив должны хранить свои элементы в отсортированном порядке (с сохранением правильных привязок). Можно и одним массивом, но говорят, что двумя лучше. Я пока пытаюсь сделать одним массивом... Поправил свои ошибки, теперь вроде должно работать. На данный момент интересует правильность реализации программы, а также доработка до ассоциативного контейнера...
0
|
16.12.2010, 23:03 | |
Помогаю со студенческими работами здесь
3
Класс-контейнер для хранения различных типов Разработать шаблон класса для хранения данных (контейнер) Организовать двунаправленный список для хранения элементов структуры, содержащей сведения о фамилии, дате рождения
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |