我正在使用std::unordered_map<std::tuple<int, int, int>, float>
。但是,VS2010不会编译实例化。我明确提供了hash
专精和operator==
重载。错误消息指的是
std::unordered_map<NodeType, float> g_score;
以下是错误的全文:
1>c:\program files (x86)\microsoft visual studio 10.0\vc\include\tuple(127): error C2440: 'initializing' : cannot convert from 'const NodeType' to 'int'
1> No user-defined-conversion operator available that can perform this conversion, or the operator cannot be called
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\xxtuple0(9) : see reference to function template instantiation 'std::tr1::_Cons_node<_Car,_Cdr>::_Cons_node<_Ty,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&,std::tr1::_Nil&>(_Farg0 &&,_Farg1,_Farg2,_Farg3,_Farg4,_Farg5,_Farg6,_Farg7,_Farg8,_Farg9)' being compiled
1> with
1> [
1> _Car=int,
1> _Cdr=std::tr1::_Cons_node<int,std::tr1::_Cons_node<int,std::tr1::_Tuple_type<std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil>::_Type>>,
1> _Ty=NodeType,
1> _Farg0=NodeType,
1> _Farg1=std::tr1::_Nil &,
1> _Farg2=std::tr1::_Nil &,
1> _Farg3=std::tr1::_Nil &,
1> _Farg4=std::tr1::_Nil &,
1> _Farg5=std::tr1::_Nil &,
1> _Farg6=std::tr1::_Nil &,
1> _Farg7=std::tr1::_Nil &,
1> _Farg8=std::tr1::_Nil &,
1> _Farg9=std::tr1::_Nil &
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\utility(145) : see reference to function template instantiation 'std::tr1::tuple<_Arg0,_Arg1,_Arg2>::tuple<const std::tr1::tuple<_Arg0,_Arg1,_Arg2>>(_Farg0 &&)' being compiled
1> with
1> [
1> _Arg0=int,
1> _Arg1=int,
1> _Arg2=int,
1> _Farg0=const std::tr1::tuple<int,int,int>
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\utility(142) : while compiling class template member function 'std::_Pair_base<_Ty1,_Ty2>::_Pair_base(const std::tr1::tuple<_Arg0,_Arg1,_Arg2> &&,float &&)'
1> with
1> [
1> _Ty1=const NodeType,
1> _Ty2=float,
1> _Arg0=int,
1> _Arg1=int,
1> _Arg2=int
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\utility(174) : see reference to class template instantiation 'std::_Pair_base<_Ty1,_Ty2>' being compiled
1> with
1> [
1> _Ty1=const NodeType,
1> _Ty2=float
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\unordered_map(279) : see reference to class template instantiation 'std::pair<_Ty1,_Ty2>' being compiled
1> with
1> [
1> _Ty1=const NodeType,
1> _Ty2=float
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\unordered_map(275) : while compiling class template member function 'float &std::tr1::unordered_map<_Kty,_Ty>::operator [](const std::tr1::tuple<_Arg0,_Arg1,_Arg2> &)'
1> with
1> [
1> _Kty=NodeType,
1> _Ty=float,
1> _Arg0=int,
1> _Arg1=int,
1> _Arg2=int
1> ]
1> c:\repo\render\render\sim\simcontext.cpp(155) : see reference to class template instantiation 'std::tr1::unordered_map<_Kty,_Ty>' being compiled
1> with
1> [
1> _Kty=NodeType,
1> _Ty=float
1> ]
1>c:\program files (x86)\microsoft visual studio 10.0\vc\include\tuple(127): error C2439: 'std::tr1::_Cons_node<_Car,_Cdr>::_Value' : member could not be initialized
1> with
1> [
1> _Car=int,
1> _Cdr=std::tr1::_Cons_node<int,std::tr1::_Cons_node<int,std::tr1::_Tuple_type<std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil>::_Type>>
1> ]
1> c:\program files (x86)\microsoft visual studio 10.0\vc\include\tuple(170) : see declaration of 'std::tr1::_Cons_node<_Car,_Cdr>::_Value'
1> with
1> [
1> _Car=int,
1> _Cdr=std::tr1::_Cons_node<int,std::tr1::_Cons_node<int,std::tr1::_Tuple_type<std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil,std::tr1::_Nil>::_Type>>
1> ]
不确定在哪里继续,因为我之前从未见过这个错误。有什么建议吗?
编辑:有趣的是,在此之前unordered_set<NodeType>
完全编译。
尝试使用SSCCE:
#include <deque>
#include <tuple>
#include <unordered_map>
#include <unordered_set>
void GetPath() {
typedef std::tuple<int, int, int> NodeType;
struct node_hasher : public std::unary_function<const NodeType&, std::size_t> {
std::size_t operator()(const NodeType& node) const {
return std::hash<int>()(std::get<0>(node) + std::get<0>(node) + std::get<0>(node) + std::get<1>(node) + std::get<1>(node) + std::get<2>(node));
}
};
std::unordered_set<NodeType, node_hasher> closed_set;
std::unordered_map<NodeType, float, node_hasher> g_score;
std::unordered_map<NodeType, float, node_hasher> f_score;
std::unordered_map<NodeType, NodeType, node_hasher> came_from;
auto node_comparator = [&](NodeType lhs, NodeType rhs) {
return f_score[lhs] < f_score[rhs];
};
}
int main() {
}
无法在空项目中使用相同的错误进行编译。如果取消注释node_comparator
lambda,它就可以了。难怪我遇到了麻烦 - 这是另一个VS错误。
答案 0 :(得分:5)
这是Visual C ++ 2010标准库中的错误。请参阅以下有关Microsoft Connect的报告:
已修复Visual Studio 11的错误。您的示例使用Visual Studio 11 Beta编译时没有错误。
答案 1 :(得分:2)
提示...实现散列和等同为lambdas,然后使用这些lambdas的类型作为模板参数:
auto h = [](const TKey& x) { ... };
auto eq = [](const TKey& x, const TKey& y) { ... };
std::unordered_map<TKey, TValue, decltype(h), decltype(eq)> m;
答案 2 :(得分:1)
尝试将NodeType
和node_hasher
移动到命名空间范围。在C ++ 03中,本地类型不能用作模板参数。也许VS2010还没有实现这种改变。我只是在猜测。我没有VS2010,因此没有尝试过你的SSCCE。