выбор контейнера в STL

[Julia22]

Здраствуйте! Нужно выбрать к этой задаче контейнер STL, который более выгодно подойдет, кроме вектора. Я думаю, что deque или map Помогите выбрать)

[Stilet]

forward_list бери, если vector не устраивает.
или array, раз речь о массиве идет.

[Croessmah]

forward_list бери, если vector не устраивает.

forward_list - это список, а здесь массив нужен.
Вообще не понятно, почему стоит отказываться от вектора в данном случае

[Stilet]

а здесь массив нужен.

Да тут бабушка надвое сказала... Х.з. чего преподу на самом деле в голову ударило. Такая постановка задачи бестолковая.

[Alex11223]

Ну если список изменять не надо, то array быстрее вектора.

Не понял почему вы решили, что тут deque хорошо.

А насчет map, ну можно сделать с ключами по городам, чтоб был быстрый поиск по городу.
Только тогда в значениях нужен будет какой-то контейнер, что-то типа map<string, vector<Flight>>

А, хотя вроде в STL есть multimap

[waleri]

Может лучше std::set?

[Alex11223]

И толку тут от set? Про дубликаты в задании вроде ничего не было, а поиск нужен только по свойствам объектов.

[_Bers]

Сообщение от waleri

Может лучше std::set?

нет, не лучше.

понадобятся multimap, и unordered_map, либо просто map

[waleri]

Ну если очень хочется делать индексы, тогда данные в std::set и несколько std::multimap с указателем на данные.

[Smitt&Wesson]

Похоже Julia22 уже без разницы vector, map или multimap. Я бы выбрал vector и структуру описывающую необходимые мне данные.