我正在寻找一个用于存储我的类对象的容器，称为 Link，它有一个成员变量：“std::string linkID”。容器的大小可以高达数百万，因此更优选快速查找。 1-稍后我需要使用 linkID 查找容器 2-但是，由于某些原因，添加对象的顺序也很重要。
我已经学习了vector、list、set、map...，我将学习muliset、multimap 和boost multi index。但我想，作为 C++ 新手，我仍然需要一些更有经验的意见来帮助我根据上述两个标准选择最佳容器。
谢谢 虚无
【问题讨论】：
标签： c++ boost stl associative-array
对我来说，这看起来是 boost::multi_index_container 的完美用例
您的类型声明应该与此类似（未经测试）
typedef multi_index_container<
Link,
indexed_by<
sequenced<>,
ordered_unique< member< Link, std::string, &Link::linkID> >,
ordered_unique< member< Link, std::string, &Link::linkID_2 > >
>
> LinkList;
LinkList s;
s.push_back(Link(...));
通常与 Frerich Raabe 发布的解决方案相同。但我认为陷阱更少，并且可能更优化。 阅读 boost 页面上的tutorial，了解如何访问存储在 s 中的元素。
您的评论...
实际上，我正在开发一个已经存在的项目，其中他们 已使用 std::vector 仅存储元素（如您所指 出去）。所以现在我可以按原样使用“存储”向量并添加 你建议的地图？
这是不可能的。矢量迭代器保持无效。当您向向量添加或删除元素时，它们可能会变得未定义。
【讨论】：
如果您用来查找链接的属性不经常更改，您可以选择std::list<Link> 作为保存链接对象的主要容器。然后，对于每个标准，您都有一个std::map，它将一个值映射到指向列表的迭代器。例如
typedef std::list<Link> LinkList;
LinkList links = ...;
std::map<std::string, LinkList::iterator> linkByName;
std::map<unsigned int, LinkList::iterator> linkByPopularity;
std::list 的好处在于它具有非常强大的迭代器失效保证（基本上，只有从列表中删除元素时，您进入列表的迭代器才会失效）。
为了使这些结构保持一致更新，您可以将它们全部包装到一个“LinkCollection”包装器中。
【讨论】：
std::list 仅用于存储元素，而不是用于访问它们。然后，您可以使用将迭代器保存到列表中的其他容器来实际访问元素。因此，如果您需要一种按索引快速访问元素的方法，您可以使用std::vector<LinkList::iterator>。
std::vector 存储对象的问题是指向向量的迭代器很快就会失效（例如，如果将元素添加到向量中，向量可能会使所有迭代器失效，或者它使您要删除的某个元素之外的所有迭代器无效）。这就是为什么使用std::list 进行存储很方便的原因。
这听起来很适合使用Boost Bimap。
【讨论】：