স্ট্যান্ড :: হ্যাশ <কী> :: অপারেটর () আনর্ডার্ডযুক্ত পাত্রে ব্যবহারকারীর সংজ্ঞায়িত প্রকারের জন্য কীভাবে বিশেষজ্ঞ?

Question 1

ব্যবহারকারী-সংজ্ঞায়িত কী ধরনের সমর্থন করার জন্য std::unordered_set<Key>এবং std::unordered_map<Key, Value> এক প্রদান করেছেন operator==(Key, Key)এবং একটি হ্যাশ functor:

struct X { int id; /* ... */ };
bool operator==(X a, X b) { return a.id == b.id; }

struct MyHash {
  size_t operator()(const X& x) const { return std::hash<int>()(x.id); }
};

std::unordered_set<X, MyHash> s;

টাইপ করার জন্য কেবল std::unordered_set<X> একটি ডিফল্ট হ্যাশ দিয়ে লিখতে আরও সুবিধাজনক হবে Xযেমন সংকলক এবং লাইব্রেরির সাথে আসা প্রকারের জন্য। পরামর্শের পরে

সি ++ স্ট্যান্ডার্ড খসড়া N3242 §20.8.12 [আনর্ডর্ড.হ্যাশ] এবং .617.6.3.4 [হ্যাশ.রঙ্কিয়মেন্টস],
Boost.Unordered
g ++ include\c++\4.7.0\bits\functional_hash.h
ভিসি 10 include\xfunctional
স্ট্যাক ওভারফ্লোতে বিভিন্ন সম্পর্কিত প্রশ্ন

এটি বিশেষজ্ঞ করা সম্ভব বলে মনে হচ্ছে std::hash<X>::operator():

namespace std { // argh!
  template <>
  inline size_t 
  hash<X>::operator()(const X& x) const { return hash<int>()(x.id); } // works for MS VC10, but not for g++
  // or
  // hash<X>::operator()(X x) const { return hash<int>()(x.id); }     // works for g++ 4.7, but not for VC10 
}

সি ++ 11 এর জন্য প্রদত্ত সংকলক সমর্থনটি এখনও পরীক্ষামূলক --- আমি ঝাঁকুনির চেষ্টা করিনি --- এগুলি আমার প্রশ্ন:

নেমস্পেসে এই জাতীয় বিশেষত্ব যুক্ত করা কি আইনী std? সে সম্পর্কে আমার মিশ্র অনুভূতি আছে।
std::hash<X>::operator()সংস্করণগুলির মধ্যে কোনটি সি ++ 11 স্ট্যান্ডার্ডের সাথে সামঞ্জস্যপূর্ণ?
এটি করার কোনও পোর্টেবল উপায় আছে কি?

Question 2

আপনাকে নাম স্পেসে * বিশেষায়িতকরণ যুক্ত করার জন্য স্পষ্টভাবে অনুমতি দেওয়া এবং উত্সাহিত করা হয় std। হ্যাশ ফাংশন যুক্ত করার সঠিক (এবং মূলত কেবল) উপায়টি হ'ল:

namespace std {
  template <> struct hash<Foo>
  {
    size_t operator()(const Foo & x) const
    {
      /* your code here, e.g. "return hash<int>()(x.value);" */
    }
  };
}

(অন্যান্য জনপ্রিয় বিশেষায়িত আপনি সমর্থন বিবেচনা করতে পারেন হয় std::less, std::equal_toএবং std::swap।)

_{*) যতক্ষণ না জড়িত প্রকারগুলির মধ্যে একটি ব্যবহারকারী-সংজ্ঞায়িত হয়, আমি মনে করি।}

Question 3

আমার বাজিটি আনর্ডার্ড_ম্যাপ / আনর্ডার_সেট / ... শ্রেণীর জন্য হ্যাশ টেম্পলেট যুক্তিতে থাকবে:

#include <unordered_set>
#include <functional>

struct X 
{
    int x, y;
    std::size_t gethash() const { return (x*39)^y; }
};

typedef std::unordered_set<X, std::size_t(*)(const X&)> Xunset;
typedef std::unordered_set<X, std::function<std::size_t(const X&)> > Xunset2;

int main()
{
    auto hashX = [](const X&x) { return x.gethash(); };

    Xunset  my_set (0, hashX);
    Xunset2 my_set2(0, hashX); // if you prefer a more flexible set typedef
}

অবশ্যই

হ্যাশএক্স ঠিক একইভাবে একটি বিশ্বব্যাপী স্ট্যাটিক ফাংশন হতে পারে
দ্বিতীয় ক্ষেত্রে, আপনি এটি পাস করতে পারে
- পুরানো ফ্যাশনযুক্ত ফান্টর অবজেক্ট ( struct Xhasher { size_t operator(const X&) const; };)
- std::hash<X>()
- স্বাক্ষর সন্তুষ্ট যে কোনও বাঁধাই প্রকাশ -

Question 4

@ কেরেক এসবি কভার করেছেন 1) এবং 3)।

2) যদিও জি ++ এবং ভিসি 10 std::hash<T>::operator()বিভিন্ন স্বাক্ষর সহ ঘোষণা করে, উভয় গ্রন্থাগার বাস্তবায়ন স্ট্যান্ডার্ড সম্মতিযুক্ত।

স্ট্যান্ডার্ড এর সদস্যদের নির্দিষ্ট করে না std::hash<T>। এটি কেবলমাত্র বলে যে এই জাতীয় প্রতিটি বিশেষায়নের জন্য দ্বিতীয় টেমপ্লেট যুক্তির জন্য প্রয়োজনীয় "হ্যাশ" প্রয়োজনীয়তাগুলি অবশ্যই মেটানো উচিত std::unordered_set। যথা:

হ্যাশ টাইপ Hএকটি ফাংশন অবজেক্ট, কমপক্ষে একটি আর্গুমেন্ট টাইপ সহ Key।
H কপি গঠনযোগ্য।
H ধ্বংসাত্মক।
তাহলে hপ্রকারের একটি অভিব্যক্তি Hবা const H, এবং kথেকে (সম্ভবত পরিবর্তনীয় একটি টাইপ একটি অভিব্যক্তি const) Key, তারপর h(k)টাইপ এর সাথে একটি বৈধ অভিব্যক্তি size_t।
যদি hটাইপের একটি এক্সপ্রেশন Hবা const H, এবং টাইপের uএকটি মূল্যমান হয় Key, তবে h(u)প্রকারের সাথে একটি বৈধ এক্সপ্রেশন size_tযা কোনও সংশোধন করে না u।