【C++】---STL容器适配器之queue

一、队列

1、队列的性质

（1）队列是一种容器适配器，容器适配器说白了，它的底层就是用一个标准的容器来封装实现的。专门用于在FIFO：先进先出，从容器的一端插入，一端删除。

（2）队列作为容器适配器实现，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。

（3）底层容器可以是标准容器类模板之一，如可用vector、list可以作为底层容器类，也可以是其他专门设计的容器类，。该底层容器应至少支持以下操作:

    empty：检测队列是否为空
    size：返回队列中有效元素的个数
    front：返回队头元素的引用
    back：返回队尾元素的引用
    push_back：在队列尾部入队列
    pop_front：在队列头部出队列

（4）标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

二、队列类

1、队列的构造

#include<queue>
int main()
{
	queue<int> q1;

	return 0;
}

2、empty()

int main()
{
	queue<int> q1;
	
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	cout << q1.empty() << endl;
	return 0;
}

3、push()

int main()
{
	queue<int> q1;
	
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	cout << q1.empty() << endl;
	return 0;
}

4、pop()

int main()
{
	queue<int> q1;
	
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	
	while (!q1.empty())
	{
		cout << q1.front() << " ";
		q1.pop();
	}
	cout << endl;
	return 0;
}

5、size()

int main()
{
	queue<int> q1;

	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);


	cout << q1.size() << endl;
	return 0;
}

6、front()

int main()
{
	queue<int> q1;
	
	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	
	while (!q1.empty())
	{
		cout << q1.front() << " ";
		q1.pop();
	}
	cout << endl;
	return 0;
}

7、back()

返回队列的尾部元素：

int main()
{
	queue<int> q1;

	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	cout << q1.back() << " ";
	cout << endl;
	
	return 0;
}

三、队列的模拟实现

1、头文件（底层：deque）

#pragma once

#include<iostream>
#include<vector>
#include<list>
#include<deque>

using namespace std;

namespace yjl
{
	template<class T ,class Container = deque<T>>
	class queue
	{
	private:
		Container _con;
	public:

		bool empty()
		{
			return _con.empty();
		}

		void push(const T& val)
		{
			_con.push_back(val);
		}

		void pop()
		{
			_con.pop_front();
		}

		size_t size()
		{
			return _con.size();
		}

		T front()
		{
			return _con.front();
		}

		T back()
		{
			return _con.back();
		}
		
	};
}

2、测试文件

#include"queue.h"

void test_queue()
{
	yjl::queue<int> q1;


	q1.push(1);
	q1.push(2);
	q1.push(3);
	q1.push(4);
	q1.push(5);

	cout << q1.size() << endl;

	cout << q1.front() << endl;

	cout << q1.back() << endl;

	while (!q1.empty())
	{
		cout << q1.front() << " ";
		q1.pop();
	}
	cout << endl;
}



int main()
{
	
	test_queue();

	return 0;
}

queue的底层最好不要用：vector！
因为vector没有关于头部的插入和删除，这样效率比较低，所以queue的底层最好用deque或者list。

3、底层：list

好了，今天的分享就到这里了
如果对你有帮助，记得点赞👍+关注哦！
我的主页还有其他文章，欢迎学习指点。关注我，让我们一起学习，一起成长吧！