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