Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::copy_if: stabilné kopírovanie prvkov spĺňajúcich predikát

std::copy_if otestuje každý prvok, skopíruje len prvky s pravdivým predikátom a vráti koniec zapísanej časti cieľa.

Verzia: 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) z <algorithm> vyhodnotí pred(*i) pre každý z N prvkov v [first, last) a skopíruje tie s pravdivým výsledkom. Ich relatívne poradie zachová. Ak zapíše M hodnôt, vráti iterátor posunutý o M pozícií od result; operátor + sa nevyžaduje.

Predikát sa volá presne N ráz. Nemá meniť zdrojový prvok ani zneplatniť iterátory. Cieľ potrebuje miesto pre najhorší prípad, celý rozsah, ak sa nepoužije vkladací iterátor; algoritmus sám bežný kontajner nezväčší.

Zdroj [first, last) a postupnosť prvých N potenciálnych cieľových pozícií začínajúca v result sa nesmú prekrývať, ani keď sa vyberie menej prvkov. Výnimka z predikátu či priradenia pod ľubovoľnou štandardnou politikou vrátane seq volá std::terminate. Prázdny rozsah vráti result.

Príklady

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

Výsledok

2 4 2

std::copy_if → 2 4 2

Zdroje