WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::copy_if: passende Elemente stabil kopieren

std::copy_if prüft jedes Element, kopiert nur solche mit wahrem Prädikat und liefert das Ende des beschriebenen Zielteils.

Version: C++23

Syntax

template<class InputIterator, class OutputIterator, class Predicate>
constexpr OutputIterator copy_if(InputIterator first, InputIterator last,
                                 OutputIterator result, Predicate pred);

std::copy_if(first, last, result, pred) aus <algorithm> wertet pred(*i) für jedes der N Elemente in [first, last) aus und kopiert die Elemente mit wahrem Ergebnis. Ihre relative Reihenfolge bleibt erhalten. Bei M geschriebenen Werten liefert es den um M Positionen ab result weitergesetzten Iterator; Operator + ist nicht erforderlich.

Das Prädikat wird genau N Mal aufgerufen. Es darf das Quellelement nicht verändern oder Iteratoren ungültig machen. Das Ziel braucht Platz für den schlimmsten Fall, den ganzen Eingabebereich, außer ein Einfügeiterator wird benutzt; der Algorithmus vergrößert einen normalen Container nicht selbst.

Quelle [first, last) und die bei result beginnende Folge der ersten N potenziellen Zielpositionen dürfen sich auch bei weniger Treffern nicht überlappen. Eine Prädikat- oder Zuweisungsausnahme unter jeder Standard-Policy, auch seq, ruft std::terminate auf. Ein leerer Bereich liefert result.

Beispiele

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
#include <vector>

int main() {
    const std::vector<int> source{1, 4, 2, 5};
    std::array<int, 4> destination{};
    const auto end = std::copy_if(source.begin(), source.end(), destination.begin(),
                                  [](int value) { return value % 2 == 0; });
    const auto written = std::distance(destination.begin(), end);
    std::cout << written;
    for (auto it = destination.begin(); it != end; ++it) std::cout << ' ' << *it;
    std::cout << '\n';
}

Ergebnis

2 4 2

std::copy_if → 2 4 2

Quellen