C++ 容器的选用

一、顺序容器

1、vector的优点和缺点

访问、排序、查找快，但插入删除慢

2、list的优点和缺点

插入删除快，但访问、排序、查找慢

3、deque的优点和缺点

和vector类似，但比vector多一个优点，可以从前端插入或删除

二、插入操作如何影响容器的选择

vector插入每次都要创建新的数组，复制旧的数组元素到新的数组元素，因此插入速度很慢。

三、元素的访问如何影响容器的选择

list只能通过访问相邻的元素来访问其他的元素，因此访问速度很慢。