1// -*- C++ -*-
2//===----------------------------------------------------------------------===//
3//
4// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
5// See https://llvm.org/LICENSE.txt for license information.
6// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
7//
8//===----------------------------------------------------------------------===//
9
10#ifndef _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
11#define _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
12
13#include <__algorithm/search.h>
14#include <__config>
15#include <__functional/identity.h>
16#include <__functional/operations.h>
17#include <__iterator/iterator_traits.h>
18#include <__utility/pair.h>
19
20#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
21# pragma GCC system_header
22#endif
23
24_LIBCPP_BEGIN_NAMESPACE_STD
25
26#if _LIBCPP_STD_VER >= 17
27
28// default searcher
29template <class _ForwardIterator, class _BinaryPredicate = equal_to<>>
30class _LIBCPP_TEMPLATE_VIS default_searcher {
31public:
32 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20
33 default_searcher(_ForwardIterator __f, _ForwardIterator __l, _BinaryPredicate __p = _BinaryPredicate())
34 : __first_(__f), __last_(__l), __pred_(__p) {}
35
36 template <typename _ForwardIterator2>
37 _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 pair<_ForwardIterator2, _ForwardIterator2>
38 operator()(_ForwardIterator2 __f, _ForwardIterator2 __l) const {
39 auto __proj = __identity();
40 return std::__search_impl(__f, __l, __first_, __last_, __pred_, __proj, __proj);
41 }
42
43private:
44 _ForwardIterator __first_;
45 _ForwardIterator __last_;
46 _BinaryPredicate __pred_;
47};
48_LIBCPP_CTAD_SUPPORTED_FOR_TYPE(default_searcher);
49
50#endif // _LIBCPP_STD_VER >= 17
51
52_LIBCPP_END_NAMESPACE_STD
53
54#endif // _LIBCPP___FUNCTIONAL_DEFAULT_SEARCHER_H
55