简单重载运算符in priority_queue By cellur925

我们都知道priority_queue是大根堆。

一、变成小根堆

  • 法一:把元素的相反数丢进堆中
  • 法二

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

二、重载运算符

有时候我们的优先队列中的元素可能是结构体类型的。这时候我们可能需要重载一下运算符。

比如这样

struct cellur{
    int val,num;
};
priority_queue<cellur>q;
bool operator < (const cellur &x,const cellur &y)
{
    return x.val>y.val;
}

这个意思是使堆中元素按val从小到大排序。这和普通的排序函数不太一样,它的意义是反着的。如果将$return$中的那句放入一个普通的bool cmp函数,那么意思是按val从大到小排序。

而在这里,priority_queue会认为大的更小,小的更大。

原文地址:https://www.cnblogs.com/nopartyfoucaodong/p/9734314.html

时间: 2024-10-08 10:50:33

简单重载运算符in priority_queue By cellur925的相关文章

C++重载运算符 &lt; priority_queue 相关(个人笔记)

本来想用 priority_queue 去写个bfs.结果重载运算符忘了.ORZ. 然后看书和问别人熟悉了一下,记录一下. struct lx { int x,y,lv; }; 有一个这样的结构体.x,y,是坐标,lv 是它的权.重载<. struct lx { int x,y,lv; friend bool operator<(lx a,lx b) { return a.lv>b.lv; } }; friend !友员 或者 struct lx { int x,y,lv; bool o

C++学习之重载运算符1

C++除可重载函数之后,还允许定义已有的运算符,这样通过运算符重载可像处理数据使用它们. 先来个代码 1 #include<iostream> 2 using namespace std; 3 4 class num 5 { 6 public: 7 num(){n=1;} 8 ~num(){} 9 int get() const{return n;} 10 void set(int x){n=x;} 11 private: 12 int n; 13 }; 14 15 int main() 16

Python 正确重载运算符

p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 15.0px Helvetica } 有些事情让我不安,比如运算符重载.我决定不支持运算符重载,这完全是个人选择,因为我见过太多 C++ 程序员滥用它. --James Gosling Java 之父 p.p1 { margin: 0.0px 0.0px 0.0px 0.0px; font: 15.0px Helvetica } 运算符重载的作用是让用户定义的对象使用中缀运算符(如 + 和 |)或一元运算

【STL】重载运算符

重载运算符 为什么要重载运算符: C++中预定义的运算符的操作对象只能是基本数据类型.但实际上,对于许多用户自定义类型(例如结构体),也需要类似的运算操作.这时就必须在C++中重新定义这些运算符,赋予已有运算符新的功能,使它能够用于特定类型执行特定的操作.运算符重载的实质是函数重载,它提供了C++的可扩展性,也是C++最吸引人的特性之一. 什么是重载运算符: 简单来说:运算符重载,就是对已有的运算符重新进行定义,赋予其另一种功能,以适应不同的数据类型. 如何实现: 运算符重载是通过创建运算符函数

C++结构体:默认构造函数,复制构造函数,重载=运算符

做leetcode的时候经常看到有结构体的默认构造函数,觉得很奇怪,才发现原来c++的结构体与c语言的结构体不一样,c++的结构体更像是一个类, C++结构体提供了比C结构体更多的功能,如默认构造函数,复制构造函数,运算符重载,这些功能使得结构体对象能够方便的传值. 比如,我定义一个简单的结构体,然后将其作为vector元素类型,要使用的话,就需要实现上述三个函数,否则就只能用指针了. 转:http://blog.csdn.net/fu_zk/article/details/10539705 #

C++ Primer 学习笔记_63_重载运算符和转换 --转换和类类型【上】

重载运算符和转换 --转换与类类型[上] 引言: 在前面我们提到过:能够用一个实參调用的非explicit构造函数定义一个隐式转换.当提供了实參类型的对象须要一个类类型的对象时.编译器将使用该转换. 于是:这样的构造函数定义了到类类型的转换. 除了定义到类类型的转换之外,还能够定义从类类型到其它类型的转换.即:我们能够定义转换操作符,给定类类型的对象.该操作符将产生其它类型的对象.和其它转换一样,编译器将自己主动应用这个转换. 一.转换为什么实用? 定义一个SmallInt的类,该类实现安全小整

优先队列重载运算符&lt; 以及初始化列表

优先队列定义 priority_queue<int, vector<int>, greater<int> >pq; 优先队列重载<运算符 在结构体中定义一个 friend bool operator<(node n1,node n2) return n1.elem>n2.elem; 这是根据node结构体中的elem升序构建的一个操作符 如果想要降序就把>换成< 初始化列表 struct heap { int id; int dist; h

重载运算符语法讲解

重载运算符 这篇随笔我来讲解一下C++语言中重载运算符的相关知识. 一.重载运算符的用途 这是一个比较哲学的问题:我们为什么要重载运算符? 理由就是,我们C++语言中已经给出的运算符(包括算数运算符和逻辑运算符)只是针对C++语言中已经给定的数据类型进行运算,假如我们想要对我们的自定义数据类型进行运算的话,则需要重载运算符,我们可以把重载运算符理解成对已有的运算符的一种重新定义. 比如: double a,b,c; a=1/3; b=1/2; c=a+b; printf("%lf",c

矩阵求和--重载运算符

C++习题 矩阵求和--重载运算符 [Submit][Status][Web Board] Description 有两个矩阵a和b,均为2行3列.求两个矩阵之和.重载运算符"+",使之能用于矩阵相加(如c=a+b). 重载流插入运算符"<<"和流提取运算符">>",使之能用于该矩阵的输入和输出. Input 两个2行3列矩阵 Output 矩阵之和 Sample Input 1 2 34 5 67 8 91 2 3 Sa