14
跟踪插入顺序的std :: map?
我目前有一个std::map<std::string,int>将整数值存储到唯一字符串标识符的,并且确实在查询该字符串。它主要执行我想要的操作,除了它不跟踪插入顺序。因此,当我迭代地图以打印出值时,它们会根据字符串进行排序;但我希望根据(第一次)插入的顺序对它们进行排序。 我考虑过使用a vector<pair<string,int>>,但是我需要查找字符串并将整数值递增约10,000,000次,因此我不知道a是否std::vector会明显变慢。 有没有一种使用方法,std::map还是有另一个std更适合我需要的容器? [我使用的是GCC 3.4,并且我的值对可能不超过50对std::map。 谢谢。