码迷,mamicode.com
首页 > 编程语言 > 详细

C++ 结构体重载运算符

时间:2019-10-31 23:27:28      阅读:509      评论:0      收藏:0      [点我收藏+]

标签:als   operator   map   span   自带   16px   法则   col   优先   

听说这个东西有很多种写法什么的,来不及了(要退役了),先整一个之前用到的,可能用到的频率比较高的东西上来。

struct node{
    ll x,y;
};
bool operator < (const node& a,const node& b)
{
    if(a.x<b.x) return true;
    else if(a.x==b.x&&a.y<b.y) return true;
    else return false;
}

 

这种写法是当时要定义一个什么

map<node,int> vis;

然后$map$里面是红黑树(所以$map$也自带排序来着),这里结构体的小于号要重载,或者给优先队列定义一个比较法则,否则会$CE$。

由于$vis$只是一个标记数组,所以没有管排序是从小到大还是从大到小什么的。

 

 

C++ 结构体重载运算符

标签:als   operator   map   span   自带   16px   法则   col   优先   

原文地址:https://www.cnblogs.com/lyttt/p/11774402.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!