__median() [2/2]

template<typename _Tp, typename _Compare>

const _Tp & __gnu_cxx::__median	(	const _Tp &	__a,
		const _Tp &	__b,
		const _Tp &	__c,
		_Compare	__comp )

Find the median of three values using a predicate for comparison.

Parameters

__a	A value.
__b	A value.
__c	A value.
__comp	A binary predicate.

Returns

One of a, b or c.

If {l,m,n} is some convolution of {a,b,c} such that comp(l,m) and comp(m,n) are both true then the value returned will be m. This is an SGI extension.

Definition at line 577 of file ext/algorithm.

    {
      // concept requirements
      __glibcxx_function_requires(_BinaryFunctionConcept<_Compare, bool,
                                                 _Tp, _Tp>)
      if (__comp(__a, __b))
      if (__comp(__b, __c))
        return __b;
      else if (__comp(__a, __c))
        return __c;
      else
        return __a;
      else if (__comp(__a, __c))
      return __a;
      else if (__comp(__b, __c))
      return __c;
      else
      return __b;
    }

References __glibcxx_function_requires.