屏蔽stl::map的自动排序

template < class Key, class T, class Compare = less,
class Allocator = allocator > > 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
struct DisableCompare : public std::binary_function<

你可能感兴趣的:(c++技巧,Stl::map,自动排序)