基本于STL heap 之 priority_queue

最新推荐文章于 2025-04-18 15:23:29 发布

alexander_china

最新推荐文章于 2025-04-18 15:23:29 发布

阅读量448

点赞数

CC 4.0 BY-SA版权

分类专栏：算法

本文链接：https://blog.youkuaiyun.com/alexander_china/article/details/8175432

算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个使用C++标准模板库(STL)中的vector和算法实现的简单优先队列类。通过继承自vector并利用堆操作来维护元素的优先级顺序，该优先队列能够高效地插入和删除元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
 
class priority_queue
{
private:
	vector<int> vec;
public:
	int size();
	bool empty();
	int top();
	void pop();
	void push(int n);
};

int priority_queue::size(){return vec.size();}

bool priority_queue::empty(){return vec.empty();}

int priority_queue::top(){return vec.front();}

void priority_queue::pop()
{
pop_heap(vec.begin(),vec.end());
vec.pop_back();
}

void priority_queue::push(int n)
{
  vec.push_back(n);
  push_heap(vec.begin(),vec.end());
}

int main()
{
    priority_queue pq;
	pq.push(3);
	pq.push(102);
	pq.push(12);
	pq.push(9);
	pq.push(7);
    while(!pq.empty())
	{
		cout<<pq.top()<<" ";
		pq.pop();
	}
	cout<<endl;
	system("pause");
    return 0;
}