SGI STL 実装<stl_hashtable.h>
では、hashtable
クラスには次のような ctor があります。
template <class Value, class Key, class HashFcn,
class ExtractKey, class EqualKey,
class Alloc>
class hashtable {
public:
typedef Key key_type;
typedef Value value_type;
typedef HashFcn hasher;
typedef EqualKey key_equal;
//other type definitions
hasher hash_funct() const { return hash; }
key_equal key_eq() const { return equals; }
private:
hasher hash;//hash function which might be a functor
key_equal equals;//compare functor that returns two key is equal or not
ExtractKey get_key;//functor used when we extract a key from value, see bkt_num
public:
//There is no default ctor
hashtable(size_type n, //------------(1)
const HashFcn& hf,
const EqualKey& eql,
const ExtractKey& ext)
: hash(hf), equals(eql), get_key(ext), num_elements(0)
{
initialize_buckets(n);
}
hashtable(size_type n, //------------(2)
const HashFcn& hf,
const EqualKey& eql)
: hash(hf), equals(eql), get_key(ExtractKey()), num_elements(0)
{
initialize_buckets(n);
}
//...
}
とをテンプレート パラメーターとして既に宣言しているのでExtractKey
、なぜ (1) で定義された ctor が必要なのか疑問に思っていました。以外のパラメーターはすべて不要ではないでしょうか。などを使用することができます。(2) と同様ですが、3 つすべてではありません。HashFcn
EqualKey
size_type n
HashFcn()
ExtractKey()
それで、これを行うことについて他にさらに考慮すべきことはありますか?