1*fe6060f1SDimitry Andric // -*- C++ -*- 2*fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 3*fe6060f1SDimitry Andric // 4*fe6060f1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 5*fe6060f1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 6*fe6060f1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 7*fe6060f1SDimitry Andric // 8*fe6060f1SDimitry Andric //===----------------------------------------------------------------------===// 9*fe6060f1SDimitry Andric 10*fe6060f1SDimitry Andric #ifndef _LIBCPP___ALGORITHM_MISMATCH_H 11*fe6060f1SDimitry Andric #define _LIBCPP___ALGORITHM_MISMATCH_H 12*fe6060f1SDimitry Andric 13*fe6060f1SDimitry Andric #include <__config> 14*fe6060f1SDimitry Andric #include <__algorithm/comp.h> 15*fe6060f1SDimitry Andric #include <__iterator/iterator_traits.h> 16*fe6060f1SDimitry Andric #include <utility> 17*fe6060f1SDimitry Andric 18*fe6060f1SDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) 19*fe6060f1SDimitry Andric #pragma GCC system_header 20*fe6060f1SDimitry Andric #endif 21*fe6060f1SDimitry Andric 22*fe6060f1SDimitry Andric _LIBCPP_PUSH_MACROS 23*fe6060f1SDimitry Andric #include <__undef_macros> 24*fe6060f1SDimitry Andric 25*fe6060f1SDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD 26*fe6060f1SDimitry Andric 27*fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2, class _BinaryPredicate> 28*fe6060f1SDimitry Andric _LIBCPP_NODISCARD_EXT inline _LIBCPP_INLINE_VISIBILITY 29*fe6060f1SDimitry Andric _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_InputIterator1, _InputIterator2> 30*fe6060f1SDimitry Andric mismatch(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _BinaryPredicate __pred) { 31*fe6060f1SDimitry Andric for (; __first1 != __last1; ++__first1, (void)++__first2) 32*fe6060f1SDimitry Andric if (!__pred(*__first1, *__first2)) 33*fe6060f1SDimitry Andric break; 34*fe6060f1SDimitry Andric return pair<_InputIterator1, _InputIterator2>(__first1, __first2); 35*fe6060f1SDimitry Andric } 36*fe6060f1SDimitry Andric 37*fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2> 38*fe6060f1SDimitry Andric _LIBCPP_NODISCARD_EXT inline _LIBCPP_INLINE_VISIBILITY 39*fe6060f1SDimitry Andric _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_InputIterator1, _InputIterator2> 40*fe6060f1SDimitry Andric mismatch(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2) { 41*fe6060f1SDimitry Andric typedef typename iterator_traits<_InputIterator1>::value_type __v1; 42*fe6060f1SDimitry Andric typedef typename iterator_traits<_InputIterator2>::value_type __v2; 43*fe6060f1SDimitry Andric return _VSTD::mismatch(__first1, __last1, __first2, __equal_to<__v1, __v2>()); 44*fe6060f1SDimitry Andric } 45*fe6060f1SDimitry Andric 46*fe6060f1SDimitry Andric #if _LIBCPP_STD_VER > 11 47*fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2, class _BinaryPredicate> 48*fe6060f1SDimitry Andric _LIBCPP_NODISCARD_EXT inline _LIBCPP_INLINE_VISIBILITY 49*fe6060f1SDimitry Andric _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_InputIterator1, _InputIterator2> 50*fe6060f1SDimitry Andric mismatch(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2, 51*fe6060f1SDimitry Andric _BinaryPredicate __pred) { 52*fe6060f1SDimitry Andric for (; __first1 != __last1 && __first2 != __last2; ++__first1, (void)++__first2) 53*fe6060f1SDimitry Andric if (!__pred(*__first1, *__first2)) 54*fe6060f1SDimitry Andric break; 55*fe6060f1SDimitry Andric return pair<_InputIterator1, _InputIterator2>(__first1, __first2); 56*fe6060f1SDimitry Andric } 57*fe6060f1SDimitry Andric 58*fe6060f1SDimitry Andric template <class _InputIterator1, class _InputIterator2> 59*fe6060f1SDimitry Andric _LIBCPP_NODISCARD_EXT inline _LIBCPP_INLINE_VISIBILITY 60*fe6060f1SDimitry Andric _LIBCPP_CONSTEXPR_AFTER_CXX17 pair<_InputIterator1, _InputIterator2> 61*fe6060f1SDimitry Andric mismatch(_InputIterator1 __first1, _InputIterator1 __last1, _InputIterator2 __first2, _InputIterator2 __last2) { 62*fe6060f1SDimitry Andric typedef typename iterator_traits<_InputIterator1>::value_type __v1; 63*fe6060f1SDimitry Andric typedef typename iterator_traits<_InputIterator2>::value_type __v2; 64*fe6060f1SDimitry Andric return _VSTD::mismatch(__first1, __last1, __first2, __last2, __equal_to<__v1, __v2>()); 65*fe6060f1SDimitry Andric } 66*fe6060f1SDimitry Andric #endif 67*fe6060f1SDimitry Andric 68*fe6060f1SDimitry Andric _LIBCPP_END_NAMESPACE_STD 69*fe6060f1SDimitry Andric 70*fe6060f1SDimitry Andric _LIBCPP_POP_MACROS 71*fe6060f1SDimitry Andric 72*fe6060f1SDimitry Andric #endif // _LIBCPP___ALGORITHM_MISMATCH_H 73