Std :: map, которые отслеживают порядок вставки?

У меня сейчас естьstd::map<std::string,int> который хранит целочисленное значение в уникальном строковом идентификаторе, и я действительно ищу строку. Он делает в основном то, что я хочу, за исключением того, что он не отслеживает порядок вставки. Поэтому, когда я повторяю карту, чтобы распечатать значения, они сортируются в соответствии со строкой; но я хочу, чтобы они были отсортированы по порядку (первой) вставки.

Я думал об использованииvector<pair<string,int>> вместо этого, но мне нужно найти строку и увеличить целочисленные значения примерно в 100000000 раз, поэтому я не знаю,std::vector будет значительно медленнее.

Есть ли способ использоватьstd::map или есть другойstd контейнер, который лучше подходит для моих нужд?

[Я в GCC 3.4, и у меня, вероятно, не более 50 пар значений в моемstd::map].

Благодарю.

Ответы на вопрос(14)

Ваш ответ на вопрос