#include <iostream>
#include <ext/hash_map>
/*
* 自定义数据类型作为hash_map的key值.
* 注意底层hashtable的key值不可改变,所以这里的 == 及 () 运算符重载均采用const修饰.
*/
using namespace std;
using __gnu_cxx::hash_map;
// 自定义数据类型
struct Node{
Node(int k, int val) : key(k), value(val){
}
int key;
int value;
bool operator==(const Node &node) const{
return (node.key == key && node.value == value);
}
};
// 方法一
struct node_hash_1{
size_t operator()(const Node &node) const{
return size_t(node.key);
}
};
// 方法二(特化版本)
template <class T>
struct node_hash_2{};
template <>
struct node_hash_2<Node>{
size_t operator()(const Node &node) const{
return size_t(node.key);
}
};
// windows版本
//struct node_hash_3{
// enum
// { // parameters for hash table
// bucket_size = 1 // 0 < bucket_size
// };
// size_t operator()(const Node& _Keyval) const
// {
// return size_t(_Keyval.key);
// }
// bool operator()(const Node& _Left, const Node& _Right) const
// {
// return (_Left.key < _Right.key || _Left.value < _Right.value ? true : false);
// }
//};
int main()
{
{
// 方法一
typedef hash_map<Node, int, node_hash_1 > HashTest_1;
// 方法二
typedef hash_map<Node, int, node_hash_2<Node> > HashTest_2;
// windows 版本
//typedef hash_map<Node, int, node_hash_3 > HashTest_3;
//HashTest_1 test;
//HashTest_1::iterator ite;
HashTest_2 test;
HashTest_2::iterator ite;
//HashTest_3 test;
//HashTest_3::iterator ite;
Node a(1, 3), b(2, 4), c(3, 8);
test[a] = 10;
test[b] = 20;
test.insert(make_pair(c, 30));
ite = test.find(c);
if (ite != test.end()){
cout << "c is found. [c]=" << ite->second << endl;
}
else{
cout << "c is not found." << endl;
}
}
return 0;
}
hash_map自定义数据类型作key
最新推荐文章于 2023-06-07 16:24:23 发布