• 设为首页
  • 点击收藏
  • 手机版
    手机扫一扫访问
    迪恩网络手机版
  • 关注官方公众号
    微信扫一扫关注
    公众号
登陆 注册

C++map中有结构体情况

原作者: [db:作者] 来自: [db:来源] 收藏 邀请

map<struct，int>这种情况以前没有应对会，涉及到find方法就会报错。

class Foo

            {

                    int a1;

                    int a2;

                   //方案一

                     bool operator<(const Foo& other)  const //类字典序比较方式

                    {

                            return ((a1<other.a1) || (!(a1>other.a1) && (a2<other.a2)); 
　　　　　　　　　　　　} 
}

当有两个元素时，需要重载<运算符。

a1小于成立时，或者a1不小于不成立但是a2小于成立。

左边成立，右边必然不成立。左边不成立，右边第一个肯定成立，再判断第二个。

map基于红黑树，插入时遍进行排序，所以对于结构体需要重载小于运算符。

策略是：先以a1排序，a1排完后根据a2排序。

鲜花
握手
雷人
路过
鸡蛋
该文章已有0人参与评论

请发表评论

全部评论

专题导读
More+
上一篇：
C#TextBox文本框发布时间：2022-07-14
下一篇：
C#------判断btye[]是否为空发布时间：2022-07-14
热门推荐
More+
热门话题
More+
阅读排行榜

扫描微信二维码

查看手机版网站

随时了解更新最新资讯

139-2527-9053

在线客服（服务时间 9:00～18:00）

在线QQ客服
地址：深圳市南山区西丽大学城创智工业园
电邮：jeky_zhao#qq.com
移动电话：139-2527-9053

Powered by 互联科技 X3.4© 2001-2213 极客世界.|Sitemap