STL map使用注意

在一家公司实习，遇到一个任务需要使用到stl的map ， 这个容器的实现了字典的功能，由于key 为自定义类型，其实就是有两个元素的数组，这样stl就让你提供一个比较函数，实现<比较。STL的描述是这个运算符必须满足strict weak ordering 。具体的特性用离散数学的说法就是，反自反，反对称，传递的关系，如果不能实现这样的关系，那么存储元素的时候就会产生各种奇怪的错误，最普遍的就是元素重复。发现问题才想起这点的，长了点记性。