一、容器适配器概述
-
什么是适配器(container adapter):
- 一个适配器是一种机制,能使某种事物的行为看起来像另外一种事物一样
- 容器、迭代器、函数都有适配器(本文主题是容器的适配器)
- 容器适配器就是通过上面这些容器底层实现,使上面那些容器能拥有一些行为和特点
- 标准库提供的容器适配器有:
- stack:栈。具有先进后出的特点。
- queue:队列。具有先进先出的特点
- priority_queue:优先级队列。其内的元素拥有各种优先权。所谓优先权是基于程序员提供的排序准则(默认为操作符<)而定义。这种特殊容器的效果相当于这样余个缓冲区:“下一个元素永远是容器中优先权最高的元素”。如果同时有多个元素具备最高优先权,则其次序无明确定义
- C++98几乎已经确立所有container adapter性质。下面是C++11加入的若干最重要性质:
- container adapter如今提供了reference和const_reference两个类型定义
- container adapter如今支持move语义个rvalue reference
- push()如今提供了move语义
- 作为初始值的那个容器,七元素可被搬移过来
- container adapter提供emplace()能力,其内部会创建一个“以其所获得的实参为初值”的新元素
- container adapter如今提供了swap()
- container adapter如今允许你传递一个allocator给其构造函数
- 其他注意事项:
- 一种容器适配器只能接受一种已有的容器类型
- array和forward_list没有容器适配器
二、概念
- 栈。具有先进后出的特点
三、特点
- 元素先进后出
- 除了array和forward_list。,stack底层都可以基于其他容器实现。默认基于deque实现
四、如何创建
- 头文件:#include<stack>
- 默认创建:
- stack<int> num;//创建一个元素类型为int的stack适配器,其底层容器类型默认基于deque实现(上面有介绍)
- 显式创建:
- stack<string,vector<string>> str;//创建一个元素类型为string的stack适配器,其底层容器类型为vector
五、相关操作与函数
size_type:无符号整型,用于表示当前容器的大小、索引等
value_type:适配器中存在的元素类型
container_type:实现适配器的底层容器类型
stack<int,vector<int>> num;
stack<int,vector<int>>::value_type i;//i为int类型
stack<int,vector<int>>::container_type j;//j为vector类型
//构造函数
A a;//创建一个名为a的空适配器
A a(b);//创建一个a的适配器,内容为b的拷贝
s.empty();//判断当前适配器是否为空
s.size();//返回s中的元素个数
s.top();//返回栈顶元素但不删除
s.pop();//删除栈顶元素,但是不返回该元素
s.push(t);//压入元素t
s.empalce(args);//压入一个有args创建的对象
s.swap(b);//交换s和b。成员函数版本
swap(s,b);//同上。系统函数版本
六、演示案例
- 逐个打印栈顶元素,并逐个出栈
stack<int> st;
st.push(10);
st.push(20);
st.push(30);
while (!st.empty())
{
cout << st.top() << endl;
st.pop();
}