STL之适配器

一，STL适配器简介

1.什么是适配器

　　STL提供了序列式容器，同时针对序列式容器提供了应用于不同场景的容器适配器，通俗讲适配器就是以序列式容器为底层数据结构，进一步封装了的为适应场景应用的容器。STL中提供了三种适配器，分别为stack，queue和priority_queue。

二，堆栈（stack）

1.堆栈的基本概念

stack是一种“先进后出”的容器。
stack的默认底层数据结构是使用的deque。因此其本质是简单装饰了deque容器而形成的一种新容器。
使用堆栈容器，首先要引入头文件# include<stack>。

2.stack的构造函数

// stack的默认构造函数

stack<char> s1;

// 压栈

s1.push('A');

s1.push('B');

s1.push('C');

// stack的拷贝构造函数

stack<char> s2 = s1;

3.stack的操作符重载

// stack的默认构造函数

stack<char> s1;

// 压栈

s1.push('A');

s1.push('B');

s1.push('C');

// stack的拷贝构造函数

stack<char> s2;

// 赋值操作符重载

s2 = s1;

4.stack的成员函数

// stack的默认构造函数

stack<char> s1;

// 压栈

s1.push('A');

s1.push('B');

s1.push('C');

// 判断栈是否为空

while (!s1.empty())

{

    // 获取栈顶元素

    char top = s1.top();

    // 输出栈顶元素

    cout << "top = " << top << endl;

    // 弹栈:将栈顶元素弹出

    s1.pop();

}

// 获取栈的长度

int size = s1.size();

cout << "size = " << size << endl;

三，队列（queue）

1.队列的基本概念

队列（queue）是一种“先进先出”的容器。
队列（queue）是简单的装饰了“deque”容器而形成的一种新的容器。
使用队列，要先引入头文件# include<queue>。

2.queue的构造函数

// 无参构造函数

queue<int> q1;

// 队尾添加元素

q1.push();

q1.push();

q1.push();

// 拷贝构造函数

queue<int> q2 = q1;

3.queue的操作符重载

// 无参构造函数

queue<int> q1;

// 队尾添加元素

q1.push();

q1.push();

q1.push();

// 无参构造函数

queue<int> q2;

// 赋值操作符重载

q2 = q1;

4.queue的成员函数

// 无参构造函数

queue<int> q1;

// 队尾添加元素

q1.push();

q1.push();

q1.push();

q1.push();

q1.push();

q1.push();

// 判断队列是否为空

while (!q1.empty())

{

    // 获取队列头部元素

    int first = q1.front();

    // 获取队列尾部元素

    int last = q1.back();

    // 输出头部和尾部元素

    cout << "first = " << first << ",last = " << last << endl;

    // 移除头部元素

    q1.pop();

}

// 获取队列的长度

int size = q1.size();

cout << "size = " << size << endl;

四，优先级队列（priority_queue）

1.优先级队列的基本知识

优先级队列是一种特殊的队列，它能够在队列中进行排序，默认的优先级队列是最大值优先级队列，即最大的元素在队列的头部。
优先级队列底层实现结构是vector，还可以使用deque，但是不能使用list。
优先级队列使用的# include<queue>头文件和对列是一个头文件。
优先级队列使用的是堆排序。
除了与在构造队列时的不同，其他的操作都相同。

2.优先级队列代码示例

// 默认是最大值优先级队列

priority_queue<int> pq1;

// 这是最大值优先级队列的另一种写法

priority_queue<int, vector<int>, less<int>> pq2;

// 这是最小值优先级队列

priority_queue<int, vector<int>, greater<int>> pq3;

// 往最大值优先级队列添加元素

pq2.push();

pq2.push();

pq2.push();

pq2.push();

// 判断是否为空

while (!pq2.empty())

{

    // 获取头部元素

    int top = pq2.top();

    // 输出

    cout << "top = " << top << endl;

    // 弹出头部元素

    pq2.pop();

}

// 输出结果为：3，2，1，0

巴特西

STL之适配器

最新文章

热门文章