1.1 vector(数组)封装动态数组的顺序容器。 1.2 queue(队列)是容器适配器,他是FIFO(先进先出)的数据结构。 1.3 deque(双端队列)是有下标顺序容器,它允许在其首尾两段快速插入和删除。 1.4 set(集合)集合基于红黑树实现,有自动排序的功能,并且不能存放重复的元素。 1.5 unordered_set(无序集合)基于哈希表实现,...
区别在于:从deque起始位置插入删除元素时间是固定的。 为了实现在deque俩段执行插入和删除操作的时间为固定这一目的,deque对象设计比vector设计更为复杂一些。因此,在序列中部执行插入删除操作时,vector更快一些。 (三)list list表示双向链表。头文件<list> list为可反转容器。 list不支持数组表示法和随机访问。 与矢量...
利用queue对象q1,创建一个以双向链表为底层容器的queue对象q2*/ 因为queue转换器要求容器支持front()、back()、push_back()及 pop_front(),说明queue的数据从容器后端入栈而从前端出栈。所以可以使用deque(double-ended queue,双端队列)和list对queue初始化,而vector因其缺少pop_front(),不能用于queue。 ●front(...
vector和list中的swap()都是类模板的成员函数,而不需要算法库 vector中的swap()常用来收缩空间 4.list大小操作 size(); //返回容器中元素的个数 empty(); //判断容器是否为空 resize(num); //重新指定容器的长度为num,若容器变成,则以默认值填充新位置 //若容器变短,则末尾超出容器长度被删除 resize(num...
3.2.8 vector预留空间 3.3deque容器 3.3.1 deque容器基本概念 3.3.2赋值操作 3.3.3大小操作 3.3.3deque插入和删除 3.3.4数据存储 3.3.5 deque排序 3.4案例-评委打分 3.5stack容器 3.6 queue容器 3.7list容器 3.7.1list构造函数 3.7.2 list赋值和交换 3.7.2 list大小操作 2.1 STL的诞生 1.长久以来,软件界一...
4.STL中一级容器是指,容器元素本身是基本类型,非组合类型。即vector、deque、list。 STL中的常用容器包括:顺序性容器(vector、deque、list)、关联容器(map、set)、容器适配器(queue、stac) set,multiset中元素类型是pair<key_type,key_type>; map,multimap中元素类型是pair<key_type,value_type>; ...
vector:它是一个动态分配存储空间的容器。区别于c++中的array,array分配的空间是静态的,分配之后不能被改变,而vector会自动重分配(扩展)空间。 set:其内部元素会根据元素的键值自动被排序。区别于map,它的键值就是实值,而map可以同时拥有不同的键值和实值。
vector 动态数组 比他们好多人封的就视觉来说简单直观 火山PC模板封装实战博客讲解 queue队列 非常简单的队列 先进先出 类比 排队吃饭 先排队先打饭 stack栈 后进先出 常用于"回退",例如下棋的悔棋 map Map是STL的一个关联容器,提供一种"键- 值"关系的一对一的数据存储能力 ,其"键"在容器中不可重复,且按...