Loading... ## 简介 容器适配器是一个封装了序列容器的类模版,它在一般序列容器的基础上提供了一些不同功能。它们可以指定底层序列容器的类型。 ## `stack<T>`栈适配器 **头文件**:`#include <stack>` 特点:一个默认封装了 `deque<T>`双端队列容器的适配器类模版,实现的是一个后入先出的压入栈。 |成员函数| 作用 | |--|--| |top() | 返回一个栈顶元素的引用,类型为T& ,如果栈为空,返回值未定义 | | push() | 将一个对象压入栈顶 | | pop() | 弹出栈顶元素 | | size() | 返回栈的大小 | | empty() | 栈没有元素时返回true | | emplace() | 用传入的参数调用构造函数,直接在栈顶生成对象,就地插入,节省一次复制/移动构造运算 | | swap(stack\<T> & other_stack) | 将当前栈中的元素与参数中的元素交换,参数所含元素的类型须与当前栈的类型一致 | ## `queue<T>`队列适配器 头文件:`#include <queue>` 特点: 一个默认封装了 `deque<T>`双端队列容器的适配器类模版,实现的是一个先入先出的队列。可以为他指定一个符合条件的基础容器,例如`list<T>`链表容器。 | 成员函数 | 作用 | |--|--| | front() | 返回队列中第一个元素的引用 | | back() | 返回队列中最后一个元素的引用 | | push() | 在队列尾部添加一个元素 ,通过构造函数+复制构造函数,或者构造函数+ 移动构造函数 | |pop() | 删除队列中第一个元素 | | size() | 返回队列中元素的个数 | | empty() | 判断队列是否为空 | | emplace() | 就地在队尾插入元素,通过一次构造函数,效率高 | | swap(queue\<T> & other_q) |将当前队列中元素与参数中的元素交换 | ## `priority_queue<T>`优先队列适配器(堆适配器) 头文件: `#include <priority_queue>` 特点: 一个默认封装了`vector<T>`向量容器的适配器类模版,实现的是一个会对元素排序,确保最大元素总在最前面的队列。本质的数据结构就是一个`堆`。 | 成员函数 | 作用 | |--|--| | top() | 返回优先级队列中第一个元素的引用 | | pop()| 移除第一个元素 | | push() | 在优先级队列中插入一个元素 ,再进行排序在适当的位置,通过构造函数+复制构造函数+排序,或者构造函数+ 移动构造函数+排序 | | size() | 返回优先级队列元素的个数 | | empty() | 判断优先级队列是否为空 | | emplace() | 就地插入元素并排序,通过构造函数+排序,效率高 | | swap(priority_queue\<T> & other) |将当前优先级队列中元素与参数中的元素交换 | 最后修改:2019 年 11 月 07 日 12 : 31 PM © 允许规范转载