码迷,mamicode.com
首页 > 编程语言 > 详细

C++ 中list、vector和deque比较[转]

时间:2015-01-26 13:10:21      阅读:158      评论:0      收藏:0      [点我收藏+]

标签:

转自 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比较[转]

标签:

原文地址:http://www.cnblogs.com/howeho/p/4249890.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!