STL unordered_map 与map

在这里插入图片描述

但 std::unordered_map 无法与 std::pair 一同使用, 因为 pair 没有默认构造函数

解决方法:自定义hash构造模板函数

    /*** 
     * @description: 
     * @brief PairHash 模板函数, 用于构造 unordered_map 中 std::pair<u64, u64>
     * @Date: 2023-04-10 21:31:16
     * @return {*}
     */    
    struct PairHash {
        template <class T1, class T2>
        std::size_t operator() (const std::pair<T1, T2>& p) const {
            auto h1 = std::hash<T1>{}(p.first);
            auto h2 = std::hash<T2>{}(p.second);
            return h1 ^ h2;
        }
    };

    /*** 
     * @description: 
     * @brief PairHash 模板函数, 用于构造 unordered_map 中 std::pair<u64, u64>
     * @Date: 2023-04-10 21:31:51
     * @return {*}
     */    
    struct PairEqual {
        template <class T1, class T2>
        bool operator() (const std::pair<T1, T2>& lhs, const std::pair<T1, T2>& rhs) const {
            return lhs.first == rhs.first && lhs.second == rhs.second;
        }
    };
    
    std::unordered_map<std::pair<u64, u64>,u64,PairHash,PairEqual> edge_map_; 
	
	edge_map_[make_pair(u,v)] = x;

注意这里 定义std::unordered_map<std::pair<u64, u64>,u64,PairHash,PairEqual> edge_map_; 时,
std::pair<u64, u64> 是 key
u64 是value

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值