remove_copy_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_COPY_IF_HPP
#define TETL_ALGORITHM_REMOVE_COPY_IF_HPP
 
namespace etl {
 
/// \brief Copies elements from the range [first, last), to another range
/// beginning at destination, omitting the elements which satisfy specific
/// criteria. Source and destination ranges cannot overlap. Ignores all elements
/// for which predicate p returns true.
/// \returns Iterator to the element past the last element copied.
/// \ingroup algorithm
template <typename InputIt, typename OutputIt, typename Predicate>
constexpr auto remove_copy_if(InputIt first, InputIt last, OutputIt destination, Predicate p) -> OutputIt
{
    for (; first != last; ++first, (void)++destination) {
        if (not p(*first)) {
            *destination = *first;
        }
    }
 
    return destination;
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_REMOVE_COPY_IF_HPP