Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::copy_if: stabilne kopiowanie elementów spełniających predykat

std::copy_if sprawdza każdy element, kopiuje tylko te z prawdziwym wynikiem predykatu i zwraca koniec zapisanej części celu.

Wersja: C++23

Składnia

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) z <algorithm> wywołuje pred(*i) dla każdego z N elementów zakresu [first, last) i kopiuje elementy, dla których wynik jest prawdziwy. Zachowuje ich względną kolejność. Jeśli zapisano M wartości, zwraca iterator przesunięty o M pozycji od result; nie wymaga to operatora +.

Predykat jest wywoływany dokładnie N razy. Nie może modyfikować elementu źródłowego ani unieważniać iteratorów. Cel musi mieć miejsce na najgorszy przypadek, czyli cały zakres, chyba że użyto iteratora wstawiającego; algorytm sam nie zmienia rozmiaru zwykłego kontenera.

Źródło [first, last) i sekwencja pierwszych N potencjalnych pozycji celu zaczynająca się w result nie mogą się nakładać, nawet jeśli predykat wybierze mniej elementów. Wyjątek predykatu lub przypisania pod dowolną standardową execution policy, także seq, powoduje std::terminate. Pusty zakres zwraca result.

Przykłady

#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';
}

Wynik

2 4 2

std::copy_if → 2 4 2

Źródła