C++容器

向量 vector   ---类似数组,内部是线性存储,支持下表访问,在尾部添加和删除元素效率高,中间执行添加删除操作可以,但是效率低                           

queue(队列)  ---支持从前端提取,后端压入元素

 stack栈--支持在一端存储和提取元素

list列表---在任何位置添加和删除操作都很方便,不支持下表访问

双端队列deque--支持下表访问(头尾两端都可以添加删除操作)

优先队列(priority_queue)---类似队列,但所提取的是具有最高优先级的元素

map映射--以key-value对的形式存储数据,以key的升序排列,key唯一  

多重映射multimap--允许key重复出现的映射

集合set---没有value的映射

多重集合multiset---没有value的多重映射

 

 

 

 

 

posted @ 2020-10-17 07:49  天子骄龙  阅读(81)  评论(0编辑  收藏  举报