c++11:unordered_map和pair合用的坑

全麦Logan

已于 2024-04-18 16:39:31 修改

阅读量8.2k

点赞数 14

分类专栏： c++11 文章标签： c++ 哈希算法散列表

于 2020-12-22 17:37:25 首次发布

本文链接：https://blog.csdn.net/ynshi57/article/details/111561740

版权

c++11 专栏收录该内容

16 篇文章

订阅专栏

本文探讨了在使用std::unordered_map进行std::pair插入时遇到的编译错误，并提供了两种解决方案：一是将unordered_map替换为map；二是自定义hash结构或使用boost库来解决hash问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

事情是这样的，

今天在编译的时候报错，很长，报错的地方是std::unordered_map的insert操作，但换成stdmap就没问题，

大概是跟std::unordered_map和std::pair有关，我截取几段，

error: no matching function for call to ‘std::pair<key, std::_List_iterator<long long int> >::pair(const key&, std::_List_iterator<long long int>&)’
       return __pair_type(std::forward<_T1>(__x), std::forward<_T2>(__y));

 error: no matching function for call to ‘std::unordered_map<long long int, std::pair<key, std::_List_iterator<long long int> > >::insert(std::pair<long long int, std::pair<key, std::_List_iterator<long long int> > >)’
         auto res_pair = xxx.insert(std::make_pair(key,std::make_pair(key,value)));

报错的原因是，

std::map底层数据结构是红黑树，

std::unordered_map底层是hash，

而unordered_map没有专门的hash提供给std::pair,

所以一定要用std::pair的话，把unordered_map换成map，不考虑排序的话损失些性能。

或者给std::pair传如一个hash结构。

// unordered_map源码
template<class _Key, class _Tp,
	   class _Hash = hash<_Key>,
	   class _Pred = std::equal_to<_Key>,
	   class _Alloc = std::allocator<std::pair<const _Key, _Tp> > >
class unordered_map
{
    。。。。。
}

自己定一个hash结构，然后传给std::pair

struct pair_hash
{
    template <class T1, class T2>
    std::size_t operator() (const std::pair<T1, T2> &pair) const
    {
        return std::hash<T1>()(pair.first) ^ std::hash<T2>()(pair.second);
    }
};

int main()
{
    std::unordered_map<std::pair<sd::string, std::string>, int, pair_hash> map_pair;
}

或用booost库:boost::hash<>

typedef std::pair<std::string,std::string> self_pair;
std::unordered_map<self_pair,int,boost::hash<self_pair>> unordered_map;