用于列表和映射的C ++容器

时间:2011-06-06 18:36:31

标签: c++ list stl map

我们有一组键和值对。我们需要一个容器,它可以帮助我们检索值o(1),但也记住插入顺序,这样当我们进行迭代时,我们可以像插入顺序一样迭代。由于键是一个字符串,我们将无法使用一组或类似的结构。

目前我们已经定义了我们自己的集合类,它包含一个列表,也包含一个映射,值存储在两个不同的结构中。

是否有现成的可用实施方案?

1 个答案:

答案 0 :(得分:7)

听起来你需要一个Boost Multi-Index容器。