std :: unordered_setコンストラクタ

Question

私はunordered_setのコンストラクタを見てきました。ハッシュバケットの数を設定せずにカスタムアロケータインスタンスでunordered_setを構築することはできませんか？カスタムアロケータが必要なので実装の詳細を混乱させるのではなく、その型はデフォルト値の定義を提供しません。 MSDNはコンストラクタのために3つのオーバーロードしか与えませんが、どれも非常に便利です。

編集：Holy Crap。 std :: hashのSTL実装はカスタムアロケータ型の文字列に特化しません。std :: stringとstd :: wstringの明示的なtypedefsしか実行できません。つまり、ランダムな文字列をハッシュしようとするのではなく、カスタムアロケータがあるからといって理解できますか？これは私を嫌にする。

tokens(std::unordered_set<string>().bucket_count(), std::hash<string>(), std::equal_to<string>(), stl_wrapper::hash_set<string>::allocator_type(this)) 
template<typename Char, typename CharTraits, typename Allocator> class std::hash<std::basic_string<Char, CharTraits, Allocator>> 
    : public std::unary_function<std::basic_string<Char, CharTraits, Allocator>, std::size_t> { 
public: 
    size_t operator()(const std::basic_string<Char, CharTraits, Allocator>& ref) const { 
     return std::hash<std::basic_string<Char, CharTraits>>()(std::basic_string<Char, CharTraits>(ref.begin(), ref.end())); 
    } 
}; 

問題は解決しますが、冗長な構成とコピーはありますか？ Ewwwww。

Answer 1

これは奇妙ですが、あなたは正しいです。考えられるのは、可能なすべてのパラメータの組み合わせをサポートするのは過度だと思っていたと思います。

これを処理するには、空のunordered_setをすべてデフォルト設定にして、unordered_set::bucket_countを使用してデフォルトバケットカウントを取得し、実際に必要なコンテナをインスタンス化するときに入力として使用することです。

unordered_set<int> temp; 
size_t buckets = temp.bucket_count; 
unordered_set<string> actual(buckets, Hash(), Pred(), 
    YourAllocator(param1 /*, etc */)); 

Answer 2

あなたがAllocatorを書いているので、それはすべての両方がメモリに関連した後に、あまりにもバケットの数を制御することは理にかなって:)

したくない場合はスティーブはメソッドの心を与えました今私は、ヘルパー関数を提案してみましょう:)

template <typename T> 
size_t number_buckets() 
{ 
    std::unordered_set<T> useless; 
    return useless.bucket_count(); 
} 

そして、その、少し（シンプル）ヘルパーと：

template <typename T, typename Hash, typename Pred, typename Allocator> 
std::unordered_set<T,Hash,Pred,Allocator> 
    make_unordered_set(Hash const& hash, Pred const& pred, Allocator const& alloc) 
{ 
    static size_t const nbBuckets = number_buckets<T>(); 
    return std::unordered_set<T,Hash,Pred,Allocator>(nbBuckets, hash, pred, alloc); 
} 

autoでかなりよく作品：

auto set = make_unordered_set<std::string>(Hash(), Pred(), Allocator(1,2,3)); 

あなたはまた、もちろん、単にあなたの好きな実装のうち、定数をリッピングすることができます。