_algobase.cc

Go to the documentation of this file.

 
_RWSTD_NAMESPACE (std) { 
 
 
_EXPORT
template <class _InputIter1, class _InputIter2>
bool lexicographical_compare (_InputIter1 __first1, _InputIter1 __last1,
                              _InputIter2 __first2, _InputIter2 __last2)
{
    _RWSTD_ASSERT_RANGE (__first1, __last1);
    _RWSTD_ASSERT_RANGE (__first2, __last2);
 
    for ( ; ; ++__first2, ++__first1) {
 
        if (__first1 == __last1)
            return !(__first2 == __last2);
 
        if (__first2 == __last2 || *__first2 < *__first1)
            break;
 
        if (*__first1 < *__first2)
            return true;
    }
    return false;
}
 
 
_EXPORT
template <class _InputIter1, class _InputIter2, class _Compare>
bool lexicographical_compare (_InputIter1 __first1, _InputIter1 __last1,
                              _InputIter2 __first2, _InputIter2 __last2,
                              _Compare __comp)
{
    _RWSTD_ASSERT_RANGE (__first1, __last1);
    _RWSTD_ASSERT_RANGE (__first2, __last2);
 
    for ( ; ; ++__first2, ++__first1) {
 
        if (__first1 == __last1)
            return !(__first2 == __last2);
 
        if (__first2 == __last2 || !(__comp (*__first2, *__first1) == false))
            break;
 
        if (!(__comp (*__first1, *__first2) == false))
            return true;
    }
 
    return false;
}
 
 
}   // namespace std