标签: c++ list stl map
我们有一组键和值对。我们需要一个容器,它可以帮助我们检索值o(1),但也记住插入顺序,这样当我们进行迭代时,我们可以像插入顺序一样迭代。由于键是一个字符串,我们将无法使用一组或类似的结构。
目前我们已经定义了我们自己的集合类,它包含一个列表,也包含一个映射,值存储在两个不同的结构中。
是否有现成的可用实施方案?
答案 0 :(得分:7)
听起来你需要一个Boost Multi-Index容器。