正文
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 |
