STL 标准容器的选择

1. 除非有很好的理由选择其他容器, 否则应使用 vector.

2.如果有很多小的元素, 且空间的额外开销很重要, 则不要使用 list 或 forward_list.

3.如果程序要求随机访问元素, 应使用 vector 或 deque.

4.如果程序需要在头尾 插入/删除 元素,且不会在中间插入元素, 则使用 deque.

5.如果需要在中间插入元素, 应使用 list 或 forwar_list.

6.如果程序需要在中间插入元素, 且随后需要随机访问元素, 则可以考虑在输入时使用 list, 再拷贝到 vector 中

7.set 的 插入/删除 查找效率非常高, 但不支持随机访问

PS.如果实在不确定使用哪种元素, 那么可以在程序中只使用 vector 与list.

原文地址:https://www.cnblogs.com/wuOverflow/p/4098678.html