c++ 优先队列(priority_queue)_c++优先队列(1)

最新推荐文章于 2024-10-20 22:20:06 发布

2401_85013241

最新推荐文章于 2024-10-20 22:20:06 发布

阅读量423

点赞数 3

分类专栏： 2024年程序员学习文章标签：物联网嵌入式硬件面试

本文链接：https://blog.csdn.net/2401_85013241/article/details/138965170

版权

2024年程序员学习专栏收录该内容

26 篇文章 1 订阅

订阅专栏

收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。

如果你需要这些资料，可以戳这里获取

需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）

一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人

都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！

六、举例

让我们创建一个简单的优先队列程序。
示例

#include <iostream>
#include<queue>
using namespace std;
int main()
{
 priority_queue<int> p;  // 变量声明.
 p.push(10); // 插入 10 到队列, top=10
 p.push(30); // 插入 30 到队列, top=30
 p.push(20); // 插入 20 到队列, top=20
 cout<<"可用元素的数量 到 'p' :"<<p.size()<<endl;
 while(!p.empty())
 {
     cout << p.top() <<endl; 
     p.pop();
 }
 return 0;
}

注意其中的priority_queue p; // 变量声明，<>中只有第一个参数，所以是最大堆优先级

在上面的代码中，我们创建了一个优先队列，在其中插入三个元素，即10、30、20。在插入这些元素之后，我们使用while循环显示优先队列的所有元素。

输出结果

可用元素的数量到 ‘p’ :3
30
20
10

让我们看看优先队列的另一个示例。
示例

#include <iostream>
#include<queue>
using namespace std;
int main()
{
   priority_queue<int> p;  //优先队列声明
   priority_queue<int> q;  //优先队列声明
   p.push(1); // 插入 '1' 到 p.
   p.push(2); // 插入 '2' 到 p.
   p.push(3); // 插入 '3' 到 p.
   p.push(4); // 插入 '4' 到 p.
   q.push(5); // 插入 '5' 到 q.
   q.push(6); // 插入 '6' 到 q.
   q.push(7); // 插入 '7' 到 q.
   q.push(8); // 插入 '8' 到 q.
   p.swap(q);
   cout << "p队列元素是 : " <<endl;
   while(!p.empty())
   {
      cout << p.top() <<endl;
       p.pop();
   }
   cout << "q优先队列元素是 :" <<endl;
    while(!q.empty())
   {
     cout << q.top() <<endl;
       q.pop();
   }
    return 0;
}

在上面的代码中，我们声明了两个优先队列，即p和q。我们在“ p”优先队列中插入了四个元素，在“ q”优先队列中插入了四个元素。插入元素之后，我们使用swap()函数将’p’队列的元素与’q’队列交换。

输出结果

如果要按照最小堆优先级
priority_queue<Type, Container, Functional>

写入程序中就是priority_queue<int, vector, greater > q;

#include<bits/stdc++.h> 
using namespace std;
int main(){
    priority_queue<int, vector<int>, greater<int> > q;
    for( int i= 0; i< 10; ++i ) 
    {
		int temp;
		cin>>temp; 
		q.push(temp);
	}
    while( !q.empty() ){
        cout << q.top() << endl;
        q.pop();
    }     
    getchar();
    return 0;
}

七、优先队列与结构体结合

#include <iostream>
#include <queue>
using namespace std;
 
typedef struct \_A
{
	int l;
	int r;
	int label;
}A;

bool operator > (A a1, A a2){
	return a1.l > a2.l;
}

bool operator < (A a1, A a2){
	return a1.r < a2.r;
}
 
priority_queue<A, vector<A>, greater<A> > que1;		// 递增 - 对应>
priority_queue<A, vector<A>, less<A> > que2;		// 递减 - 对应<
 
 
int main()
{
 
        // l r label
    A a1 = {1, 2, 1};
    A a2 = {6, 7, 2};
    A a3 = {3, 5, 3};
    A a4 = {2, 3, 4};
    A a5 = {4, 10, 5};
    que1.push(a1);
    que1.push(a2);
    que1.push(a3);
    que1.push(a4);
    que1.push(a5);
    
    que2.push(a1);
    que2.push(a2);
    que2.push(a3);
    que2.push(a4);
    que2.push(a5);


**收集整理了一份《2024年最新物联网嵌入式全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升的朋友。**
![img](https://img-blog.csdnimg.cn/img_convert/2c354a24c5f98dafe080d1495514ee34.png)
![img](https://img-blog.csdnimg.cn/img_convert/758d65dc813f5a1ab054dbf05ef58467.png)

**[如果你需要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618679757)**

**需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**

要这些资料，可以戳这里获取](https://bbs.csdn.net/topics/618679757)**

**需要这些体系化资料的朋友，可以加我V获取：vip1024c （备注嵌入式）**

**一个人可以走的很快，但一群人才能走的更远！不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人**

**都欢迎加入我们的的圈子（技术交流、学习资源、职场吐槽、大厂内推、面试辅导），让我们一起学习成长！**