优先队列priority

2024-07-07 15:11| 来源: 网络整理| 查看: 265

STL头文件：#include

优先队列：

默认从大到小排列：priority_queueq;

自带的比较函数

priority_queue q;//等价于默认，从大到小排 //greater 从小到大排

自定义优先级的三种方法：

1.重载操作符:

bool operator < (const node &a, const node &b) { return a.value < b.value; // 按照value从大到小排列 } priority_queueq;

(const node &a是用引用传递，比按值传递node a效率更高，效果是一样的)

2.自定义比较函数模板结构:

struct cmp{ bool operator ()(const node &a, const node &b) { return a.value>b.value;// 按照value从小到大排列 } }; priority_queueq;

3.定义友元操作类重载函数

struct node{ int value; friend bool operator

【本文地址】

公司简介

联系我们