如何为排序，查找，set，map提供自定义比较功能

set按照operator<重载操作符比较规则从小到大排序

set<type> setValue;

set<type,less<type> > setValue;

set按照operator<重载操作符比较规则从大到小排序

set<type,greater<type> > setValue;

set按照自定义比较规则从大到小排序

set<type, compareType> setValue;

compareType为实现bool operater(const type& v1, const type& v2)的类。

TODO：程序范例。

map按照operator<重载操作符比较规则从小到大排序

map<keyType, valueType> setValue;

map<keyType, valueType,less<keyType>> setValue;

map按照operator<重载操作符比较规则从大到小排序

map<keyType, valueType,greater<keyType>> setValue;

map按照自定义比较规则从大到小排序

map<keyType, valueType,compareKeyType> setValue;

compareKeyType为实现bool operater(const keyType& v1, const keyType& v2)的类。

TODO：程序范例。

模板函数min按照自定义比较规则返回最小值

template<class T, class Compare>

inline const T& min(const T& a, const T& b, Compare) {

return comp(a, b) ? a : b;

} 

Compare为函数或者仿函数

模板函数max按照自定义比较规则返回最小值

template<class T, class Compare>

inline const T& max(const T& a, const T& b, Compare) {

return comp(b, a) ? a : b;

} 

Compare为函数或者仿函数

模板函数max_element按照operator<重载操作符比较规则返回最大值

template<class _FwdIt> inline
	_FwdIt _Max_element(_FwdIt _First, _FwdIt _Last)
	{	// find largest element, using operator<
	_DEBUG_RANGE(_First, _Last);
	_FwdIt _Found = _First;
	if (_First != _Last)
		for (; ++_First != _Last; )
			if (_DEBUG_LT(*_Found, *_First))
				_Found = _First;
	return (_Found);
	}

模板函数max_element按照自定义比较规则返回最大值

template<class _FwdIt,
	class _Pr> inline
	_FwdIt _Max_element(_FwdIt _First, _FwdIt _Last, _Pr _Pred)
	{	// find largest element, using _Pred
	_DEBUG_RANGE(_First, _Last);
	_DEBUG_POINTER(_Pred);
	_FwdIt _Found = _First;
	if (_First != _Last)
		for (; ++_First != _Last; )
			if (_DEBUG_LT_PRED(_Pred, *_Found, *_First))
				_Found = _First;
	return (_Found);
	}

 #define _DEBUG_LT_PRED(pred, x, y)	_Debug_lt_pred(pred, x, y, __FILEW__, __LINE__)

template<class _Pr, class _Ty1, class _Ty2> inline
	bool __CLRCALL_OR_CDECL _Debug_lt_pred(_Pr _Pred, const _Ty1& _Left, const _Ty2& _Right,
		const wchar_t *_Where, unsigned int _Line)
	{	// test if _Pred(_Left, _Right) and _Pred is strict weak ordering
	if (!_Pred(_Left, _Right))
		return (false);
	else if (_Pred(_Right, _Left))
		_DEBUG_ERROR2("invalid operator<", _Where, _Line);
	return (true);
	}