وظيفة تجزئة عامة للتجمعات في المجموعات غير المرتبة

ومع ذلك ، يمكن أن يؤدي استخدام tuples كمفاتيح في هذه المجموعات دون تحديد وظيفة التجزئة المخصصة إلى سلوك غير متوقع. struct std :: hash > { size_t applator () (std :: tuple const & tuple) const {...} } ؛

في حين أن هذا النهج يعمل ، يمكن أن يكون مملاً لتحديد وظائف التجزئة لكل نوع tuple المستخدمة. لأتمتة هذا ، يمكن تنفيذ وظيفة التجزئة العامة على النحو التالي:

template
struct std::hash<:tuple int>> {
  size_t operator()(std::tuple const& tuple) const { ... }
};

هذه الوظيفة تعزز بحث الاسم المعتمد على الوسيطة (ADL) للسماح للمترجم بتحديد تطبيق التجزئة الصحيح تلقائيًا استنادًا إلى نوع tuple.

#include 

namespace std {
  namespace {

    // Code derived from Boost
    template
    inline void hash_combine(std::size_t& seed, T const& v) { ... }

    // Recursive template code from Matthieu M.
    template::value - 1>
    struct HashValueImpl { ... };

  }

  template
  struct hash<:tuple>> {
    size_t operator()(std::tuple const& tuple) const { ... }
  };
}