自定义结构作为map的key,比较函数写法

1.当自定义的结构或类作为map的key值时，需要提供比较函数，重载小于操作符。为什么不重载==操作符呢？那map的find函数怎么办呢？

实际上，在map的实现里面就是靠 对调operator<两边的操作数实现的。简单的来说，当用map的find或者是set的find函数时，二叉树查找对应值，要涉及到比较操作，如果需要查找的key < element不成立，而且 element < key 也不成立，那么 如果element不是end()时，element即查找的key。

2.实现该功能至少有两种写法：一种是在自定义结构中重载<操作符，另一种是单独继承binary_function模板。测试代码如下：