使用STL map 时遇到的两个问题

本文讲述了在使用STL map时遇到的两个问题:一是如何正确重载map的compare函数,确保在以pair<int, int>作为key的map中,<x, y>和<y, x>被视为相同;二是如何处理引用map的mapped-value,特别是在涉及到自定义类socialFeature时遇到的困扰。这两个问题的解决对于理解STL map的工作原理和正确使用至关重要。" 126741410,14431842,PC上位机调试人形舞蹈机器人,"['机器人', '嵌入式硬件', '单片机', '控制软件', '机器人开发']
摘要由CSDN通过智能技术生成

(1) 重载map的compare


map的定义为

map<Key, T, Compare, Allocator>

昨天想重载Compare, 使得在一个以pair<int, int>作为key的map中, <x, y>与<y, x>能被认为是相同的key。 函数在逻辑上很容易实现,但是程序一直编译不过。后来参照网上的资料,发现了几个问题:

#include <iostream>
#include <map>
using namespace std;

class compare{
public:
    inline bool operator()(const pair<int, int>& p1, const pair<int, int>& p2)const{
        int left1 = p1.first > p1.second ? p1.first : p1.second;
        int left2 = p1.first < p1.second ? p1.first : p1.second;
        
        int right1 = p2.first > p2.second ? p2.first : p2.second;
        int right2 = p2.first < p2.second ? p2.first : p2.second;
        if(left1 < right1)
            return true;
        else if(left1 == right1 && left2 < right2)
            return true;
        else return false;
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值