C++ unordered_map / map，key/val的类型问题。

背景

在做Leetcode49_字母异位词分组时，定义哈希表

unordered_map<vector<int>, vector<string>> mp;

报错：错误    C2280    “std::_Uhash_compare<_Kty,_Hasher,_Keyeq>::_Uhash_compare(const std::_Uhash_compare<_Kty,_Hasher,_Keyeq> &)”: 尝试引用已删除的函数 

然而将unordered_map改为map。

map<vector<int>, vector<string>> mp;

编译通过并得到了正确结果。

---

结论

unordered_map<vector<int>, vector<string>> mp;//这种用法是错误的！！！

unordered_map 作为一种无序结构，其内部实现是哈希表。

这就要求key的类型是必须是可哈希的，一般来说是一些简单的类型比如int，string。复杂类型，如vector、pair，没有提供对应的哈希函数，需要自己提供一下哈希函数。

然而，哈希表的val可以是其他复杂类型。可以用一个哈希表记录多种内容，而不必使用多个。

map<vector<int>, vector<string>> mp;//这种用法是正确的

map 作为一种有序结构，其内部实现是红黑树（更高级的二叉搜索树）。

既然用到红黑树就必须得有比较两个元素大小的方法，所以vector<int>和pair<int,int>可以直接作为key进行使用。

---

---

找了好久终于找到了报错原因，码字不易，谢谢访问。

这篇好文章是转载于：学新通技术网