Std :: map, которые отслеживают порядок вставки?
У меня сейчас естьstd::map<std::string,int>
который хранит целочисленное значение в уникальном строковом идентификаторе, и я действительно ищу строку. Он делает в основном то, что я хочу, за исключением того, что он не отслеживает порядок вставки. Поэтому, когда я повторяю карту, чтобы распечатать значения, они сортируются в соответствии со строкой; но я хочу, чтобы они были отсортированы по порядку (первой) вставки.
Я думал об использованииvector<pair<string,int>>
вместо этого, но мне нужно найти строку и увеличить целочисленные значения примерно в 100000000 раз, поэтому я не знаю,std::vector
будет значительно медленнее.
Есть ли способ использоватьstd::map
или есть другойstd
контейнер, который лучше подходит для моих нужд?
[Я в GCC 3.4, и у меня, вероятно, не более 50 пар значений в моемstd::map
].
Благодарю.