|
|
|
Регистрация Восстановить пароль |
|||||||
| Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
||||
 |
|
|
|
Опции темы | Поиск в этой теме |
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,372
|
Может лучше 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
|
Цитата:
понадобятся multimap, и unordered_map, либо просто map |
|
|
|
|
|
16.09.2015, 21:55
|
#9 |
|
Старожил
Регистрация: 13.07.2012
Сообщений: 6,372
|
Ну если очень хочется делать индексы, тогда данные в 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 |
