magog
05.09.2012 17:01 Azoth
Тащемта часто возникает вопрос создания ordered map. QMap и std::map — оба unordered. Кажется я все таки нашел готовый ordered map, правда пока еще не проверял. boost::bimap c std::list/std::vector в качестве первого элемента. Неговно
8 comments
recommend
bookmark
subscribe
Ordered map — это не мап, это вектор из пар с перегруженным operator[] для доступа по pair.first.
Ваше мнение очень важно для нас
Ваше мнение о нашем мнении очень важно для нас.
питон
Если у тебя std::map unordered, то что ты понимаешь под ordered?
я не верно выразился. Я имел в виду мапу, в которой элементы идут в порядке, в котором туда я их положил. Я только позже понял, что все ордеред поймут как отсортированная
Твое мнение очень важно для него.
Юзай LinkedHashMap — ему ещё можно задать опцию, чтобы последним в мапе лежал не последний добавленный элемент, а элемент к которомо дольше всего не обращались