priority_queue删除

在STL中，priority_queue的底层实现是利用堆。

priority_queue没办法实现O(1)复杂度进行任意元素的删除操作，可用利用两个priority_queue来实现。具体代码如下所示。

push() 给队列中插入元素。

pop() 弹出队首元素。

top() 显示队首元素。

empty() 判断队列是否为空。

erase() 删除队列中任意元素，仅仅是任意元素（即参数为队列中元素）。

#include <queue>typedef struct PRIORITY_QUEUE {struct DTYPE {int x;int y;int z;bool operator == (const DTYPE& temp) const {return this->x == temp.x && this->y == temp.y && this->z == temp.z;}};struct COMP  {bool operator ()(const DTYPE& a_ele, const DTYPE& b_ele) {if (a_ele.x == b_ele.x) {return a_ele.y > b_ele.y;}return a_ele.x < b_ele.x;}};priority_queue<DTYPE, vector<DTYPE>, COMP> save_queue, del_queue;void push(const DTYPE& elememt) {save_queue.emplace(elememt);}bool empty() {return save_queue.empty();}DTYPE top() {while (!del_queue.empty() && del_queue.top() == save_queue.top()) {del_queue.pop();save_queue.pop();}DTYPE zero = { NULL, NULL, NULL };return save_queue.empty() ? zero : save_queue.top();}void pop() {while (!del_queue.empty() && save_queue.top() == del_queue.top()) {save_queue.pop();del_queue.pop();}if (!save_queue.empty()) {save_queue.pop();}}void erase(const DTYPE& element) {del_queue.push(element);}void show(const DTYPE& temp) const {cout << temp.x << " " << temp.y << " " << temp.z << " " << endl;}}priqueue;int main() {priqueue p_queue;;p_queue.push({2,1,3});p_queue.push({ 255,43,3 });p_queue.push({ 23,1,56 });p_queue.push({ 212,5,3 });p_queue.push({ 12,234,234 });p_queue.push({ 27644,34556,34 });p_queue.erase({ 212,5,3 });p_queue.show(p_queue.top());p_queue.pop();p_queue.show(p_queue.top());p_queue.pop();p_queue.show(p_queue.top());p_queue.pop();p_queue.show(p_queue.top());p_queue.pop();p_queue.show(p_queue.top());p_queue.pop();return 0;
}

priority_queue删除相关推荐

Oracle所有错误类型
ORA-00001: 违反唯一约束条件 (.) ORA-00017: 请求会话以设置跟踪事件 ORA-00018: 超出最大会话数 ORA-00019: 超出最大会话许可数 ORA-00020 ...
oracle常用errcode
ORA-00001: 违反唯一约束条件 (.) ORA-00017: 请求会话以设置跟踪事件 ORA-00018: 超出最大会话数 ORA-00019: 超出最大会话许可数 ...
C++ Stack Queue priority_queue
栈stack:stack 后入先出(LIFO) q.top() 获取栈顶元素(并不删除) q.pop() 删除栈顶元素 q.push(x) 向栈中加入元素 q.empty() 判断栈是否为空队列qu ...
c++ std::priority_queue优先队列
template <class T, class Container = vector<T>,class Compare = less<typename Container:: ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（Windows VirtualStudio）——插入
操作系统是Windows10 64bit,编译器是 Microsoft Virtual Studio Community 10.编译产出是64位测试程序.(转载请指明出于breaksoftware的c ...
C++拾趣——STL容器的插入、删除、遍历和查找操作性能对比（ubuntu g++）——插入
操作系统是ubuntu 18.04.1 server amd64,gcc是 7.3.0.编译产出是64位测试程序.(转载请指明出于breaksoftware的csdn博客) 因为加入测量,就会导致误差 ...
C++STL 优先队列priority_queue使用
头文件:#include <queue> 一.申明方式 std::priority_queue<T> q; std::priority_queue<T, std::vec ...
STL queue priority_queue
queue 队列 queue 队列就像排队一样,后来的排在后面,先来的先出队.所以只能对队首和队尾的元素进行操作 back() 返回最后一个元素 empty() 如果队列空则返回真 front() ...
可删除任意位置数据的堆
struct heap {//手写实现删除任意位置数值的堆priority_queue<int> A , B;void push(int x) {A.push(x);}void erase ...

priority_queue删除

priority_queue删除相关推荐

最新文章

热门文章