Horizon
Loading...
Searching...
No Matches
remove_if.hpp
Go to the documentation of this file.
1
2// Range v3 library
3//
4// Copyright Eric Niebler 2014-present
5//
6// Use, modification and distribution is subject to the
7// Boost Software License, Version 1.0. (See accompanying
8// file LICENSE_1_0.txt or copy at
9// http://www.boost.org/LICENSE_1_0.txt)
10//
11// Project home: https://github.com/ericniebler/range-v3
12//
13#ifndef RANGES_V3_ALGORITHM_REMOVE_IF_HPP
14#define RANGES_V3_ALGORITHM_REMOVE_IF_HPP
15
16#include <meta/meta.hpp>
17
19
30#include <range/v3/utility/static_const.hpp>
31
32#include <range/v3/detail/prologue.hpp>
33
34namespace ranges
35{
38 RANGES_FUNC_BEGIN(remove_if)
39
40
41 template(typename I, typename S, typename C, typename P = identity)(
42 requires permutable<I> AND sentinel_for<S, I> AND
43 indirect_unary_predicate<C, projected<I, P>>)
44 constexpr I RANGES_FUNC(remove_if)(I first, S last, C pred, P proj = P{})
45 {
46 first = find_if(std::move(first), last, ranges::ref(pred), ranges::ref(proj));
47 if(first != last)
48 {
49 for(I i = next(first); i != last; ++i)
50 {
51 if(!(invoke(pred, invoke(proj, *i))))
52 {
53 *first = iter_move(i);
54 ++first;
55 }
56 }
57 }
58 return first;
59 }
60
62 template(typename Rng, typename C, typename P = identity)(
63 requires forward_range<Rng> AND permutable<iterator_t<Rng>> AND
64 indirect_unary_predicate<C, projected<iterator_t<Rng>, P>>)
65 constexpr borrowed_iterator_t<Rng> RANGES_FUNC(remove_if)(Rng && rng, C pred, P proj = P{})
66 {
67 return (*this)(begin(rng), end(rng), std::move(pred), std::move(proj));
68 }
69
70 RANGES_FUNC_END(remove_if)
71
72 namespace cpp20
73 {
74 using ranges::remove_if;
75 }
77} // namespace ranges
78
79#include <range/v3/detail/epilogue.hpp>
80
81#endif
typename Fn::template invoke< Args... > invoke
Evaluate the invocable Fn with the arguments Args.
Definition meta.hpp:541
front< Pair > first
Retrieve the first element of the pair Pair.
Definition meta.hpp:2251
_t< detail::find_if_< L, Fn > > find_if
Return the tail of the list L starting at the first element A such that invoke<Fn,...
Definition meta.hpp:2506
Tiny meta-programming library.