【发布时间】：2011-06-06 18:36:30
【问题描述】：
我们有一组键值对。我们需要一个容器，它可以帮助我们检索值 o(1)，但还可以记住插入顺序，以便在进行迭代时，我们可以像插入顺序一样进行迭代。由于键是字符串，我们将无法使用集合或类似的结构。
目前我们已经定义了我们自己的集合类，其中包含一个列表，还有一个映射，并且值存储在 2 个不同的结构中。
是否有现成可用的实现？
【问题讨论】：
【发布时间】：2011-06-06 18:36:30
【问题描述】：
听起来你需要一个Boost Multi-Index 容器。
【讨论】：
-
特别是，bidirectional list with fast lookup example 似乎是相关的。
-
@Autopulated，除了提升还有什么？
-
@Gopalakrishnan ：当然，你总是可以使用 Boost 库已经做的糟糕的手动实现，但你为什么要这样做？
-
@Gopalakrishnan Subramani：从 Boost 复制粘贴？为什么你需要一个“现成的实现”，而不是 Boost？
-
boost 多索引仅是标头：根本不需要编译！