对于像<int, vector<vector<int>>>
这样的pair类型使用unordered_map是否合法?没有函数模板“std :: make_pair”的实例匹配参数列表
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);
}
}
}
}
确实如此,因为C++ 11。 http://en.cppreference.com/w/cpp/utility/pair/make_pair –
为什么'std :: vector >>必须是一个正确匹配类型的引用? –
SebNag
@SebTu:模板参数通过转发参考(其类型意味着被推断)指定。当明确指定类型时,它与'&&'结合在一起。这样,当使用'X'作为类型时,你将有一个类型为'X &&'的参数,只有rvalues可以绑定。使用'X&'给出'X&&',它在引用崩溃后变为'X&',非''const'左值可以绑定到'X&'。参数'tt'是'std :: vector>'类型的非'constst'左值。你也可以在'&前面加一个'const',但在这种情况下不需要。 ......并且最好将这些类型关闭! –