c++ - 跟踪插入顺序的 std::map ？

Question

我目前有一个 std::map<std::string,int> 它将一个整数值存储到一个唯一的字符串标识符中，我确实使用该字符串进行查找。它主要做我想做的，除了它不跟踪插入顺序。因此，当我迭代 map 以打印出值时，它们会根据字符串进行排序；但我希望根据(第一次)插入的顺序对它们进行排序。

我考虑过使用 vector<pair<string,int>>相反，但我需要查找字符串并将整数值递增大约 10,000,000 次，所以我不知道是否 std::vector会明显变慢。

有没有办法使用std::map或者还有另一个std哪个容器更适合我的需要？

我使用的是 GCC 3.4，我的 std::map 中的值可能不超过 50 对.

Answer 1

如果 std::map 中只有 50 个值，您可以将它们复制到 std::vector，然后打印出来并通过 std::sort 排序 使用适当的仿函数。

或者您可以使用 boost::multi_index .它允许使用多个索引。在您的情况下，它可能如下所示:

struct value_t {
      string s;
      int    i;
};

struct string_tag {};

typedef multi_index_container<
    value_t,
    indexed_by<
        random_access<>, // this index represents insertion order
        hashed_unique< tag<string_tag>, member<value_t, string, &value_t::s> >
    >
> values_t;