65 lines · c
1//===----------------------------------------------------------------------===//2//3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.4// See https://llvm.org/LICENSE.txt for license information.5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception6//7//===----------------------------------------------------------------------===//8 9#ifndef _LIBCPP___ALGORITHM_RANGES_CONTAINS_H10#define _LIBCPP___ALGORITHM_RANGES_CONTAINS_H11 12#include <__algorithm/ranges_find.h>13#include <__config>14#include <__functional/identity.h>15#include <__functional/ranges_operations.h>16#include <__functional/reference_wrapper.h>17#include <__iterator/concepts.h>18#include <__iterator/indirectly_comparable.h>19#include <__iterator/projected.h>20#include <__ranges/access.h>21#include <__ranges/concepts.h>22#include <__utility/move.h>23 24#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)25# pragma GCC system_header26#endif27 28_LIBCPP_PUSH_MACROS29#include <__undef_macros>30 31#if _LIBCPP_STD_VER >= 2332 33_LIBCPP_BEGIN_NAMESPACE_STD34 35namespace ranges {36struct __contains {37 template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Type, class _Proj = identity>38 requires indirect_binary_predicate<ranges::equal_to, projected<_Iter, _Proj>, const _Type*>39 [[nodiscard]] _LIBCPP_HIDE_FROM_ABI constexpr bool static40 operator()(_Iter __first, _Sent __last, const _Type& __value, _Proj __proj = {}) {41 return ranges::find(std::move(__first), __last, __value, std::ref(__proj)) != __last;42 }43 44 template <input_range _Range, class _Type, class _Proj = identity>45 requires indirect_binary_predicate<ranges::equal_to, projected<iterator_t<_Range>, _Proj>, const _Type*>46 [[nodiscard]] _LIBCPP_HIDE_FROM_ABI constexpr bool static47 operator()(_Range&& __range, const _Type& __value, _Proj __proj = {}) {48 return ranges::find(ranges::begin(__range), ranges::end(__range), __value, std::ref(__proj)) !=49 ranges::end(__range);50 }51};52 53inline namespace __cpo {54inline constexpr auto contains = __contains{};55} // namespace __cpo56} // namespace ranges57 58_LIBCPP_END_NAMESPACE_STD59 60#endif // _LIBCPP_STD_VER >= 2361 62_LIBCPP_POP_MACROS63 64#endif // _LIBCPP___ALGORITHM_RANGES_CONTAINS_H65