STEMHA

student

China

文章

分类

标签

105

2020-05-19

C++

2 分钟读完 (大约 352 个字)

priority_queue常用操作

概念

priority_queue容器适配器定义了一个元素有序排列的队列。

1	priority_queue<int,vector<int>,greater<int> >q;

1
2
3

队列的排序，右边是出队列的地方
priority_queue<int>q;  经常使用的，默认是less，元素大的优先级高。
priority_queue<int,vector<int>,greater<int> >q; 元素小的优先级高。

swap(priority_queue<T>& other)：和参数的元素进行交换，所包含对象的类型必须相同。：将当前 queue 中的元素和参数 priority_queue 中的元素交换。它们需要包含相同类型的元素。也可以调用全局函数模板 swap() 来完成同样的操作。

1 2	void swap(priority_queue<T> &x)　重载1：x.swap(y) void swap(priority_queue<T> &x, priority_queue<T> &y) 重载2: swap(x, y)

q.push(element); 入优先级队列
q.pop();         出优先级队列
q.top();         返回优先级队列头成员
q.size();        返回优先级队列成员个数
q.empty();       是否为空

# C++标准库, priority_queue