c++ queue(队列)使用指南

最新推荐文章于 2024-10-01 10:54:18 发布
最新推荐文章于 2024-10-01 10:54:18 发布
阅读量1.4k 收藏 7
点赞数 7
分类专栏： # STL
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_40692109/article/details/105476370
版权
C++中的queue是一个容器适配器，基于deque实现，遵循先进先出原则。尽管deque功能更强大，但使用queue可以明确队列的意图，避免误操作。本文介绍了queue的构造、成员及非成员函数，包括交换操作和比较关系符的使用。
摘要由CSDN通过智能技术生成

1.deque简介

queue和stack类似，是STL中的容器适配器，它们并不是容器，而是基于其他容器实现。那么什么叫容器适配器呢，大家可以想一想电源适配器，没错就是下面这个：

它能直接给手机充电吗？当然不能，那是它可以将电源转化为手机能够适应的电压。容器这里就相当于电源，容器适配器对容器的接口进行封装，以达到我们需要的要求。

queue的原理和操作十分简单，即先进先出原则，即只能从队列开头删除元素，只能从队列末尾删除元素，默认是基于deque（双端队列）实现的。使用时需要包含头文件<queue>。

既然它默认是基于deque实现，那么很容易想到，queue能实现的操作deque都能实现，事实也是如此。你可以会有疑问，既然如此，那为什么我们要用queue,而不是直接使用deque？在很多情况下，我们使用queue，就是为了告诉自己或别人，这是一个队列，防止熊孩子们的误操作，把多余的接口删除，防止不必要的错误。就如同const关键字，其存在意义就是为了防止数据被更改。

deque不提供迭代器，不提供随机访问。

2.构造

较为简单，直接看官方文档的例子：


                

        

        

    

  


        

            

                    
                      最低0.47元/天 解锁文章
                        
                    
            

        

    

      

        

            

              
                
                  红鱼鱼
                
              
            

            

                关注
              
            

        

        

          
      

      

            

                专栏目录
          









                



	

		

			

				
					
C++/QT 使用RabbitMQ

				
			

			

				

					11-18
				

			

		

		

			
				
本文将详细介绍如何在C++和QT环境下集成并使用RabbitMQ，以便于开发者构建实时通信和高并发的应用。  首先，安装RabbitMQ需要在系统上设置Erlang环境，因为RabbitMQ是用Erlang语言编写的。确保已下载并安装了Erlang ...

			
		

	



                

            
              



	

		

			

				
					
C++STL中队列的 swap 函数实现及自定义类型对象的交换方式

				
			

			

				

					曾续缘的博客
				

				

					01-24
					
					964
					
				

			

		

		

			
				
综上所述，队列 swap 函数实现的核心代码就是交换两个队列的容器。交换容器时，只需要将两个容器的指针交换即可，时间复杂度为 O(1)。如果队列中存储的是自定义类型的对象或指针，那么在进行队列的元素交换时，需要注意到STL中的。注意：在交换队列元素时，如果队列中存储的是自定义类型的对象或指针，需要自行实现。队列是基于容器实现的，因此在交换两个队列时，需要交换它们的底层容器。此外，如果存储的是指针类型，也需要实现自定义类型的。函数进行队列元素交换时，直接调用自定义的。进行交换，实际上交换了两个队列的容器。

			
		

	



              


  
              

                


	

		

			

				
					
C++——stack与queue底层理解，优先级队列、仿函数、容器适配器

				
			

			

				

					m0_49687898的博客
				

				

					06-13
					
					710
					
				

			

		

		

			
				
一、stack栈容器深入理解   二、queue队列容器深入理解   2.1 queue的概念   2.2 queue的使用   2.3 queue的模拟实现   三、priority_queue的介绍和使用   3.1priority_queue的介绍   3.2priority_queue的使用    3.3priority_queue的模拟实现   四、容器适配器    标准库中stack和queue的底层结构

			
		

	





	

		

			

				
					
C++：队列的实现和使用

					
最新发布

				
			

			

				

					han2205277149的博客
				

				

					10-01
					
					1374
					
				

			

		

		

			
				
队列（Queue）是一种在队列的尾部，在队列的头部。因此，队列遵循（FIFO, First In First Out）的原则，即最早进入队列的元素最先被处理。

			
		

	



		

			
		



	

		

			

				
					
【C++】队列(queue)的使用

					
热门推荐

				
			

			

				

					AAADiao的博客
				

				

					05-27
					
					1万+
					
				

			

		

		

			
				
`std::queue` 是一个简单、高效的队列容器，适用于需要按照先进先出顺序处理元素的场景。它在插入和删除操作上具有良好的性能，且无需手动管理内存。然而，由于功能受限，如果需要在任意位置插入或删除元素，或需要遍历队列中的元素，就需要选择其他更适合的容器。

			
		

	





	

		

			

				
					
C++中的STL——queue类的基本使用

				
			

			

				

					小何代码咖啡馆
				

				

					04-26
					
					1003
					
				

			

		

		

			
				
队列是一种容器适配器，专门用于在FIFO上下文(先进先出)中操作，其中从容器一端插入元素，另一端提取元素。队列作为容器适配器实现，容器适配器即将特定容器类封装作为其底层容器类，queue提供一组特定的成员函数来访问其元素。元素从队尾入队列，从队头出队列。底层容器可以是标准容器类模板之一，也可以是其他专门设计的容器类。标准容器类deque和list满足了这些要求。默认情况下，如果没有为queue实例化指定容器类，则使用标准容器deque。

			
		

	





	

		

			

				
					
C++之容器std::queue类empty、size、front、back、push、emplace、pop、swap应用总结(二百二十四)

				
			

			

				

					Android系统攻城狮
				

				

					09-20
					
					1978
					
				

			

		

		

			
				
本篇目的：C++之容器std::queue类empty、size、front、back、push、emplace、pop、swap应用总结。std::queue是C++ STL（标准模板库）中提供的容器类，用于实现队列数据结构。下面是对std::queue类中一些常用的成员函数的作用解释，不包含代码示例：empty(): 返回一个布尔值，表示队列是否为空。如果队列为空，则返回true；否则，返回false。size(): 返回一个整数值，表示队列中元素的个数。

			
		

	





	

		

			

				
					
C++标准模板库指南_C++_

				
			

			

				

					10-03
				

			

		

		

			
				
以下是对C++ STL的详细指南。  1. 容器：  STL中的容器是用于存储和管理对象的数据结构。它们包括：  - `vector`：动态数组，支持随机访问和高效插入/删除尾部元素。  - `deque`：双端队列，支持两端的插入和删除，...

			
		

	





	

		

			

				
					
RabbitMq消息队列指南.docx

				
			

			

				

					07-05
				

			

		

		

			
				
消息队列MQ，全称Message Queue，是一种在应用程序之间用于通信的技术，主要功能是作为生产者与消费者之间的缓冲。在消息队列模型中，生产者不断地向队列中发布消息，而消费者则从队列中获取并处理这些消息。这种...

			
		

	





	

		

			

				
					
C++STL程序员开发指南

				
			

			

				

					01-31
				

			

		

		

			
				
5. 使用stack和queue实现栈和队列数据结构。 6. 设计和使用自定义的函数对象以适应特定的业务需求。  五、STL与C++11及更高版本的融合  随着C++标准的不断演进，STL也在不断发展，如C++11引入了auto关键字和范围for...

			
		

	





	

		

			

				
					
C++ STL标准程序库开发指南

				
			

			

				

					02-28
				

			

		

		

			
				
 - **queue**：模拟队列数据结构，支持`push()`、`front()`和`back()`以及`pop()`操作。  - **priority_queue**：优先队列，总是返回最大或最小的元素。  6. 动态内存管理：  - **allocator**：负责内存的分配和释放...

			
		

	





	

		

			

				
					
queue(队列)总结

				
			

			

				

					xingzi201的博客
				

				

					08-24
					
					3489
					
				

			

		

		

			
				
文章目录queue一.队列简介二.队列的特性1.特点2.相关概念二.基本函数实现1.构造函数2.添加函数3.删除函数4.判断函数5.大小函数6.其他函数7.总结代码介绍二.两种队列实现链式队列的C++实现一.数据结构二.完整代码实验截图循环队列的实现1. 定义数据结构和类2.具体实现

queue

队列是一种特殊的线性表，是一种先进先出（FIFO）的数据结构。它只允许在表的前端（front）进行删除操作，而在表的后端（rear）进行插入操作。进行插入操作的端称为队尾，进行删除操作的端称为队头。队列中没..

			
		

	





	

		

			

				
					
两个队列实现一个栈

				
			

			

				

					wxzyzydd的博客
				

				

					07-26
					
					254
					
				

			

		

		

			
				
上一篇写了连个栈实现一个队列  酒想到了两个队列实现一个栈
这个会比两个栈实现一个队列复杂一点  但是想明白了也很简单
利用一个空队列做为中转，将另一个队列直流最后一个元素 其他元素全部转移到这个空队列，然后剩下那个元素即为pop的元素


import java.util.ArrayDeque;
import java.util.Queue;

/**
 * 两个队列实现一个栈
 * 入队

			
		

	





	

		

			

				
					
C++之queue和deque

				
			

			

				

					专注
				

				

					02-28
					
					933
					
				

			

		

		

			
				
queue（队列），一种数据结构，可以让某些数据结构的操作变得简单。队列（queue）最大的特点就是先进先出。就是说先放入queue容器的元素一定是要先出队列之后，比它后进入队列的元素才能够出队列。函数：（1）back()//返回队列中最后一个元素（2）empty()//判断队列是否为空（3）front()//返回队列中的第一个元素（4）pop()//删除队列的第一个元素（5）push()//在队列末尾加入一个元素（6）size()//返回队列中元素的个数。

			
		

	





	

		

			

				
					
c++:swap

				
			

			

				

					weixin_42765728的博客
				

				

					03-23
					
					1809
					
				

			

		

		

			
				
swap操作交换两个相同类型容器的内容。调用swap后，两个容器中的元素将会交换：

除array外的容器

int main()
{
    vector<int> vec1{ 1,2,3 };
    vector<int> vec2{ 4,5,6 };
    auto* p = &vec1[0];
    cout << "p:" << p << " " << "*p:" << *p << end

			
		

	





	

		

			

				
					
C++容器之Queue

				
			

			

				

					tj807126663的专栏
				

				

					06-09
					
					3507
					
				

			

		

		

			
				
简介
         Queue是一种容器适配器，它专门设计用于元素执行先进先出操作。元素在容器的一端插入，在另一端取出。
         Queue作为容器适配器而实现，它是一个使用指定容器类作为其潜在容器存储数据，并提供一组操作函数对容器中的数据进行操作的类。
         潜在容器可以是标准容器类模板或者是一些特殊设计过的容器类，它们必须提供如下操作：
Ø  front()


			
		

	





	

		

			

				
					
C++之容器queue

				
			

			

				

					简简单单的生活．．．
				

				

					04-07
					
					394
					
				

			

		

		

			
				
头文件:
包含两个类 queue 和 priority_queue


queue:
标准的FIFO队列。


queue的实现使用适配器模式。内部包含有一个隐含的容器。


隐含的容器至少实现以下方法：



emptysizefrontbackpush_backpop_front



queue本身实现的方法：


(constructor)
C

			
		

	





	

		

			

				
					
容器适配器之queue用法总结

				
			

			

				

					陈实Yepper
				

				

					12-23
					
					1197
					
				

			

		

		

			
				
只能访问 queue 容器适配器的第一个和最后一个元素。只能在容器的末尾添加新元素，只能从头部移除元素。
许多程序都使用了 queue 容器。queue 容器可以用来表示超市的结账队列或服务器上等待执行的数据库事务队列。对于任何需要用 FIFO 准则处理的序列来说，使用 queue 容器适配器都是好的选择。
图 1 展示了一个 queue 容器及其一些基本操作：

queue 的生成方式和 sta...

			
		

	





	

		

			

				
					
C++ queue类成员介绍

				
			

			

				

					fckbb的博客
				

				

					05-28
					
					1508
					
				

			

		

		

			
				
queue（队列）是一种数据结构，它可以在一端插入元素，另一端弹出元素，并且按照元素被放入队列的顺序进行访问。在队列中插入元素的一端叫做队尾(rear)，从队列中弹出元素的一端叫做队首(front)。队列的典型应用包括广度优先搜索和缓存。在C++ STL中，队列实现为一个模板类，称为queue。它包含以下操作：📖1.push(x)：将元素x插入队列尾部。📖2.pop()：弹出队列头部元素。📖3.front()：返回队列头部元素。📖4.back()

			
		

	





	

		

			

				
					

				
			

			

				

					
				

			

		

		

			
				

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		
评论 1

	

	
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

            领取后你会自动成为博主和红包主的粉丝
            规则
          

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

                
 1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
 2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

              

            

          

      

      余额充值