容器选择基本原则
- 通常,使用vector时最好的选择,除非你有很好的理由选择其他容器。
- 如果是你的程序有很多小的元素,而空间的额外开销很重要,否则不需要使用list或forward_list。
- 如果程序要求在容器的中间插入或删除元素,应使用list或forward_list。
- 如果程序要写随机访问元素,应使用vector或deque。
- 如果程序需要在头尾位置插入或删除元素,但不会在中间位置进行插入或删除操作,则使用deque。
- 如果程序只有在读取输入时才需要在容器中间位置插入元素,随后需要随机访问元素,则
(1)首先,确定是否真的需要在容器中间位置添加元素。当处理输入数据时,通常可以很容易地向vector追加数据,然后在 调用标准库的sort函数来重排容器中的元素,从而避免在中间位置添加元素。
(2)如果必须在中间位置插入元素,考虑在输入阶段使用list,一旦输入完成,将list中的内容拷贝到一个vector。