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