屏蔽stl::map的自动排序

最新推荐文章于 2023-12-19 08:43:58 发布

原创最新推荐文章于 2023-12-19 08:43:58 发布 · 2.1k 阅读

5 ·

CC 4.0 BY-SA版权

文章标签：

#Stl::map #自动排序

c++技巧专栏收录该内容

7 篇文章 ¥19.90 ¥99.00

订阅专栏

通过自定义比较函数模板参数，可以避免stl::map的自动排序。关键在于比较函数需在两次调用中返回不同的值，以使map保持无序状态。然而，这种方法对中文字符串无效，其原因未明。

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 =

了解本专栏