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

2 c++ stl list map

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

目前我们已经定义了我们自己的集合类,其中包含一个列表,一个映射,并将值存储到两个不同的结构中.

有没有现成的可用实施方案?

Jam*_*mes 7

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

  • 特别是,[具有快速查找示例的双向列表](http://www.boost.org/doc/libs/1_46_1/libs/multi_index/doc/tutorial/basics.html#list_fast_lookup)似乎是相关的. (2认同)