0Pricing
C++ Academy · Урок

Изменение векторов: insert, erase, clear

Вставляйте, удаляйте и очищайте элементы, учитывая правила недействительности итераторов.

«Изменение векторов: insert, erase, clear» — бесплатный урок C++ Academy на CoddyKit. Это урок 3 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения C++ Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс C++ Academy содержит 4 уроков всего.

Добавление в конец

Самый быстрый способ добавления: push_back или emplace_back — оба добавляют элемент в конец за амортизированное O(1).

Добавление в произвольную позицию

insert(pos, value) сдвигает все элементы после pos вправо. Сложность операции — O(n).

std::vector<int> v = {1, 2, 4, 5};
v.insert(v.begin() + 2, 3);   // {1, 2, 3, 4, 5}

Добавление диапазона

Добавьте сразу все элементы из другого контейнера.

std::vector<int> v = {1, 5};
std::vector<int> mid = {2, 3, 4};
v.insert(v.begin() + 1, mid.begin(), mid.end());
// {1, 2, 3, 4, 5}

Добавление нескольких копий

Добавьте n копий одного и того же значения.

std::vector<int> v = {1, 4};
v.insert(v.begin() + 1, 2, 99);   // {1, 99, 99, 4}

Удаление одного элемента

erase(pos) удаляет элемент, на который указывает итератор, и сдвигает все последующие элементы влево. Возвращает итератор на следующий элемент.

std::vector<int> v = {1, 2, 3, 4};
v.erase(v.begin() + 1);   // {1, 3, 4}

Удаление диапазона

Удалите все элементы в полуоткрытом диапазоне [first, last).

v.erase(v.begin() + 1, v.begin() + 3);

Идиома erase-remove

Чтобы удалить все элементы, соответствующие предикату, не оставляя пропусков, объедините std::remove_if и erase.

#include <algorithm>
v.erase(
    std::remove_if(v.begin(), v.end(), [](int x) { return x < 0; }),
    v.end()
);

C++20: std::erase и std::erase_if

В C++20 появились свободные функции, инкапсулирующие идиому erase-remove.

std::erase(v, 0);                    // remove all 0s
std::erase_if(v, [](int x) { return x < 0; });

clear: удаление всех элементов

clear() удаляет все элементы, но сохраняет capacity. Это полезно, если Вы планируете снова заполнить вектор.

pop_back: удаление последнего элемента

Удаление последнего элемента за O(1). Значение не возвращается — сначала получите его, если оно Вам нужно.

int last = v.back();
v.pop_back();

Правила недействительности итераторов

insert и erase делают недействительными все итераторы, начиная с изменённой позиции. erase возвращает следующий действительный итератор, поэтому перебор можно продолжить.

Быстрая проверка

Что делает std::remove_if сам по себе с вектором?

Итоги

insert и erase работают с произвольными позициями за O(n). Используйте push_back/pop_back для операций в конце за O(1). Применяйте идиому erase-remove или std::erase_if из C++20, чтобы удалять соответствующие элементы.

Часто задаваемые вопросы

Урок «Изменение векторов: insert, erase, clear» бесплатный?

Да — полный текст урока «Изменение векторов: insert, erase, clear» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс C++ Academy, подпишись на CoddyKit PRO. Курс C++ Academy содержит 4 уроков всего.

Чему я научусь в уроке «Изменение векторов: insert, erase, clear»?

Вставляйте, удаляйте и очищайте элементы, учитывая правила недействительности итераторов. Ты практикуешь C++ Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать C++ Academy?

Предыдущий опыт не требуется. C++ Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 3 из 4.

Сколько времени занимает урок «Изменение векторов: insert, erase, clear»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке C++ Academy?

Да. Каждый урок C++ Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

  1. Основы std::vector: push_back, size, capacity
  2. Перебор векторов: индекс, range-for, итераторы
  3. Изменение векторов: insert, erase, clear
  4. Вектор, std::array и массив C
← Назад к C++ Academy