码迷,mamicode.com
首页 > 其他好文 > 详细

重载小于号

时间:2020-07-23 22:51:09      阅读:79      评论:0      收藏:0      [点我收藏+]

标签:stl   函数   自己   就是   node   数据结构   ==   一个   常见   

  解题的过程中有时候,根据题目的要求我们很难去自己实现一种满足题意的数据结构,但是如果我们对STL库比较熟悉的话,可以通过改写里面的一些库函数,从而满足题意的要求。在做题的过程中常见的一些方法主要是对小于号<进行改写。

  对set中的<进行改写和对priority_queue中的<进行改写,主要是对这两种数据结构中的存储对象(也就是自己定义的一个结构体)进行改写,改写的方法如下:

1 struct Node {
2     int num;
3     int index;
4     bool operator<(const Node& a) const {
5         return a.num == num ? index < a.index : a.num < num;
6     }
7 };

 

重载小于号

标签:stl   函数   自己   就是   node   数据结构   ==   一个   常见   

原文地址:https://www.cnblogs.com/ruruozhenhao/p/13368389.html

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