我正在尝试在跨平台 C++ 应用程序中使用 std::unordered_set。它在 Windows 下的 Visual C++ 中的编译和工作非常好,但在 Mac OS X 下的 clang 上会产生致命的编译错误。
我想知道为什么会发生这种情况,以及使它正常工作的正确方法是什么。
示例代码:
//
// Clang build cmdline:
// $ clang++ ./set.cpp -Wall -Werror -Wfatal-errors -std=c++11 -stdlib=libc++ -o set.out
//
#include <iostream>
#include <unordered_set>
struct Point {
int x, y;
Point(int x = 0, int y = 0) {
this->x = x;
this->y = y;
}
bool operator==(Point const& p) const {
return this->x == p.x && this->y == p.y;
}
operator std::size_t () const {
return std::hash<int>()(x) ^ std::hash<int>()(y);
}
};
typedef std::unordered_set<Point> points_set_t;
int main() {
Point point1(1, 5);
Point point2(1, 1);
Point point3(1, 5);
points_set_t points;
points.insert(point1);
points.insert(point2);
points.insert(point3);
for (points_set_t::const_iterator it = points.begin(); it != points.end(); it++) {
std::cout << it->x << ":" << it->y << std::endl;
}
}
clang 输出:
In file included from ./set.cpp:6:
In file included from /usr/bin/../lib/c++/v1/iostream:38:
In file included from /usr/bin/../lib/c++/v1/ios:216:
In file included from /usr/bin/../lib/c++/v1/__locale:15:
In file included from /usr/bin/../lib/c++/v1/string:434:
In file included from /usr/bin/../lib/c++/v1/algorithm:591:
/usr/bin/../lib/c++/v1/type_traits:748:38: fatal error: implicit instantiation of undefined template 'std::__1::hash<Point>'
: public integral_constant<bool, __is_empty(_Tp)> {};
^
/usr/bin/../lib/c++/v1/memory:1948:40: note: in instantiation of template class 'std::__1::is_empty<std::__1::hash<Point> >'
requested here
bool = is_empty<_T2>::value
^
/usr/bin/../lib/c++/v1/memory:1970:44: note: in instantiation of default argument for '__libcpp_compressed_pair_switch<unsigned
long, std::__1::hash<Point>, false, false>' required here
template <class _T1, class _T2, unsigned = __libcpp_compressed_pair_switch<_T1, _T2>::value>
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/../lib/c++/v1/memory:2354:15: note: in instantiation of default argument for '__libcpp_compressed_pair_imp<unsigned long,
std::__1::hash<Point> >' required here
: private __libcpp_compressed_pair_imp<_T1, _T2>
^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/bin/../lib/c++/v1/__hash_table:527:55: note: in instantiation of template class 'std::__1::__compressed_pair<unsigned long,
std::__1::hash<Point> >' requested here
__compressed_pair<size_type, hasher> __p2_;
^
/usr/bin/../lib/c++/v1/unordered_set:330:13: note: in instantiation of template class 'std::__1::__hash_table<Point,
std::__1::hash<Point>, std::__1::equal_to<Point>, std::__1::allocator<Point> >' requested here
__table __table_;
^
./set.cpp:28:18: note: in instantiation of template class 'std::__1::unordered_set<Point, std::__1::hash<Point>,
std::__1::equal_to<Point>, std::__1::allocator<Point> >' requested here
points_set_t points;
^
/usr/bin/../lib/c++/v1/memory:3076:29: note: template is declared here
template <class _Tp> struct hash;
^
1 error generated.
UPD 使用@mfontanini 的建议的工作实现:https://gist.github.com/vbo/6090142 .
最佳答案
为了制作std::unordered_set
与您的 Point
一起工作类,你可以提供一个std::hash
它的特化:
namespace std
{
template<>
struct hash<Point> {
size_t operator()(const Point &pt) const {
return std::hash<int>()(pt.x) ^ std::hash<int>()(pt.y);
}
};
}
您还可以更改 std::unordered_set
的第二个模板参数(默认为 std::hash<Point>
),表示返回所需哈希的仿函数类型。
您似乎尝试通过用户定义的转换来提供此哈希实现 size_t
, 但那是行不通的。它在 VC 中工作的事实是由其实现中的一些错误引起的。
关于c++ - 在 Visual C++ 和 clang 中使用 C++11 unordered_set,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/17885563/