c++ - C++ 标准库是否有按插入顺序排序的集合？

Question

C++ 标准库是否有“有序集”数据结构？所谓有序集，我的意思是与普通的 std::set 完全相同，但它会记住您将项目添加到其中的顺序。

如果不是，模拟一个的最佳方法是什么？我知道你可以做一些事情，比如有一组对，每对存储它添加的数字和实际值，但如果有更简单的解决方案，我不想跳过箍。

Answer 1

没有单一的同质数据结构具有此属性，因为它要么是顺序的(即元素按插入顺序排列)要么是关联的(元素根据值按某种顺序排列)。

最好的、干净的方法可能是 Boost.MultiIndex ，它允许您在容器上添加多个索引或“ View ”，因此您可以拥有顺序索引和有序索引。