c++的队列基本操作(queue pair类型) c++栈的操作

原创 已于 2022-03-15 22:00:37 修改 · 3.6k 阅读 · 12 ·
CC 4.0 BY-SA版权
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
文章标签：

#c++ #开发语言 #后端

于 2022-02-14 21:03:33 首次发布

题目请见:全球变暖

队列

queue<Type> q;      //定义队列，Type为数据类型，如int，float，char等
q. push(item);        //把item放进队列
q.front();　　       //返回队首元素，但不会删除
q.pop();        //删除队首元素
q.back();        //返回队尾元素
q.size();　　　　     //返回元素个数
q.empty();　　       //检查队列是否为空

STL队列基础题

根据输入的操作命令，操作队列：1 入队、2出队并输出、3 计算队中元素个数并输出。1≤N≤50。

注意点:


                

                
                
        

    



  


        

            

                      
                        最低0.47元/天 解锁文章
                          
                      
            

        


    



                



	

		

			

				
					
C++优先队列

				
			

			

				

					Alanadle的博客
				

				

					12-29
					
					852
					
				

			

		

		

			
				
目录



一.包含头文件

二.初始化格式

三.emplace()与push()

一.包含头文件

#include<queue> 既包含了普通的队列,同时又包含了优先队列priority_queue

二.初始化格式

定义：priority_queue<Type, Container, Functional>
Type 就是数据类型，Container 就是容器类型（Container必须是用数组实现的容器，比如vector,deque等等，但不能用 list。STL里面默

			
		

	



                

            
              



	

		

			

				
					
c++优先队列(priority_queue)用法详解

				
			

			

				

					qq_41687938的博客
				

				

					07-30
					
					1716
					
				

			

		

		

			
				
绝对好文，转载自：https://blog.youkuaiyun.com/weixin_36888577/article/details/79937886

目录

一、基本类型例子：

二、pair类型

三、自定义类型

四、常见问题

既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队

优先队列具有队列的所有特性，包括基本操作，只是在这基础上添加了内部的一个排序，它本质是一个堆实现的。


和

			
		

	



              


  
              

                


	

		

			

				
					
queue pair

				
			

			

				

					hitwlh的专栏
				

				

					02-06
					
					1588
					
				

			

		

		

			
				
#include 
#include 
#include 
#include 
using namespace
std;




int main ()
{
    queue<
pairint,
int> > myq;
    myq.push(
make_pair(10,20));
    pairint ,
int> myp =  myq.front();

			
		

	





	

		

			

				
					
Queue Pair

				
			

			

				

					runshui27的博客
				

				

					02-06
					
					418
					
				

			

		

		

			
				
根据IB协议中的描述，QP是硬件和软件之间的一个虚拟接口。QP是队列结构，按顺序存储着软件给硬件下发的任务（WQE），WQE中包含从哪里取出多长的数据，并且发送给哪个目的地等等信息。
https://zhuanlan.zhihu.com/p/195757767

...

			
		

	



		

			
		



	

		

			

				
					
STL总结：（queue队列）（pair）（set集合）（stack栈）（priority_queue优先队列）

				
			

			

				

					006 菜是原罪 的博客
				

				

					03-03
					
					3669
					
				

			

		

		

			
				
queue队列
（1）特点：
只能访问容器的第一个和最后一个元素
只能在容器的末尾添加新的元素
只能从头部移出元素
先进先出（FIFO，First in first out）
(2)定义：
queue&amp;amp;lt;数据类型&amp;amp;gt;名称；
queue&amp;amp;lt;int&amp;amp;gt;q1;
queue&amp;amp;lt;char&amp;amp;gt;q2;

(3)函数
back()返回

			
		

	





	

		

			

				
					
【C++标准模板库】队列、栈和pair常见用法

				
			

			

				

					qq_50563459的博客
				

				

					12-26
					
					1226
					
				

			

		

		

			
				
i <= 5;= true) {cout << "st的栈顶元素："<<st.top() << endl;cout << "st的元素个数：" << st.size() << endl;//栈顶元素出栈st.pop();cout << "st出栈后的栈顶元素：" << st.top() << endl;cout << "st出栈后的元素个数：" << st.size() << endl;

			
		

	





	

		

			

				
					
C++ priority_queue 当存储pair的默认排序方式

				
			

			

				

					weixin_43739821的博客
				

				

					01-25
					
					3207
					
				

			

		

		

			
				
我们知道当priority_queue不指定排序方式是默认是大根堆,但如果存储的是pair类型的时候呢？
int main()
{
	priority_queue<pair<int, int> > myqueue;//这里>>之间加空格,防止误认为是右移运算符
	myqueue.emplace(5, 7);//这里不能写push,emplace是先构造再插入
	myqueue.emplace(4, 8);
	myqueue.emplace(5, 8);
	myqueue.

			
		

	





	

		

			

				
					
C++的优先队列priority_queue如何自定义排序

				
			

			

				

					笔记
				

				

					03-08
					
					523
					
				

			

		

		

			
				
在C++中，是一个容器适配器，默认情况下它是一个最大堆，即队列顶部的元素是最大的，如果想自定义排序规则，可以通过提供一个自定义的比较函数或函数对象来实现。

			
		

	





	

		

			

				
					
C++pair类型

				
			

			

				

					Zenyeb的博客
				

				

					12-07
					
					278
					
				

			

		

		

			
				
标准库类型--pair类型定义在utility头文件中定义



本文地址：http://www.cnblogs.com/archimedes/p/cpp-pair.html，转载请注明源地址。

1、pair的创建和初始化

pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不必相同


pair<string,string>anon;
pair<string,int>word_.

			
		

	





	

		

			

				
					
从零学习 InfiniBand-network架构（三） —— IB核心传输引擎Queue Pair

				
			

			

				

					sz_woshishazi的博客
				

				

					10-13
					
					5635
					
				

			

		

		

			
				
本章将介绍IBA技术中最核心的信息传输引擎，队列的概念（QP，Queue Pair）、请求报文、响应报文、报文序列号（PSN），简单介绍QP服务类型和verb layer API，最后将描述一个详细的信息传输示例。

			
		

	





	

		

			

				
					
c++各种容器（vector,map,stack, queue,pair）等的使用方法用例

				
			

			

				

					xianzhimenglong的博客
				

				

					09-17
					
					384
					
				

			

		

		

			
				
#include <iostream>
#include <vector>
#include <map>
#include <unordered_map>
#include <set>
#include <queue>
#include <stack>
#include <algorithm>
#include <string>
#include <math.h>

using names

			
		

	





	

		

			

				
					
9. RDMA之Queue Pair

				
			

			

				

					weixin_39094034的博客
				

				

					10-30
					
					2199
					
				

			

		

		

			
				
QPC全称是Queue Pair Context

			
		

	





	

		

			

				
					
【C++】标识湖泊（队列+Pair）

				
			

			

				

					米莱虾
				

				

					12-08
					
					554
					
				

			

		

		

			
				
问题描述
网格地图是由n行n列的网格组成，每个网格初始时用0填充。地质测绘人员在网格地图上用数字1将唯一的湖泊边界围成一圈，围圈时只能沿著上下左右4个方向。湖泊是被数字1围成的区域(不包含1)，请你编写程序，将湖泊的范围用数字2进行埴充。

输入形式
第一行输入一个整数n(0<n<=30);
下面n行，每个由空格隔开的0或者1组成。

输出形式
输出n行n列，将湖泊的区域用2标识。


样例1输入
6
0 0 0 0 0 0
0 1 1 1 1 1
0 1 0 0 0 1
0 1 0 0 1 .

			
		

	





	

		

			

				
					
C++ pair使用案例(一)

				
			

			

				

					青春无问西东 岁月自成芳华
				

				

					12-05
					
					3341
					
				

			

		

		

			
				
在写算法中，如果不想使用结构体，但是例如BFS这样的算法会用到存储一对的情况，我们可以考虑用pair

			
		

	





	

		

			

				
					
C++ 优先队列（priority_queue）自定义比较pair类型的方法

				
			

			

				

					m0_74047598的博客
				

				

					04-01
					
					1300
					
				

			

		

		

			
				
第一个参数为所要存储的数据类型，第二个是容器类型，默认为vector，但不能是list，第三个为自定义比较方法。优先级越大的在queue中排的越往后，因为取的是top。原理：自定义类来重载“（ ）”运算符。是遇见使用pair和优先队列的问题。

			
		

	





	

		

			

				
					
【C++】一题弄懂队列

				
			

			

				

					AliceK1008的博客
				

				

					10-11
					
					617
					
				

			

		

		

			
				
首先，普通的队列queue就不再赘述讲述一下双端队列deque其实这两者的本质类似。

			
		

	





	

		

			

				
					
C++pair的用法

				
			

			

				

					knighkingLOL的博客
				

				

					04-08
					
					1904
					
				

			

		

		

			
				

/* pair 的常见用法详解*/

/*
pair 可以看作是内部有两个元素的结构体，且这两个元素是可以指定的 
示例如下：

struct pair{
	typeName1 first;
	typeName2 second;
} 

pair 的定义
头文件#include&lt;utility&gt;和using namespace std；
注意：map头文件中自动添加utility头文...

			
		

	





	

		

			

				
					
C++提高编程之容器（queue、list、set、pair对组、map）

				
			

			

				

					习惯积淀的博客
				

				

					03-12
					
					1082
					
				

			

		

		

			
				
文章目录queue容器基本概念queue常用接口list容器list基本概念构造函数list赋值和交换list大小操作list容器的插入和删除操作list数据存取list容器反转和排序set容器基本概念set容器大小和交换set容器的插入和删除操作set容器的查找和统计set容器排序pair对组使用map/multimap容器基本概念构造和赋值map的大小和交换map容器插入和删除查找和统计map...

			
		

	





	

		

			

				
					
C++进阶④：优先级队列存pair，根据pair.first大小建立先后次、赋值语句可以当做bool类型使用、非非a、map的count方法、map的初始化，[]和at/find区别

				
			

			

				

					weixin_44478659的博客
				

				

					10-29
					
					1183
					
				

			

		

		

			
				
1 优先级队列存pair，根据pair.first大小建立先后次序
priority_queue存pair<nums[i], i>，大顶堆根据pair.first判断大小，
2 赋值语句可以当做bool类型使用
当赋值后的变量值不为0，就将该语句视作true。
int a = 3;
if(a += 3) 可以执行
if(a -= 3) 不能执行
if(a = 100) 可以执行
if(a = 0) 不能执行

3 !!a
!!符号可以把不等于0的数都变成true，放在数组[]括号里可以当作1使用

			
		

	





	

		

			

				
					
c++ 优先对队列加入一个pair类型的数据

					
最新发布

				
			

			

				

					06-22
				

			

		

		

			
				
### 如何在 C++ 中将 `pair` 类型的数据插入到优先队列（`priority_queue`）

在 C++ 中，可以使用标准库中的 `std::priority_queue` 来实现优先队列，并且可以通过指定比较函数或默认规则来管理 `std::pair` 类型的数据。以下是一个详细的说明和代码示例。

#### 优先队列的基本定义
`std::priority_queue` 的模板参数通常包括三个部分：数据类型、容器类型以及比较方式[^1]。对于 `std::pair` 类型的数据，可以通过自定义比较函数来控制优先级顺序。

#### 插入 `pair` 类型数据的示例
以下是一个完整的代码示例，展示如何向优先队列中插入 `std::pair` 类型的数据：

```cpp
#include <iostream>
#include <queue>
#include <vector>

using namespace std;

int main() {
    // 定义一个优先队列，存储 pair<int, int> 类型的数据
    // 默认情况下，按照 pair 的 first 成员降序排列
    priority_queue<pair<int, int>> pq;

    // 向优先队列中插入数据
    pq.push({5, 10});
    pq.push({3, 20});
    pq.push({8, 30});
    pq.push({3, 40});

    // 输出优先队列中的数据
    while (!pq.empty()) {
        cout << "First: " << pq.top().first
             << ", Second: " << pq.top().second << endl;
        pq.pop();
    }

    return 0;
}
```

#### 自定义比较方式
如果需要改变默认的排序规则，可以使用第三个模板参数 `std::greater` 或者自定义比较函数。例如，以下代码展示了如何创建一个升序的优先队列[^2]：

```cpp
#include <iostream>
#include <queue>
#include <vector>
#include <functional>

using namespace std;

int main() {
    // 定义一个升序优先队列，存储 pair<int, int> 类型的数据
    priority_queue<pair<int, int>, vector<pair<int, int>>, greater<pair<int, int>>> pq;

    // 向优先队列中插入数据
    pq.push({5, 10});
    pq.push({3, 20});
    pq.push({8, 30});
    pq.push({3, 40});

    // 输出优先队列中的数据
    while (!pq.empty()) {
        cout << "First: " << pq.top().first
             << ", Second: " << pq.top().second << endl;
        pq.pop();
    }

    return 0;
}
```

#### 比较规则
当优先队列中存储的是 `std::pair` 类型时，默认会先比较 `first` 成员，如果 `first` 相等，则进一步比较 `second` 成员[^2]。

#### 使用场景
优先队列常用于需要动态维护最大值或最小值的场景，例如 Dijkstra 算法、Prim 算法等。在这些算法中，`std::pair` 可以用来存储节点的权值和对应的索引。

### 注意事项
- 如果需要频繁插入和删除操作，优先队列是一种高效的选择。
- 在稠密图中，可能更适合使用邻接矩阵和朴素的 Dijkstra 算法[^4]。
- 自定义比较函数时，确保比较逻辑满足严格弱序的要求。

			
		

	



              




          




        



    





    



      

      

        
      

      





	

		评论	
	

  
	




  

    

      添加红包
      
    

    

      

        
        

          
          
        

        
请填写红包祝福语或标题

      

      

        
        

          
          个
        

        
红包个数最小为10个

      

      

        
        

          
          元
        

        
红包金额最低5元

      

      

        
        

          当前余额3.43元
          前往充值 >
        

      

      

        

          需支付：10.00元
        

        
        
      

    

  





  

    
    
  

  

    
    
  








  

    

      

        

          

            
            
成就一亿技术人!

          

          

        

        

          

          

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

        

      

      

        

          

            
              
            
            

              
hope_wisdom
 发出的红包
            

          

        

        

          

          

          

        

      

    

    

  



      
      

      
实付元

      
使用余额支付

      

        

          

            
            点击重新获取
          

        

        
扫码支付

      

      

        
          
            
          
          
        
      

      

        
        钱包余额
          0
          

            
            

              

                
抵扣说明：

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

              

            

          

      

      余额充值