如何有效地保留地图中的插入顺序？

在映射中保留插入顺序

在数据结构领域，映射是存储键值对的容器。映射的一个常见要求是维护这些对的插入顺序，确保在迭代映射时，按照添加元素的顺序访问元素。然而，标准映射的默认实现并不能保证插入顺序的保留。

为了满足这一需求，可以考虑几种替代方案。一种选择是使用成对的向量，它允许维护插入顺序。然而，对于涉及大量操作的场景，例如迭代超过 10,000,000 个键值对，出于性能考虑，向量可能不是最佳选择。

或者，对于键数量有限的系统-值对，例如问题中大约有 50 对的场景，将映射转换为向量并使用标准排序库 (std::sort) 并进行适当的排序比较器（例如函子）可能是一种可行的方法。

在映射中保留插入顺序的另一个选项是利用 Boost 多索引库。该库提供了各种索引类型，可以组合这些类型来创建多索引容器。例如，在问题的场景中，可以使用具有两个索引的多索引映射：一个用于随机访问（保留插入顺序），另一个用于高效字符串查找的散列唯一索引。以下代码片段说明了如何在此场景中实现多索引映射：

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;

以上是如何有效地保留地图中的插入顺序？的详细内容。更多信息请关注PHP中文网其他相关文章！