码迷,mamicode.com
首页 > 其他好文 > 详细

STL三种标准容器

时间:2015-03-05 16:33:49      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:

顺序性容器

vector:从后面快速的插入与删除,直接访问任何元素

deque:从前面或后面快速的插入与删除,直接访问任何元素

list: 双链表,从任何地方快速的插入与删除

 

关联容器

set:快速查找,不允许重复值

multiset:快速查找,允许重复值

map:一对一映射,基于关键字快速查找,不允许重复值

multiset:一对多映射,基于关键字快速查找,允许重复值

 

容器适配器

stack:先进后出

queue:先进先出

priority_queue:最高优先级元素总是第一个出列

STL三种标准容器

标签:

原文地址:http://www.cnblogs.com/kane0526/p/4315967.html

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