STL map使用注意

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

posted @ 2011-08-10 23:33  追风人  阅读(260)  评论(0编辑  收藏  举报