template < class Key, class T, class Compare = less,
class Allocator = allocator<pair<const Key,T> > > class map;
map容器有4个参数,其中影响自动排序的是第三个参数,只要保证为true即可。
网上给出的多是直接返回true或是if (lhs == rhs) return false; return true;(加了相同的key则默认处理返回false的条件)
但是其实map如果想第三个参数返回true需要经过两次比较,如果第一次返回true那么会把左右参数对调再判断一次,这一次则要返回false,才能无序排列,所以要多加些条件
代码如下: 两次Pred需要返回不同的值才能保证最终返回true
/* return (!_Pred(_Left, _Right)? false: _Pred(_Right, _Left)? (_DEBUG_ERROR2("invalid comparator", _File, _Line), true): true); */ template<class T> struct DisableCompare : public std::binary_function<T, T, bool> { bool operator()(T lhs, T rhs) const { static bool disableCompare = false; if (lhs == rhs) { return false; } if (disableCompare)//第二次判断 disableCompare为true返回false { disableCompare = false; return false; } else //第一次判断 disableCompare为false返回true { disableCompare = true; return true; } } };
文章评论