屏蔽stl::map的自动排序

作者: admin 分类: C++ 发布时间: 2020-01-16 22:45

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;
}
}
};

2019071711240213.png

如果觉得我的文章对您有用,请随意赞赏。您的支持将鼓励我继续创作!

发表评论

标签云