1.当自定义的结构或类作为map的key值时,需要提供比较函数,重载小于操作符。为什么不重载==操作符呢?那map的find函数怎么办呢?
实际上,在map的实现里面就是靠 对调operator<两边的操作数实现的。简单的来说,当用map的find或者是set的find函数时,二叉树查找对应值,要涉及到比较操作,如果需要查找的key < element不成立,而且 element < key 也不成立,那么 如果element不是end()时,element即查找的key。
2.实现该功能至少有两种写法:一种是在自定义结构中重载<操作符,另一种是单独继承binary_function模板。测试代码如下: