remove_if.hpp

Go to the documentation of this file.

// SPDX-License-Identifier: BSL-1.0
// SPDX-FileCopyrightText: Copyright (C) 2019 Tobias Hienzsch
 
#ifndef TETL_ALGORITHM_REMOVE_IF_HPP
#define TETL_ALGORITHM_REMOVE_IF_HPP
 
#include <etl/_algorithm/find_if.hpp>
#include <etl/_utility/move.hpp>
 
namespace etl {
 
/// \brief Removes all elements satisfying specific criteria from the range
/// `[first, last)` and returns a past-the-end iterator for the new end of the
/// range.
/// \ingroup algorithm
template <typename ForwardIt, typename Predicate>
[[nodiscard]] constexpr auto remove_if(ForwardIt first, ForwardIt last, Predicate pred) -> ForwardIt
{
    first = find_if(first, last, pred);
 
    if (first != last) {
        for (auto i = first; ++i != last;) {
            if (not pred(*i)) {
                *first++ = etl::move(*i);
            }
        }
    }
 
    return first;
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_REMOVE_IF_HPP