与map和unordered_map相关的编译错误："试图引用已删除的函数"

Question

我想在C STL中使用map来创建vector和int之间的关联。但我在下面的代码中遇到了多个编译错误：

#include <vector>
#include <map>
#include <unordered_map>

using namespace std;

int main(void)
{
    unordered_map<vector<char>, int> mp;
    return 0;
}

在VC中得到了这个编译错误：

错误C2280：'std::哈希

但是，如果我像下面介绍的那样更改代码，那么代码可以正确编译：

#include <vector>
#include <map>
#include <unordered_map>

using namespace std;

int main(void)
{
    map<vector<char>, int> mp;
    return 0;
}

我在StackoverFlow中发现了这个问题，它的标题是：Cunordered_map使用自定义类类型作为键

Answer 1

根据@JohnZwinck（优秀）的回答，我想说，使用std:：unordered_map和向量作为键通常是个坏主意，因为实现任何类型的有效哈希函数都可能需要很高的成本。

John给出的链接对此进行了扩展，但本质上，每次需要对任何内容进行哈希运算时，哈希函数都必须检查向量中的每个元素。如果向量很大，哎哟！

所以std::map在这里可能是更好的选择，因为std::更少（-

Answer 2

map要求实现小于比较。这是一个向量。但是unordered_map需要一个哈希函数，您需要自己实现。这没什么大不了的，您可以在这里看到如何使用hash_combine来实现：“std::向量”的快速哈希函数