|
|
Регистрация Восстановить пароль |
Повторная активизация e-mail |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
|
Опции темы | Поиск в этой теме |
16.09.2015, 12:08 | #1 |
Регистрация: 19.08.2015
Сообщений: 7
|
выбор контейнера в STL
Здраствуйте! Нужно выбрать к этой задаче контейнер STL, который более выгодно подойдет, кроме вектора. Я думаю, что deque или map Помогите выбрать)
|
16.09.2015, 12:20 | #2 |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
forward_list бери, если vector не устраивает.
или array, раз речь о массиве идет.
I'm learning to live...
|
16.09.2015, 20:04 | #3 | |
Вредный кошак
Участник клуба
Регистрация: 14.10.2012
Сообщений: 1,159
|
Цитата:
Вообще не понятно, почему стоит отказываться от вектора в данном случае |
|
16.09.2015, 20:07 | #4 | |
Белик Виталий :)
Старожил
Регистрация: 23.07.2007
Сообщений: 57,097
|
Цитата:
I'm learning to live...
|
|
16.09.2015, 20:20 | #5 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
Ну если список изменять не надо, то array быстрее вектора.
Не понял почему вы решили, что тут deque хорошо. А насчет map, ну можно сделать с ключами по городам, чтоб был быстрый поиск по городу. Только тогда в значениях нужен будет какой-то контейнер, что-то типа map<string, vector<Flight>> А, хотя вроде в STL есть multimap
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. |
16.09.2015, 20:30 | #6 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
Может лучше std::set?
|
16.09.2015, 20:43 | #7 |
Старожил
Регистрация: 12.01.2011
Сообщений: 19,500
|
И толку тут от set? Про дубликаты в задании вроде ничего не было, а поиск нужен только по свойствам объектов.
Ушел с форума, https://www.programmersforum.rocks, alex.pantec@gmail.com, https://github.com/AlexP11223
ЛС отключены Аларом. Последний раз редактировалось Alex11223; 16.09.2015 в 20:46. |
16.09.2015, 21:02 | #8 |
Старожил
Регистрация: 16.12.2011
Сообщений: 2,329
|
|
16.09.2015, 21:55 | #9 |
Старожил
Регистрация: 13.07.2012
Сообщений: 6,330
|
Ну если очень хочется делать индексы, тогда данные в std::set и несколько std::multimap с указателем на данные.
|
17.09.2015, 06:55 | #10 |
Старожил
Регистрация: 31.05.2010
Сообщений: 13,543
|
Похоже Julia22 уже без разницы vector, map или multimap. Я бы выбрал vector и структуру описывающую необходимые мне данные.
Пиши пьяным, редактируй трезвым.
Справочник по алгоритмам С++ Builder |
|
Опции темы | Поиск в этой теме |
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Контейнера | Sylar9 | Общие вопросы C/C++ | 2 | 15.05.2012 15:43 |
копирование из контейнера STL в мой класс SET | Studentka_:) | Помощь студентам | 1 | 12.04.2011 03:11 |
STL в QT конфликтует с STL в Borland | nvrrus | C++ Builder | 0 | 31.03.2011 10:51 |
Файловый ввод/вывод STL контейнера указателей | farynaa | Помощь студентам | 0 | 21.05.2010 22:29 |
Сортировка контейнера | m9yt | Общие вопросы C/C++ | 0 | 30.04.2010 23:55 |