首页 > 代码库 > C++ 中list、vector和deque比较[转]
C++ 中list、vector和deque比较[转]
转自 http://blog.csdn.net/xiaolajiao8787/article/details/5882609
类型 |
Vector |
Deque |
List |
内存管理 |
Poor |
Good |
perfect |
使用[ ]和at() 操作访问数据 |
Very good |
Normal |
N/A |
Iterator的访问速度 |
Good |
Very good |
Good |
Push_back操作（后插入） |
Good |
Good |
Good |
Push_front操作（前插入） |
N/A |
Very good |
Good |
Insert（中间插入） |
Poor |
Perfect |
Perfect |
Erase（中间删除） |
Poor |
Perfect |
Perfect |
Pop_back（后部删除） |
Perfect |
Perfect |
Normal |
Swap（交换数据） |
Perfect |
Very good |
Good |
遍历 |
Perfect |
Good |
Normal |
C++ 中list、vector和deque比较[转]
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。