需要按插入顺序设置STL [英] need STL set in insertion order

问题描述

如何按插入顺序将元素存储在集合中。例如，
。

How to store elements in set in insertion order. for example.

set<string>myset;

myset.insert("stack");
myset.insert("overflow");

如果打印，输出为

overflow
stack

所需的输出：

stack
overflow

推荐答案

一种方法是使用两个容器，一个 std :: deque 以插入顺序存储元素，以及另一个 std :: set 以确保没有重复。

One way is to use two containers, a std::deque to store the elements in insertion order, and another std::set to make sure there are no duplicates.

插入元素时，请检查是否首先是设置，如果是，则将其丢弃；如果不存在，请将其插入 deque 和 set 中。

When inserting an element, check if it's in the set first, if yes, throw it out; if it's not there, insert it both in the deque and the set.

一种常见的情况是先插入所有元素，然后进行处理（不再插入），如果是这种情况，可以在 set 之后释放 set 。插入过程。

One common scenario is to insert all elements first, then process(no more inserting), if this is the case, the set can be freed after the insertion process.

这篇关于需要按插入顺序设置STL的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！