std::copy, std::copy_if

Копирует элементы диапазона [first, last) в диапазон, начинающийся с d_first. Второй вариант копирует только те элементы, для которых предикат pred возвращает true.

[править] Параметры

[править] Возвращаемое значение

Output-итератор на элемент в целевом диапазоне, следующий сразу за последним скопированным элементом.

[править] Сложность

1) Ровно last - first присваиваний.

2) Ровно last - first применений предиката и не более last - first присваиваний.

[править] Примечания

На практике, если тип элементов диапазона является TriviallyCopyable, в реализации функции std::copy используется не оператор присваивания, а функция массового копирования, такая как std::memcpy.

[править] Возможная реализация

template<class InputIt, class OutputIt>
OutputIt copy(InputIt first, InputIt last,
              OutputIt d_first)
{
    while (first != last) {
        *d_first++ = *first++;
    }
    return d_first;
}

template<class InputIt, class OutputIt, class UnaryPredicate>
OutputIt copy_if(InputIt first, InputIt last,
                 OutputIt d_first, UnaryPredicate pred)
{
    while (first != last) {
        if(pred(*first))
            *d_first++ = *first;
        first++;
    }
    return d_first;
}

[править] Пример

#include <algorithm>
#include <iostream>
#include <vector>
#include <iterator>
 
int main()
{
    std::vector<int> from_vector;
    for (int i = 0; i < 10; i++) {
        from_vector.push_back(i);
    }
 
    std::vector<int> to_vector(10);
 
    std::copy(from_vector.begin(), from_vector.end(), to_vector.begin());
 
    std::cout << "to_vector содержит: ";
    std::copy(to_vector.begin(), to_vector.end(),
              std::ostream_iterator<int>(std::cout, " "));
    std::cout << std::endl;
}

to_vector содержит: 0 1 2 3 4 5 6 7 8 9

[править] См. также