deque容器
简介：deque容器是一个能对特定类型的元素进行线性处理，类似于向量。与vector的区别是deque能够高效地插入和删除容器的尾部元素和头部元素，deque也称作双端队列
常用的函数有：
- 构造函数
| 函数 | 功能 |
|---|---|
| deque() | 创建一个空的容器 |
| deque(int nSize) | 创建一个容易，大小为nSize |
| deque(int nSize, const T& t) | 创建一个容器，容器的元素元素个数为nSize, 值均为t |
| deque(const deque& ) | 复制构造函数 |
- 增加函数
| 函数 | 功能 |
|---|---|
| void push_front(const T& x) | 从队列的头部插入一个元素x |
| void push_back(const T& x) | 从队列的尾部插入一个元素x |
| iterator insert(iterator it, const T& x) | 在某一个元素前增加一个元素x |
| void insert(iterator it, int n, const T&x) | 在某一个元素前增加n个相同的元素x |
| void insert(iterator it, const_iterator first, const_iterator last) | 在容器中的某一个元素前插入另一个元素类型相同的 (first,last)(包含first)间的数据 |
- 删除函数
| 函数 | 功能 |
|---|---|
| iterator erase(iterator it) | 删除容器中的某一个元素 |
| iterator erase(iterator first, iterator last) | 删除容器中从first到last的元素 |
| void pop_front() | 删除容器的前面一个元素 |
| void pop_back() | 删除容器的后面一个元素 |
| void clear() | 删除容器中所有的元素 |
- 遍历函数
| 函数 | 功能 |
|---|---|
| reference at(int pos) | 返回pos位置的元素 |
| reference front() | 返回首元素的引用 |
| reference back() | 返回尾元素的引用 |
| iterator begin() | 返回指针，指向第一个元素 |
| iterator end() | 返回指针，指向最后一个元素 |
- 判断函数
| 函数 | 功能 |
|---|---|
| bool empty()const | 判断容器是否为空，true时，容器中无元素 |
- 大小函数
| 函数 | 功能 |
|---|---|
| int size()const | 返回容器中的元素个数 |
| int max_size()const | 返回最大可允许的元素数量值 |
下面是利用改STL来完成队列的操作
要点：
- 队列中应该能够出队入队
- 队列中的出队是从头部出去，入队应该从尾部进入
- 队列能够判空
- 队列能够获得队列的大小
- 队列能够知道头和尾元素，并能够返回操作指针
基于以上特点，我们写一个类似的一个小程序
main.cpp
#include"QueueOfMy.h"
int main()
{
int ans = 100;
QueueOfMy<int> q1;
cout << "判空" << endl;
cout<<q1.empty() << endl;
while (ans--)
q1.push(ans);
cout << "初始化队列" << endl;
q1.display();
cout << "判空" << endl;
cout << q1.empty() << endl;
cout << "出队之后" << endl;
q1.pop();
q1.display();
cout << "队头元素" << endl;
cout<<q1.front()<<endl;
cout << "队尾元素" << endl;
cout<<q1.last()<<endl;
cout << "清空" << endl;
q1.clear();
cout << q1.empty() << endl;
return 0;
}
QueueOfMy.h
#pragma once
#ifndef _QUEUEOFMY_H_
#define _QUEUEOFMY_H_
#include<iostream>
#include<deque>
using namespace std;
template<typename T>
class QueueOfMy
{
private:
deque<T>d;
public:
void push(const T& data);//入队
void pop();//出队
int size();//大小
bool empty();//判空
T& front();//队头
T& last();//队尾
void clear();//清空
void display();//显示
};
#endif // !_QUEUEMY_H_
template<typename T>
inline void QueueOfMy<T>::push(const T& data)
{
d.push_back(data);
}
template<typename T>
inline void QueueOfMy<T>::pop()
{
d.pop_front();
}
template<typename T>
inline int QueueOfMy<T>::size()
{
return d.size();
}
template<typename T>
inline bool QueueOfMy<T>::empty()
{
return d.empty();
}
template<typename T>
inline T& QueueOfMy<T>::front()
{
return *d.begin();
}
template<typename T>
inline T& QueueOfMy<T>::last()
{
return *--d.end();
}
template<typename T>
inline void QueueOfMy<T>::clear()
{
d.clear();
}
template<typename T>
inline void QueueOfMy<T>::display()
{
for (int i = 0; i < d.size(); i++)
cout << d[i] << " ";
cout << endl;
}
借鉴《C++STL基础及应用（第二版）》