sort

自定义比较函数

//示例
struct node{int x, y;
};bool cmp(const node& a, const node& b){return a.x > b.x //对x降序排列
}node d[maxn];int main(){sort(d, d + n, cmp);return 0;
}

注：自定义比较函数的形式同样也适用于pair类型数据排序。

重载运算符<

//示例
struct node{int x, y;
};bool operator <(const node& a, const node& b){return a.x > b.x; //重载为降序排列
}node d[maxn];int main(){sort(d, d + n);return 0;
}

注：由于sort默认less(升序),所以重载’<’运算符。重载运算符的操作不能用于pair类型数据的排序，只能作用于结构体或类对象。

priority_queue

重载运算符< (运算符重载函数放到结构体外)

struct node{int x, y;
};bool operator <(const node& a, const node& b){return a.x > b.x //less默认大顶堆，改为小顶堆
}//bool operator >(const node& a, const node& b){//    return a.x < b.x //greater默认小顶堆，改为大顶堆
//}int main(){priority_queue<node, vector<node>, less<node> > que;//priority_queue<node, vector<node>, greater<node> > que;return 0;
}

注：同样重载运算符的操作不能用于pair类型数据的排序，只能作用于结构体或类对象。

重载运算符< (运算符重载函数放到结构体内)

struct node{int x, y;bool operator <(const node& a) const { //必须加constreturn x > a.x;}//bool operator >(const node& a) const { //必须加const//    return x < a.x;//}
};int main(){priority_queue<node, vector<node>, less<node> > que;//priority_queue<node, vector<node>, greater<node> > que;return 0;
}

注：同样重载运算符的操作不能用于pair类型数据的排序，只能作用于结构体或类对象。

自定义比较函数

struct node{int x, y;
};struct cmp1{bool operator()(node a, node b){return a.x > b.x; //小顶堆}
}struct cmp2{bool operator()(node a, node b){return a.x < b.x; //大顶堆}
}int main(){priority_queue<node, vector<node>, cmp1> que1; //小顶堆priority_queue<node, vector<node>, cmp2> que2; //大顶堆return 0;
}

注：同样适用于pair类型数据排序。

其他

set<int, greater<int> > st; //按照从大到小，默认是less<int>
typedef pair <int,int> P;
set<P> st; //按照pair的第一个元素来排，第一个相等的话按第二个来排
set<P, greater<P> > st;//按照从大到小的greater来排

注：set、map的自定义比较函数和重载运算符与优先队列priority_queue类似。

原文链接：https://ain-crad.github.io/2018/08/07/STL-cmp/

C++中自定义比较函数和重载运算符总结相关推荐

python自定义函数的关键字_Python3.x中自定义比较函数
在Python3.x的世界里,cmp函数没有了.那么sorted,min,max等需要比较函数作为参数的函数该如何用呢? 以min函数的定义为例,有两种重载形式: 单参数(一个迭代器): 复制代码代 ...
map中自定义比较函数
转载自:http://blog.csdn.net/smallacmer/article/details/7478891 首先对于map如果采用默认的比较函数,是按键值由小到大插入元素的.. set和m ...
OpenCV中Mat类的重载运算符operator()的用法
图像处理开发需求.图像处理接私活挣零花钱,请加微信/QQ 2487872782 图像处理开发资料.图像处理技术交流请加QQ群,群号 271891601 定义如下: inline Mat Mat::op ...
c语言中箭头的作用,为什么C中的箭头（-）运算符存在？
我将您的问题解释为两个问题:1)为什么->甚至存在,以及2)为什么.不自动取消引用指针.这两个问题的答案都有历史渊源. 为什么会->存在? 在C语言的第一个版本(1975年5月第6版Uni ...
stl中各种容器的自定义比较函数
class elem { public:elem();elem(int aa):a(aa){} public:int a;int getA(){return a;} };class elem1 { p ...
中双目运算符_C++日志（四十）教你如何以非成员函数的形式重载运算符
上一篇日志中讲述了如何通过类的非静态函数成员,进行运算符重载: 机器学习入坑者:C++日志(三十九)教你如何以类的非静态成员函数形式重载运算符zhuanlan.zhihu.com 在C++中,同样可 ...
【C++】重载运算符（一）
1.1 重载运算符特点重载运算符本质上是一次函数调用除了operator() 运算符调用外,其他重载运算符不能含有默认参数. 当重载的运算符是成员函数时,this绑定到左侧运算对象.成员运算符函数 ...
C++中operator关键字（重载操作符）
operator是C++的关键字,它和运算符一起使用,表示一个运算符函数,理解时应将operator=整体上视为一个函数名. 这是C++扩展运算符功能的方法,虽然样子古怪,但也可以理解:一方面要使运算 ...
【C++ 语言】面向对象 ( 函数重载 | 运算符重载 | 运算符重载两种定义方式 | 拷贝构造方法 | RVO 优化 | NRVO 优化 )
文章目录函数重载运算符重载 ( 类内部定义云算符重载 ) 运算符重载 ( 类外部定义运算符重载 ) 可重载的运算符拷贝构造方法编译器优化 ( RVO 优化 | NRVO 优化 ) 完整代码示例 ...

C++中自定义比较函数和重载运算符总结

sort

自定义比较函数

重载运算符<

priority_queue

重载运算符< (运算符重载函数放到结构体外)

重载运算符< (运算符重载函数放到结构体内)

自定义比较函数

其他

C++中自定义比较函数和重载运算符总结相关推荐

最新文章

热门文章