error: call to implicitly-deleted default constructor of ‘unordered_map<vector<int>, vector<std::str

问题描述:
在刷leetcode题时,采用了如下的定义:

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

编译之后报错:
error: call to implicitly-deleted default constructor of ‘unordered_map’ (aka ‘unordered_map>’)

出错原因:
参考文章
将unordered_map的关键字改为其它基本类型,发现没有报错,由于unordered_map的底层为哈希表(散列表),而我们哈希表是通过关键字来计算其存储地址,而对于vector类型的关键字,c++底层并没有实现这种类型(vector)的关键字的计算方法,即哈希函数,因此报错。

解决方法
将unoreder_map改为map,编译通过
map的底层为红黑树,查询方法与unordered_map根据关键字直接计算其存储地址不同,因此可以使用vector作为关键字的类型

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

你可能感兴趣的:(开发语言,c++)