Что такое back_inserter и для чего он нужен?

std::back_inserter — это итератор-вставитель (inserter iterator) из стандартной библиотеки C++.

Он позволяет вставлять элементы в конец последовательного контейнера (например, std::vector, std::list, std::deque) с помощью алгоритмов, которые обычно требуют итераторов для записи (например, std::copy, std::transform).

При использовании std::back_inserter оператор присваивания (*it = value) вызывает соответствующий метод вставки в конец контейнера (push_back).

Преимущество std::back_inserter в том, что он автоматически управляет выделением памяти, расширяя контейнер по мере необходимости, в отличие от обычного итератора, который требует, чтобы целевая область памяти уже была достаточного размера.

Простой пример использования с std::copy:

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

int main() {
    std::vector<int> source = {1, 2, 3};
    std::vector<int> destination; // Изначально пустой контейнер

    // Копируем элементы из source в конец destination
    std::copy(source.begin(), source.end(), std::back_inserter(destination));

    // Теперь destination содержит {1, 2, 3}
    for (int val : destination) {
        std::cout << val << " ";
    }
    std::cout << std::endl;

    return 0;
}