Commit
This commit does not belong to any branch on this repository, and may belong to a fork outside of the repository.
[libc++] Implement ranges::{all, any, none}_of
Reviewed By: ldionne, var-const, #libc Spies: libcxx-commits, mgorny Differential Revision: https://reviews.llvm.org/D123016
- Loading branch information
1 parent
14258d6
commit 0e3dc1a
Showing
14 changed files
with
735 additions
and
18 deletions.
There are no files selected for viewing
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,68 @@ | ||
//===----------------------------------------------------------------------===// | ||
// | ||
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. | ||
// See https://llvm.org/LICENSE.txt for license information. | ||
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception | ||
// | ||
//===----------------------------------------------------------------------===// | ||
|
||
#ifndef _LIBCPP___ALGORITHM_RANGES_ALL_OF_H | ||
#define _LIBCPP___ALGORITHM_RANGES_ALL_OF_H | ||
|
||
#include <__config> | ||
#include <__functional/identity.h> | ||
#include <__functional/invoke.h> | ||
#include <__iterator/concepts.h> | ||
#include <__iterator/projected.h> | ||
#include <__ranges/access.h> | ||
#include <__ranges/concepts.h> | ||
#include <__utility/move.h> | ||
|
||
#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) | ||
# pragma GCC system_header | ||
#endif | ||
|
||
#if _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
_LIBCPP_BEGIN_NAMESPACE_STD | ||
|
||
namespace ranges { | ||
namespace __all_of { | ||
struct __fn { | ||
|
||
template <class _Iter, class _Sent, class _Proj, class _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr static | ||
bool __all_of_impl(_Iter __first, _Sent __last, _Pred& __pred, _Proj& __proj) { | ||
for (; __first != __last; ++__first) { | ||
if (!std::invoke(__pred, std::invoke(__proj, *__first))) | ||
return false; | ||
} | ||
return true; | ||
} | ||
|
||
template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity, | ||
indirect_unary_predicate<projected<_Iter, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Iter __first, _Sent __last, _Pred __pred, _Proj __proj = {}) const { | ||
return __all_of_impl(std::move(__first), std::move(__last), __pred, __proj); | ||
} | ||
|
||
template <input_range _Range, class _Proj = identity, | ||
indirect_unary_predicate<projected<iterator_t<_Range>, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Range&& __range, _Pred __pred, _Proj __proj = {}) const { | ||
return __all_of_impl(ranges::begin(__range), ranges::end(__range), __pred, __proj); | ||
} | ||
}; | ||
} // namespace __all_of | ||
|
||
inline namespace __cpo { | ||
inline constexpr auto all_of = __all_of::__fn{}; | ||
} // namespace __cpo | ||
} // namespace ranges | ||
|
||
_LIBCPP_END_NAMESPACE_STD | ||
|
||
#endif // _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
#endif // _LIBCPP___ALGORITHM_RANGES_ALL_OF_H |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,68 @@ | ||
//===----------------------------------------------------------------------===// | ||
// | ||
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. | ||
// See https://llvm.org/LICENSE.txt for license information. | ||
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception | ||
// | ||
//===----------------------------------------------------------------------===// | ||
|
||
#ifndef _LIBCPP___ALGORITHM_RANGES_ANY_OF_H | ||
#define _LIBCPP___ALGORITHM_RANGES_ANY_OF_H | ||
|
||
#include <__config> | ||
#include <__functional/identity.h> | ||
#include <__functional/invoke.h> | ||
#include <__iterator/concepts.h> | ||
#include <__iterator/projected.h> | ||
#include <__ranges/access.h> | ||
#include <__ranges/concepts.h> | ||
#include <__utility/move.h> | ||
|
||
#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) | ||
# pragma GCC system_header | ||
#endif | ||
|
||
#if _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
_LIBCPP_BEGIN_NAMESPACE_STD | ||
|
||
namespace ranges { | ||
namespace __any_of { | ||
struct __fn { | ||
|
||
template <class _Iter, class _Sent, class _Proj, class _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr static | ||
bool __any_of_impl(_Iter __first, _Sent __last, _Pred& __pred, _Proj& __proj) { | ||
for (; __first != __last; ++__first) { | ||
if (std::invoke(__pred, std::invoke(__proj, *__first))) | ||
return true; | ||
} | ||
return false; | ||
} | ||
|
||
template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity, | ||
indirect_unary_predicate<projected<_Iter, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Iter __first, _Sent __last, _Pred __pred = {}, _Proj __proj = {}) const { | ||
return __any_of_impl(std::move(__first), std::move(__last), __pred, __proj); | ||
} | ||
|
||
template <input_range _Range, class _Proj = identity, | ||
indirect_unary_predicate<projected<iterator_t<_Range>, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Range&& __range, _Pred __pred, _Proj __proj = {}) const { | ||
return __any_of_impl(ranges::begin(__range), ranges::end(__range), __pred, __proj); | ||
} | ||
}; | ||
} // namespace __any_of | ||
|
||
inline namespace __cpo { | ||
inline constexpr auto any_of = __any_of::__fn{}; | ||
} // namespace __cpo | ||
} // namespace ranges | ||
|
||
_LIBCPP_END_NAMESPACE_STD | ||
|
||
#endif // _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
#endif // _LIBCPP___ALGORITHM_RANGES_ANY_OF_H |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Original file line number | Diff line number | Diff line change |
---|---|---|
@@ -0,0 +1,68 @@ | ||
//===----------------------------------------------------------------------===// | ||
// | ||
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. | ||
// See https://llvm.org/LICENSE.txt for license information. | ||
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception | ||
// | ||
//===----------------------------------------------------------------------===// | ||
|
||
#ifndef _LIBCPP___ALGORITHM_RANGES_NONE_OF_H | ||
#define _LIBCPP___ALGORITHM_RANGES_NONE_OF_H | ||
|
||
#include <__config> | ||
#include <__functional/identity.h> | ||
#include <__functional/invoke.h> | ||
#include <__iterator/concepts.h> | ||
#include <__iterator/projected.h> | ||
#include <__ranges/access.h> | ||
#include <__ranges/concepts.h> | ||
#include <__utility/move.h> | ||
|
||
#if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER) | ||
# pragma GCC system_header | ||
#endif | ||
|
||
#if _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
_LIBCPP_BEGIN_NAMESPACE_STD | ||
|
||
namespace ranges { | ||
namespace __none_of { | ||
struct __fn { | ||
|
||
template <class _Iter, class _Sent, class _Proj, class _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr static | ||
bool __none_of_impl(_Iter __first, _Sent __last, _Pred& __pred, _Proj& __proj) { | ||
for (; __first != __last; ++__first) { | ||
if (std::invoke(__pred, std::invoke(__proj, *__first))) | ||
return false; | ||
} | ||
return true; | ||
} | ||
|
||
template <input_iterator _Iter, sentinel_for<_Iter> _Sent, class _Proj = identity, | ||
indirect_unary_predicate<projected<_Iter, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Iter __first, _Sent __last, _Pred __pred = {}, _Proj __proj = {}) const { | ||
return __none_of_impl(std::move(__first), std::move(__last), __pred, __proj); | ||
} | ||
|
||
template <input_range _Range, class _Proj = identity, | ||
indirect_unary_predicate<projected<iterator_t<_Range>, _Proj>> _Pred> | ||
_LIBCPP_HIDE_FROM_ABI constexpr | ||
bool operator()(_Range&& __range, _Pred __pred, _Proj __proj = {}) const { | ||
return __none_of_impl(ranges::begin(__range), ranges::end(__range), __pred, __proj); | ||
} | ||
}; | ||
} // namespace __none_of | ||
|
||
inline namespace __cpo { | ||
inline constexpr auto none_of = __none_of::__fn{}; | ||
} // namespace __cpo | ||
} // namespace ranges | ||
|
||
_LIBCPP_END_NAMESPACE_STD | ||
|
||
#endif // _LIBCPP_STD_VER > 17 && !defined(_LIBCPP_HAS_NO_INCOMPLETE_RANGES) | ||
|
||
#endif // _LIBCPP___ALGORITHM_RANGES_NONE_OF_H |
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
Oops, something went wrong.