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_COPY_IF_HPP
#define TETL_ALGORITHM_COPY_IF_HPP
 
namespace etl {
 
/// Copies the elements in the range, defined by `[first, last)`, to
/// another range beginning at destination.
///
/// Only copies the elements for which the predicate pred returns true.
/// The relative order of the elements that are copied is preserved. The
/// behavior is undefined if the source and the destination ranges overlap.
///
/// \returns Output iterator to the element in the destination range, one past
/// the last element copied.
/// \ingroup algorithm
template <typename InIt, typename OutIt, typename Pred>
constexpr auto copy_if(InIt first, InIt last, OutIt dFirst, Pred pred) -> OutIt
{
    while (first != last) {
        if (pred(*first)) {
            *dFirst++ = *first;
        }
        ++first;
    }
    return dFirst;
}
 
} // namespace etl
 
#endif // TETL_ALGORITHM_COPY_IF_HPP