用std::pair做Unordered_map的key(C++)

  • Post author:
  • Post category:其他


默认情况下unordered_map只支持primitive type作为其key,若使用用户自定义的key,需要传入用户自定义的hash function。

代码如下

struct pair_hash {




template <class T1, class T2>



std::size_t operator () (const std::pair<T1, T2> &p) {




auto h1 = std::hash<T1>{}(p.first);



auto h2 = std::hash<T2>{}(p.second);



return h1 ^ h2;



}

};


using Vote = pair<int, int>;

using Unordered_map = unordered_map<Vote, int, pair_hash>;

int main ()

{



Unordered_map um = { { make_pair(1, 4), 3 }, { make_pair(2, 4), 3 } };



cout << um[make_pair(1, 4)];



return 0;

}

更多讲解,参照以下博文

http://www.hawkers.cc/2016/04/unorderedmap-pair-funtor.html



版权声明:本文为missshirly原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。