map和unordered_map的自定义key。

知识点

1. 利用lambda可以替换仿函数。
2. map自定义类型，需要类内重载<或者类外指定一个仿函数比较大小，默认定义的是小的概念。
3. unordered_map自定义类型，1、需要类内重载==用于解决哈希冲突时的具体比较或类外可以利用仿函数定义等于概念。2、需要指定散列函数，使用c++自定义的hash即可。
4. std::hash()(num);这个时c++仿函数的用法，利用std::hash()申请一个临时的对象xxx，然后xxx()调用类内operator()，类似函数用法。
   注意点：
5. 使用lambda时需要使用传参方式。

	//自定义map类型使用，自定义类型重载<，或者外界指定函数。
	auto ComMap = [](const auto &t1, const auto &t2) {
		return t1.a < t1.a || t1.b < t2.b;
	};
	std::map<TestMap, uint32_t, decltype(ComMap)> mapTest(ComMap);

6. unordered_map构造函数需要指定桶的个数。

unordered_map(size_type _Buckets, const hasher& _Hasharg, const _Keyeq& _Keyeqarg)

例子

#include <iostream>
#include <map>
#include <unordered_map>
#include <string>
using namespace std;
class TestMap
{
	friend std::ostream& operator<<(std::ostream&oss, TestMap test);
public:
	int a = 0;
	int b = 0;
};
std::ostream& operator<<(std::ostream& oss, TestMap test)
{
	oss << "{a:[" << test.a << "],b:[" << test.b << "]}";
	return oss;
}

struct HashStr
{
	size_t operator()(const TestMap& test)
	{
		return std::hash<int>()(test.a);
	}
};

int main()
{
	//自定义map类型使用，自定义类型重载<，或者外界指定函数。
	auto ComMap = [](const auto &t1, const auto &t2) {
		return t1.a < t1.a || t1.b < t2.b;
	};
	std::map<TestMap, uint32_t, decltype(ComMap)> mapTest(ComMap);

	TestMap test1;
	test1.b = 10;
	test1.a = 10;
	TestMap test2;
	test2.b = 11;
	test2.a = 11;
	mapTest[test1] = 1;
	mapTest[test2] = 2;
	for (auto ite = mapTest.begin(); ite != mapTest.end(); ite++)
	{
		std::cout << ite->first << std::endl;
	}
	TestMap test3;
	test3.a = 10;
	test3.b = 10;
	//map机制，利用小于进行排序，因此判断两者是不是一直
	//就是调用两次a>b，b>a都不满足就是相等。
	if (mapTest.find(test3) != mapTest.end())
	{
		std::cout << mapTest.find(test3)->first << std::endl;
	}

	//自定义unordered_map 1.需要类内重载==或者指定相等函数2. 需要指定散列函数
	auto SameCom = [](const auto& com1, const auto& com2)
	{
		return com1.a == com2.a && com1.b == com2.b;
	};
	auto HashCom = [](const auto& com1)
	{
		return ((std::hash<int>()(com1.a)
			^ (std::hash<int>()(com1.b) << 1)) >> 1);
	};
	//unordered_map(size_type _Buckets, const hasher& _Hasharg, const _Keyeq& _Keyeqarg)
	std::unordered_map<TestMap, uint32_t, decltype(HashCom), decltype(SameCom)> unMapTest(1, HashCom, SameCom);
	unMapTest[test2] = 2;
	unMapTest[test1] = 1;
	for (auto ite = unMapTest.begin(); ite != unMapTest.end(); ite++)
	{
		std::cout << ite->first << std::endl;
	}
	if (unMapTest.find(test3) != unMapTest.end())
	{
		std::cout << unMapTest.find(test3)->first << std::endl;
	}
	return 0;
}

lambda用法更加快捷。