C++ 标准库是否有按插入顺序排序的集合? [英] Does the C++ standard library have a set ordered by insertion order?

问题描述

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

Does the C++ standard library have an "ordered set" datastructure? By ordered set, I mean something that is exactly the same as the ordinary std::set but that remembers the order in which you added the items to it.

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

If not, what is the best way to simulate one? I know you could do something like have a set of pairs with each pair storing the number it was added in and the actual value, but I dont want to jump through hoops if there is a simpler solution.

推荐答案

没有一个单一的、同质的数据结构会具有这个属性，因为它要么是顺序的(即元素按插入顺序排列)要么是关联的(元素按某些顺序排列)顺序取决于价值).

No single, homogeneous data structure will have this property, since it is either sequential (i.e. elements are arranged in insertion order) or associative (elements are arranged in some order depending on value).

最好的、干净的方法可能是 Boost.MultiIndex，它可以让你在容器上添加多个索引或视图"，这样您就可以拥有顺序索引和有序索引.

The best, clean approach would perhaps be something like Boost.MultiIndex, which allows you to add multiple indexes, or "views", on a container, so you can have a sequential and an ordered index.

这篇关于C++ 标准库是否有按插入顺序排序的集合?的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！