我们有一个键和值对的集合。我们需要一个容器,它可以帮助我们检索值 o(1),但也可以记住插入顺序,以便当我们进行迭代时,我们可以像插入顺序一样进行迭代。由于键是一个字符串,我们将无法使用集合或类似的结构。
目前我们已经定义了自己的集合类,其中包含一个列表,还有一个映射,并且值存储在两种不同的结构中。
有没有现成的实施方案?
听起来你需要一个提升多索引 http://www.boost.org/doc/libs/release/libs/multi_index/doc/index.html容器。
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)