【C++从青铜到王者】第十五篇:STL之queue类的初识和模拟实现

我会带着你远行 2022-08-30 04:16 100阅读 0赞

![在这里插入图片描述][202107182351198.gif_pic_center]

# 系列文章目录 #

--------------------

### 文章目录 ###

*  系列文章目录
 *  前言
 *  一、queue的介绍和使用
 *   *   *  1.queue的介绍
         *  2.queue的使用
 *  二、queue的模拟实现
 *  总结

--------------------

# 前言 #

--------------------

# 一、queue的介绍和使用 #

### 1.queue的介绍 ###

[queue的文档][queue]

*  **翻译：**
 *  **队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。**
 *  **队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。**
 *  **底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。该底层容器应至少支持以下操作:**  
    ![在这里插入图片描述][20210718235425961.png]
 *  **标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。**  
    ![\#\# 1.引入库][1.]

### 2.queue的使用 ###

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70]

#define _CRT_SECURE_NO_WARNINGS 1
    #include<iostream>
    #include<queue>
    using namespace std;
    int main()
    { 
    	queue<int> q1;
    	q1.push(1);
    	q1.push(2);
    	q1.push(3);
    	q1.push(4);
    	cout << q1.front() << endl;
    	cout << q1.back() << endl;
    	cout << q1.size() << endl;
    	while (!q1.empty())
    	{ 
    		cout << q1.front() << " ";
    		q1.pop();
    	}
    	cout << endl;
    	cout << q1.size() << endl;
    	cout << q1.empty() << endl;
    	return 0;
    
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70 1]

# 二、queue的模拟实现 #

**因为queue的接口中存在头删和尾插，因此使用vector来封装效率太低，故可以借助list来模拟实现queue，具体如下：**

#include<iostream>
    #include<vector>
    #include<list>
    namespace yyw
    { 
    	template<class T,class Container>
    	class queue   //队尾入，队头出
    	{ 
    	public:
    		void push(const T& x)
    		{ 
    			_con.push_back(x);
    		}
    		void pop()
    		{ 
    			_con.pop_front();
    		}
    		T& front()
    		{ 
    			return _con.front();
    		}
    		T& back()
    		{ 
    			return _con.back();
    		}
    		size_t size()
    		{ 
    			return _con.size();
    		}
    		bool empty()
    		{ 
    			return _con.empty();
    		}
    	private:
    		Container _con;
    	};
    	void testqueue1()
    	{ 
    		queue<int, std::list<int>> q1;
    		q1.push(1);
    		q1.push(2);
    		q1.push(3);
    		q1.push(4);
    		std::cout << q1.size() << std::endl;
    		std::cout << q1.empty() << std::endl;
    		while (!q1.empty())
    		{ 
    			std::cout << q1.front() << " ";
    			q1.pop();
    		}
    		std::cout << std::endl;
    	}
    }

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70 2]

--------------------

# 总结 #

**以上就是今天要讲的内容，本文仅仅简单介绍了queue的使用和模拟实现，而queue提供了大量能使我们快速便捷地处理数据的函数和方法,非常的便捷所以我们务必掌握。另外如果上述有任何问题，请懂哥指教，不过没关系，主要是自己能坚持，更希望有一起学习的同学可以帮我指正，但是如果可以请温柔一点跟我讲，爱与和平是永远的主题，爱各位了。**  
![在这里插入图片描述][20210719000311800.gif_pic_center]

[202107182351198.gif_pic_center]: /images/20220829/4301299e193042b188368545fa929afa.png
[queue]: http://www.cplusplus.com/reference/queue/queue/
[20210718235425961.png]: /images/20220829/d6286a61d1234f46ba38fbb0c3d90521.png
[1.]: /images/20220829/952b889adb934e25a8674ecc0a1ba9c7.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70]: /images/20220829/cd53feb447ba4600a4302b38b8be6894.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70 1]: /images/20220829/afe2c1e33e4442a29d237cf1db4572ea.png
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQ0OTE4MDkw_size_16_color_FFFFFF_t_70 2]: /images/20220829/b3f5514c4c61488fbe811a6d09b43f65.png
[20210719000311800.gif_pic_center]: /images/20220829/13bf964c16764f32b09cd6eff9141861.png