How to avoid sorting on a map

Question

Is there a way to avoid sorting the map based on the key value. In fact, I want to display all the pairs in the same order in which I insert them into the map.

Answer 1

Why not use a vector of pairs? This will be sufficient for your requirement. I think,

Answer 2

, "" , , () . , - boost. multi_index. : hashed_unique ordered_unique.

Answer 3

, . , ( ), , . , .

Answer 4

, . std::map<> , O(lg(n)).

std::vector<std::pair<Key,Value>>, , , O(n) .

Answer 5

. , . B-.

, , . , . .

, . - , , , , .