map查找:结构体作为key,为什么只重载“<”就可以了

20 篇文章 2 订阅

1)成员函数map.find调用的是等价,也就是!c.key_comp()(x,   y)   &&   !c.key_comp()(y,   x),
算法find调用的是相等,如find(map.begin(), map.end(), a),调用的是对相等的operator ==

(2)find其实有两个,一个是算法的find,一个是map成员的find。成员的find是靠“<”,泛型算法的find靠的是"=="。

算法的find,类似find(map.begin(), map.end(), a)这种形式

所以调用find函数是Map的成员函数,类似map.find(a)这种形式,它只需要operator < 就够了
 

/*自定义结构体做为map里面的key的写法*/
/*其中一种写法:*/

struct hook_info {
    string  lib_name;
    string  fun_name;
    int     param_count;
    bool    bIATHook;
    
    hook_info(char *lib, char* fun, int param, bool b) {
        lib_name    = lib;
        fun_name    = fun;
        param_count = param;
        bIATHook    = b;
    }

    bool  operator< ( const hook_info& a) const
    {
        if (this->lib_name.compare(a.lib_name) < 0)
            return true ;
        if (this->lib_name.compare(a.lib_name) > 0)
            return false;
        if (this->fun_name.compare(a.fun_name) < 0)
            return true ;
        if (this->fun_name.compare(a.fun_name) > 0)
            return false;
        if (this->param_count < a.param_count)
            return true;
        if (this->param_count > a.param_count)
            return false;
        if (this->bIATHook == false && a.bIATHook == true)
            return true;
        if (this->bIATHook == true && a.bIATHook == false)
            return false;
        return false;
    }
};

 

  • 1
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值