1fe6060f1SDimitry Andric // -*- C++ -*-
2fe6060f1SDimitry Andric //===----------------------------------------------------------------------===//
3fe6060f1SDimitry Andric //
4fe6060f1SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5fe6060f1SDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
6fe6060f1SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7fe6060f1SDimitry Andric //
8fe6060f1SDimitry Andric //===----------------------------------------------------------------------===//
9fe6060f1SDimitry Andric
10fe6060f1SDimitry Andric #ifndef _LIBCPP___ALGORITHM_ADJACENT_FIND_H
11fe6060f1SDimitry Andric #define _LIBCPP___ALGORITHM_ADJACENT_FIND_H
12fe6060f1SDimitry Andric
13fe6060f1SDimitry Andric #include <__algorithm/comp.h>
1461cfbce3SDimitry Andric #include <__algorithm/iterator_operations.h>
1504eeddc0SDimitry Andric #include <__config>
16fe6060f1SDimitry Andric #include <__iterator/iterator_traits.h>
1761cfbce3SDimitry Andric #include <__utility/move.h>
18fe6060f1SDimitry Andric
19fe6060f1SDimitry Andric #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
20fe6060f1SDimitry Andric # pragma GCC system_header
21fe6060f1SDimitry Andric #endif
22fe6060f1SDimitry Andric
2306c3fb27SDimitry Andric _LIBCPP_PUSH_MACROS
2406c3fb27SDimitry Andric #include <__undef_macros>
2506c3fb27SDimitry Andric
26fe6060f1SDimitry Andric _LIBCPP_BEGIN_NAMESPACE_STD
27fe6060f1SDimitry Andric
2861cfbce3SDimitry Andric template <class _Iter, class _Sent, class _BinaryPredicate>
29*0fca6ea1SDimitry Andric _LIBCPP_NODISCARD _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _Iter
__adjacent_find(_Iter __first,_Sent __last,_BinaryPredicate && __pred)3061cfbce3SDimitry Andric __adjacent_find(_Iter __first, _Sent __last, _BinaryPredicate&& __pred) {
3161cfbce3SDimitry Andric if (__first == __last)
3261cfbce3SDimitry Andric return __first;
3361cfbce3SDimitry Andric _Iter __i = __first;
34fe6060f1SDimitry Andric while (++__i != __last) {
35fe6060f1SDimitry Andric if (__pred(*__first, *__i))
36fe6060f1SDimitry Andric return __first;
37fe6060f1SDimitry Andric __first = __i;
38fe6060f1SDimitry Andric }
3961cfbce3SDimitry Andric return __i;
40fe6060f1SDimitry Andric }
4161cfbce3SDimitry Andric
4261cfbce3SDimitry Andric template <class _ForwardIterator, class _BinaryPredicate>
43*0fca6ea1SDimitry Andric _LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _ForwardIterator
adjacent_find(_ForwardIterator __first,_ForwardIterator __last,_BinaryPredicate __pred)4461cfbce3SDimitry Andric adjacent_find(_ForwardIterator __first, _ForwardIterator __last, _BinaryPredicate __pred) {
4561cfbce3SDimitry Andric return std::__adjacent_find(std::move(__first), std::move(__last), __pred);
46fe6060f1SDimitry Andric }
47fe6060f1SDimitry Andric
48fe6060f1SDimitry Andric template <class _ForwardIterator>
49*0fca6ea1SDimitry Andric _LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _ForwardIterator
adjacent_find(_ForwardIterator __first,_ForwardIterator __last)50fe6060f1SDimitry Andric adjacent_find(_ForwardIterator __first, _ForwardIterator __last) {
51bdd1243dSDimitry Andric return std::adjacent_find(std::move(__first), std::move(__last), __equal_to());
52fe6060f1SDimitry Andric }
53fe6060f1SDimitry Andric
54fe6060f1SDimitry Andric _LIBCPP_END_NAMESPACE_STD
55fe6060f1SDimitry Andric
5606c3fb27SDimitry Andric _LIBCPP_POP_MACROS
5706c3fb27SDimitry Andric
58fe6060f1SDimitry Andric #endif // _LIBCPP___ALGORITHM_ADJACENT_FIND_H
59