std :: unordered_set 생성자

Question

나는 unordered_set의 생성자를보고 있습니다. 해시 버킷의 수를 설정하지 않고 사용자 정의 할당 자 인스턴스로 unordered_set을 구성 할 수 있습니까? 커스텀 할당자를 원하기 때문에 실제로 구현 세부 사항을 망칠 필요가 없으며, 유형은 기본값에 대한 정의를 제공하지 않습니다. MSDN은 생성자에 대해 세 가지 오버로드를 제공하며 그 중 어느 것도 유용하지 않습니다.

편집 : 신성한 허튼 소리. std :: hash의 STL 구현은 사용자 정의 할당 자 유형이있는 문자열을 전문으로하지 않습니다. 명시 적 typedefs std :: string 및 std :: wstring 만 수행 할 수 있습니다. 내 말은, 난 임의의 문자열을 해시하려고하지 않는 것을 이해할 수 있지만 사용자 정의 할당자가 있기 때문입니다. 이것은 나를 싫어해.

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)); 

.