NJU*_*BBY 2 c++ unordered-map c++11
将unordered_map用于对类型是否合法<int, vector<vector<int>>>?Visual Studio警告我"没有函数模板的实例"std :: make_pair匹配参数列表"第16行(map.insert(make_pair<int, vector<vector<int>>>(i + m, tt))):
void test(vector<int>& nums)
{
unordered_map<int, vector<vector<int>>> map;
unordered_map<int, unordered_set<int>> map2;
vector<vector<int>> results;
for (int i = 0; i < nums.size(); i++)
{
for (int m = i + 1; m < nums.size(); m++)
{
if (!map.count(i + m))
{
vector<int> t{ i, m };
vector<vector<int>> tt;
tt.push_back(t);
map.insert(make_pair<int, vector<vector<int>>>(i + m, tt));
map2.insert(make_pair<int, unordered_set<int>>(i + m, unordered_set<int>(i - m)));
}
else if (map2.at(i + m).count(i - m) || map2.at(i + m).count(m - i))
{
continue;
}
else
{
map.at(i + m).push_back(vector<int>{i, m});
map2.at(i + m).insert(i - m);
}
}
}
Run Code Online (Sandbox Code Playgroud)
}
问题似乎是std::make_pair():你应该让这个模板推导出适当的类型:
map.insert(std::make_pair(i + m, tt));
Run Code Online (Sandbox Code Playgroud)
根据C++标准20.3.3 [pair.spec]第9段std::make_pair()声明如下:
template <typename F, typename S>
std::pair<???, ???> make_pair(F&& first, S&& second)
Run Code Online (Sandbox Code Playgroud)
(填写合适的类型???).但是,您指定的类型确实与参数不匹配!如果你想正确指定类型,你可以使用
std::make_pair<int, std::vector<std::vector<int>>&>(i + m, tt)
Run Code Online (Sandbox Code Playgroud)