Какую операцию над вектором в C++ можно выполнить, которая приведет к значительному количеству копирований элементов?

Вставка (или удаление) элемента не в конец вектора.

При вставке элемента в позицию до конца вектора (emplace, insert):

• Элементы, находящиеся справа от точки вставки, сдвигаются на одну позицию "вправо". Это требует копирования или перемещения каждого такого элемента.
• Если текущая емкость вектора недостаточна для размещения нового элемента, происходит перераспределение памяти: выделяется новый, больший по размеру блок памяти, и все существующие элементы копируются или перемещаются в этот новый блок. Затем освобождается старый блок памяти.

При удалении элемента из позиции до конца вектора (erase):

• Элементы, находящиеся справа от точки удаления, сдвигаются на одну позицию "влево". Это требует копирования или перемещения каждого такого элемента.

Наибольшее количество копирований происходит при вставке элемента в начало вектора с последующим перераспределением памяти, так как копируются все существующие элементы и затем при сдвиге копируются элементы для освобождения места для вставляемого элемента.

Пример вставки в начало, которая может вызвать перераспределение и последующие сдвиги:

#include <vector>
#include <iostream>

int main() {
    std::vector<int> vec;
    // Представим, что текущая емкость vec мала
    for (int i = 0; i < 5; ++i) {
        // Вставка в начало
        vec.insert(vec.begin(), i);
        // Каждая вставка в начало требует сдвига всех существующих элементов
        // Если при этом происходит перераспределение памяти,
        // сначала копируются все элементы в новый буфер,
        // а затем происходит сдвиг в новом буфере.
    }
    return 0;
}