C++中unordered_map<vector<int>,int>成员初始化报错求助

你遇到的错误核心原因是：*std::unordered_map要求其键类型必须有对应的std::hash模板特化，但标准C++库并没有为std::vector<int>*提供这个特化。编译器在尝试初始化world这个unordered_map时，找不到vector<int>的哈希函数实现，所以抛出了那个错误。

另外还要提一句，你代码里的Testclass testclass();是一个函数声明（声明了一个返回Testclass、无参数的函数），而不是创建Testclass对象，应该改成Testclass testclass;或者Testclass testclass{};，不过这不是当前编译错误的根源。

下面给你两种可行的解决办法：

方法一：改用std::map（最简单） #

*std::map是基于有序树结构的关联容器，它依赖的是键类型的operator<而不是哈希函数。std::vector*默认已经支持operator<（按元素顺序逐位比较），所以直接替换容器类型就能解决问题：

#include <iostream>
#include <vector>
#include <map>  // 替换成map头文件
using namespace std;

class Testclass{
public:
    explicit Testclass();
private:
    std::map<std::vector<int>, int> world;  // 把unordered_map改成map
};

Testclass::Testclass() {
    std::vector<int> temp;
    world = {{temp,0}};
}

int main() {
    Testclass testclass;  // 修正函数声明为对象实例化
    return 0;
}

方法二：为std::vector<int>自定义哈希函数 #

如果你一定要用*std::unordered_map*，可以为vector<int>自定义一个哈希函数，并在声明容器时指定这个哈希函数：

#include <iostream>
#include <vector>
#include <unordered_map>
#include <functional>  // 用于hash<int>
using namespace std;

// 自定义vector<int>的哈希函数
struct VectorHash {
    size_t operator()(const std::vector<int>& vec) const {
        size_t hash_val = 0;
        for (int num : vec) {
            // 组合每个元素的哈希值，这里用简单的移位异或，你也可以用更稳健的方式
            hash_val ^= std::hash<int>()(num) + 0x9e3779b9 + (hash_val << 6) + (hash_val >> 2);
        }
        return hash_val;
    }
};

class Testclass{
public:
    explicit Testclass();
private:
    // 指定自定义的哈希函数作为第三个模板参数
    std::unordered_map<std::vector<int>, int, VectorHash> world;
};

Testclass::Testclass() {
    std::vector<int> temp;
    world = {{temp,0}};
}

int main() {
    Testclass testclass;  // 修正对象实例化方式
    return 0;
}

需要注意的是，自定义哈希函数要满足相等的键必须产生相等的哈希值，上面的实现是一个基础版本，如果你需要更稳健的哈希（比如避免碰撞），可以参考一些成熟的哈希组合算法。

内容的提问来源于stack exchange，提问作者HK_175