56 lines · c
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-exception7//8//===----------------------------------------------------------------------===//9 10#ifndef _LIBCPP___CXX03___ALGORITHM_FIND_FIRST_OF_H11#define _LIBCPP___CXX03___ALGORITHM_FIND_FIRST_OF_H12 13#include <__cxx03/__algorithm/comp.h>14#include <__cxx03/__config>15#include <__cxx03/__iterator/iterator_traits.h>16 17#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)18# pragma GCC system_header19#endif20 21_LIBCPP_BEGIN_NAMESPACE_STD22 23template <class _ForwardIterator1, class _ForwardIterator2, class _BinaryPredicate>24_LIBCPP_HIDE_FROM_ABI _ForwardIterator1 __find_first_of_ce(25 _ForwardIterator1 __first1,26 _ForwardIterator1 __last1,27 _ForwardIterator2 __first2,28 _ForwardIterator2 __last2,29 _BinaryPredicate&& __pred) {30 for (; __first1 != __last1; ++__first1)31 for (_ForwardIterator2 __j = __first2; __j != __last2; ++__j)32 if (__pred(*__first1, *__j))33 return __first1;34 return __last1;35}36 37template <class _ForwardIterator1, class _ForwardIterator2, class _BinaryPredicate>38_LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _ForwardIterator1 find_first_of(39 _ForwardIterator1 __first1,40 _ForwardIterator1 __last1,41 _ForwardIterator2 __first2,42 _ForwardIterator2 __last2,43 _BinaryPredicate __pred) {44 return std::__find_first_of_ce(__first1, __last1, __first2, __last2, __pred);45}46 47template <class _ForwardIterator1, class _ForwardIterator2>48_LIBCPP_NODISCARD inline _LIBCPP_HIDE_FROM_ABI _ForwardIterator1 find_first_of(49 _ForwardIterator1 __first1, _ForwardIterator1 __last1, _ForwardIterator2 __first2, _ForwardIterator2 __last2) {50 return std::__find_first_of_ce(__first1, __last1, __first2, __last2, __equal_to());51}52 53_LIBCPP_END_NAMESPACE_STD54 55#endif // _LIBCPP___CXX03___ALGORITHM_FIND_FIRST_OF_H56