0

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 つすべてではありません。HashFcnEqualKeysize_type nHashFcn() ExtractKey()

それで、これを行うことについて他にさらに考慮すべきことはありますか?

4

1 に答える 1