是否存在不允许重复的数据结构并且还维护了输入顺序?

Nic*_*win 5 c++ data-structures

重复: 选择具有唯一性的STL容器并保持插入顺序

我正在寻找一个像集合一样的数据结构,因为它不允许插入重复项,但也知道项目的插入顺序.它基本上是一个集合和列表/向量的组合.

我只是使用列表/向量并自己检查重复项,但我们需要快速重复验证,因为结构的大小可能会变得非常大.

dir*_*tly 6

看看Boost.MultiIndex.您可能必须为此编写包装器.