C++ STL 列表与集合

Question

对于随机插入和删除，这两者中哪一个更快？

我的猜测是列表。

虽然在集合的情况下将值作为键也很有吸引力。

迭代整个容器的性能是否相似？

Answer 1

列表

1. 搜索(线性时间)。
2. 插入、删除、移动(需要固定时间)。
3. 元素可以排序。
4. 元素可以排序。
5. 元素可能重复。

设置

1. 正在搜索(大小为对数)。
2. 插入和删除(一般为对数)。
3. 元素是无序的。
4. 元素总是从低到高排序。
5. 元素是独一无二的。