首页 > 编程语言 > 详细

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

时间:2015-01-26 13:09:59      阅读:208      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!