文章目录
前言
STL:空间配置器、容器、仿函数、算法、迭代器、适配器。六大组件的关系图如下图所示:
容器分为两类:序列式(线性);关联式(非线性)
仿函数本质是对象,跟函数一样使用的原因是在类里面重载小括号
一元仿函数:只包含一个参数
二元仿函数:包含两个参数
对priority_queue的底层结构就是堆
stack和queue是通过双端队列(deque)进行适配的;优先级队列(priority_queue)是通过向量vector进行适配的
仿函数配合算法使用,使算法可以达到通用
优先级队列的底层是堆结构
一、stack的介绍和使用
- stack是一种容器适配器,专门用在具有后进先出操作的上下文环境中,其删除只能从容器的一端进行元素的插入与提取操作。
- stack是作为容器适配器被实现的,容器适配器即是对特定类封装作为其底层的容器,并提供一组特定的成员函数来访问其元素,将特定类作为其底层的,元素特定容器的尾部(即栈顶)被压入和弹出。
- stack的底层容器可以是任何标准的容器类模板或者一些其他特定的容器类,这些容器类应该支持以下操作:
empty:判空操作
back:获取尾部元素操作
push_back:尾部插入元素操作
pop_back:尾部删除元素操作 - 标准容器vector、deque、list均符合这些需求,默认情况下,如果没有为stack指定特定的底层容器,默认情况下使用deque。
二、stack的使用
1.函数说明
stack() : 构造空的栈
empty() :检测stack是否为空
size() :返回stack中元素的个数
top() : 返回栈顶元素的引用
push() : 将元素val压入st