本文共 229 字,大约阅读时间需要 1 分钟。
一、顺序容器
1、vector的优点和缺点
访问、排序、查找快,但插入删除慢
2、list的优点和缺点
插入删除快,但访问、排序、查找慢
3、deque的优点和缺点
和vector类似,但比vector多一个优点,可以从前端插入或删除
二、插入操作如何影响容器的选择
vector插入每次都要创建新的数组,复制旧的数组元素到新的数组元素,因此插入速度很慢。
三、元素的访问如何影响容器的选择
list只能通过访问相邻的元素来访问其他的元素,因此访问速度很慢。
转载地址:http://qzyii.baihongyu.com/