std::map ではノードをユーザー定義型にすることができるのに、std::unordered_set では許可されないのはなぜですか? 私が理解している限り、 std::map はバイナリツリーを使用して実装され、 std::unordered_set はハッシュテーブルであると想定しました。
例えば
struct foo{
int a;
int b;
};
std::map<int,foo> m; //it is allowed, foo is the tree node that is value from the <int,foo> <key,value> pair
ただし、 std::unordered_set では同じことがコンパイルされません
std::underedset_set<foo> s //failed, "declaration of std::unordered_set<foo> s shadows a parameter"
foo は hastable の < key,value > からの値でもあり、宣言ではすべてクラス K 型のテンプレート パラメーターであると考えているため、これは奇妙です。どうもありがとうございました
template < class Key, // map::key_type
class T, // map::mapped_type
class Compare = less<Key>, // map::key_compare
class Alloc = allocator<pair<const Key,T> > // map::allocator_type
> class map;
template < class Key, // unordered_set::key_type/value_type
class Hash = hash<Key>, // unordered_set::hasher
class Pred = equal_to<Key>, // unordered_set::key_equal
class Alloc = allocator<Key> // unordered_set::allocator_type
> class unordered_set;
EDIT1：
std::unordered_set<foo> s // failed again for different reason, which was really what I was asking
In file included from /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/basic_string.h:3032:0,
from /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/string:54,
from /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/random:41,
from /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/stl_algo.h:67,
from /usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/algorithm:63,
from ArrayTargetSum.cpp:10:
/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/functional_hash.h: In instantiation of ‘struct std::hash<foo>’:
/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/unordered_set.h:279:11: required from ‘class std::unordered_set<foo>’
ArrayTargetSum.cpp:70:25: required from here
/usr/lib/gcc/x86_64-redhat-linux/4.7.2/../../../../include/c++/4.7.2/bits/functional_hash.h:60:7: error: static assertion failed: std::hash is not specialized for this type
プリントアウトから推測すると、その理由は、ユーザー定義型が stl::hash 関数によってハッシュ可能ではないということですか? ありがとう