我正在寻找一个数据结构,它的作用就像一个集合,因为它不允许插入重复项,但也知道插入项的顺序。它基本上是集合和列表/向量的组合。
我只是使用一个列表/向量,并检查自己的重复,但我们需要的重复验证是快速的,因为结构的大小可以变得相当大。
发布于 2009-04-30 17:55:58
看看Boost.MultiIndex。您可能需要对此编写一个包装器。
发布于 2009-04-30 18:06:49
以插入顺序作为索引的Boost.Bimap应该可以工作(例如boost::bimap < size_t,Foo > )。如果要从数据结构中删除对象,则需要分别跟踪下一个插入顺序值。
发布于 2009-04-30 17:54:02
编写包装向量和集合的自己的类似乎是显而易见的解决方案--没有一个C++标准库容器可以满足您的需要。
https://stackoverflow.com/questions/808215
复制相似问题