首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >是否有不允许重复的数据结构,也不允许输入顺序?

问是否有不允许重复的数据结构,也不允许输入顺序?
EN

Stack Overflow用户
提问于 2009-04-30 17:50:38
回答 8查看 6K关注 0票数 6

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

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

我只是使用一个列表/向量,并检查自己的重复,但我们需要的重复验证是快速的,因为结构的大小可以变得相当大。

EN

回答 8

Stack Overflow用户

回答已采纳

发布于 2009-04-30 17:55:58

看看Boost.MultiIndex。您可能需要对此编写一个包装器。

票数 7
EN

Stack Overflow用户

发布于 2009-04-30 18:06:49

以插入顺序作为索引的Boost.Bimap应该可以工作(例如boost::bimap < size_t,Foo > )。如果要从数据结构中删除对象,则需要分别跟踪下一个插入顺序值。

票数 2
EN

Stack Overflow用户

发布于 2009-04-30 17:54:02

编写包装向量和集合的自己的类似乎是显而易见的解决方案--没有一个C++标准库容器可以满足您的需要。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/808215

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档