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