无序容器unorder_map使用自定义类型

      unorder_map使用hash函数和关键字类型的==运算符来组织元素，使用hash函数将元素映射到桶中，为了访问一个元素，容器首先计算元素的哈希值，他指出应该搜索那个桶。默认情况下，无序容器使用关键字类型的==运算符来比较元素，它还使用一个hash<key_tpyr>类型的对象来生成每个元素的哈希值。标准库位内置类型提供了hash模板。包括string类型。但是我们不能直接定义关键类型为自定义类型的无序容器。因此我们需要自己定义该类型一个哈希函数。而且需要自己定义相等函数。

hash函数

struct HashFunc
{
	std::size_t operator()(const Node &key) const
	{
		using std::size_t;
		using std::hash;

		return ((hash<int>()(key.first)
			^ (hash<int>()(key.second) << 1)) >> 1)
			^ (hash<int>()(key.third) << 1);
	}
};

相等函数

struct EqualKey
{
	bool operator () (const Node &lhs, const Node &rhs) const
	{
		return lhs.first == rhs.first
			&& lhs.second == rhs.second
			&& lhs.third == rhs.third;
	}
};

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;

struct Node
{
	int first;
	int second;
	int third;
	Node(int i, int j, int k) :first(i), second(j), third(k)
	{}
	Node(){}
	bool operator==(const Node&rhs) const
	{
		return first == rhs.first && second == rhs.second
			&& third == rhs.third;
	}
};

struct HashFunc
{
	std::size_t operator()(const Node &key) const
	{
		using std::size_t;
		using std::hash;

		return ((hash<int>()(key.first)
			^ (hash<int>()(key.second) << 1)) >> 1)
			^ (hash<int>()(key.third) << 1);
	}
};

struct EqualKey
{
	bool operator () (const Node &lhs, const Node &rhs) const
	{
		return lhs.first == rhs.first
			&& lhs.second == rhs.second
			&& lhs.third == rhs.third;
	}
};

int main() 
{
	unordered_map<Node, int, HashFunc,EqualKey> h;
	Node key1(1, 2, 3);
	h[key1] = 1;
	Node key2(3, 4, 45);

	cout << h[key1] << endl;
	cout << h[key2] << endl;
	system("pause");
	return 0;
}

#include<iostream>
#include<string>
#include<unordered_map>
using namespace std;


struct HashFunc
{
	std::size_t operator()(const vector<int> &key) const
	{
		using std::size_t;
		using std::hash;
		size_t res = hash<int>()(key[0]);
		for (int i = 1; i < key.size(); ++i)
		{
			res ^= (hash<int>()(key[i]) << (i % 2));
		}
		return res;
	}
};

struct EqualKey
{
	bool operator () (const vector<int> &lhs, const vector<int> &rhs) const
	{
		for (int i = 0; i < lhs.size(); ++i)
		{
			if (lhs[i] != rhs[i])
				return false;
		}
		return true;
	}
};

int main()
{
	unordered_map<vector<int>, int, HashFunc, EqualKey> h;
	vector<int> key1 = { 1, 2, 3 };
	vector<int> key2 = { 2, 3, 4 };
	h[key1] = 3;
	cout << h[key1] << endl;
	cout << h[key2] << endl;
	system("pause");
	return 0;
}