c++ STL 之容器适配器

简介

容器适配器是一个封装了序列容器的类模版，它在一般序列容器的基础上提供了一些不同功能。它们可以指定底层序列容器的类型。

stack栈适配器

头文件：#include
特点：一个默认封装了 deque双端队列容器的适配器类模版，实现的是一个后入先出的压入栈。

成员函数	作用
top()	返回一个栈顶元素的引用，类型为T& ,如果栈为空，返回值未定义
push()	将一个对象压入栈顶
pop()	弹出栈顶元素
size()	返回栈的大小
empty()	栈没有元素时返回true
emplace()	用传入的参数调用构造函数，直接在栈顶生成对象，就地插入，节省一次复制/移动构造运算
swap(stack & other_stack)	将当前栈中的元素与参数中的元素交换，参数所含元素的类型须与当前栈的类型一致

queue队列适配器

头文件：#include
特点： 一个默认封装了 deque双端队列容器的适配器类模版，实现的是一个先入先出的队列。可以为他指定一个符合条件的基础容器，例如list链表容器。

成员函数	作用
front()	返回队列中第一个元素的引用
back()	返回队列中最后一个元素的引用
push()	在队列尾部添加一个元素 ，通过构造函数+复制构造函数，或者构造函数+ 移动构造函数
pop()	删除队列中第一个元素
size()	返回队列中元素的个数
empty()	判断队列是否为空
emplace()	就地在队尾插入元素，通过一次构造函数，效率高
swap(queue & other_q)	将当前队列中元素与参数中的元素交换

priority_queue优先队列适配器(堆适配器）

头文件： #include
特点： 一个默认封装了vector向量容器的适配器类模版，实现的是一个会对元素排序，确保最大元素总在最前面的队列。本质的数据结构就是一个堆。

成员函数	作用
top()	返回优先级队列中第一个元素的引用
pop()	移除第一个元素
push()	在优先级队列中插入一个元素 ，再进行排序在适当的位置，通过构造函数+复制构造函数+排序，或者构造函数+ 移动构造函数+排序
size()	返回优先级队列元素的个数
empty()	判断优先级队列是否为空
emplace()	就地插入元素并排序，通过构造函数+排序，效率高
swap(priority_queue & other)	将当前优先级队列中元素与参数中的元素交换