Как удалить элемент из std::vector по индексу в C++?

Правильное удаление элемента по индексу из std::vector

Вы почти на верном пути! Основная проблема в вашем коде — непонимание того, как работает метод erase() в std::vector. Давайте разберём всё по порядку.

Почему erase не принимает индекс напрямую?
STL в C++ спроектирован вокруг концепции итераторов, а не индексов. Итератор — это обобщённый указатель на элемент контейнера. Метод erase() принимает итератор (или диапазон итераторов), чтобы единообразно работать с разными контейнерами (vector, list, deque и т.д.). Индекс — это особенность только вектора и некоторых других контейнеров с произвольным доступом.

Как правильно удалить элемент по индексу?
Ваш второй вариант — numbers.erase(numbers.begin() + index_to_remove) — абсолютно верен! Вот полностью рабочий пример:

#include <iostream>
#include <vector>

int main() {
    std::vector<int> numbers = {10, 20, 30, 40, 50};
    int index_to_remove = 2;

    // Проверка границ (важно!)
    if (index_to_remove >= 0 && index_to_remove < numbers.size()) {
        numbers.erase(numbers.begin() + index_to_remove);
    } else {
        std::cerr << "Ошибка: индекс вне диапазона!" << std::endl;
        return 1;
    }

    for (int n : numbers) {
        std::cout << n << " ";
    }
    // Вывод: 10 20 40 50
    return 0;
}

Важные моменты:

• Проверка границ: Всегда проверяйте, что индекс находится в диапазоне [0, size()-1]. Иначе — неопределённое поведение (UB).
• Сложность: Удаление из середины вектора — O(n), так как все элементы после удалённого сдвигаются влево. Для частых удалений из середины используйте std::list или std::deque.
• Инвалидация итераторов: После вызова erase() все итераторы, указывающие на элементы после удалённого, становятся недействительными. Будьте осторожны при удалении в цикле.

Удаление нескольких элементов по индексам:
Если нужно удалить несколько элементов, лучше удалять от большего индекса к меньшему, чтобы не сбивать позиции:

std::vector<int> indices = {1, 3, 5}; // Индексы для удаления (отсортированы по убыванию)
std::sort(indices.rbegin(), indices.rend()); // Сортируем по убыванию

for (int idx : indices) {
    if (idx >= 0 && idx < numbers.size()) {
        numbers.erase(numbers.begin() + idx);
    }
}

Альтернатива с std::remove_if (для удаления по условию):
Если вы удаляете элементы по значению или сложному условию, используйте идиому erase-remove:

numbers.erase(
    std::remove_if(numbers.begin(), numbers.end(),
                   [](int x) { return x == 30; }),
    numbers.end()
);

В вашем случае, когда индекс известен, первый способ с begin() + index — самый простой и правильный.

#include <stdexcept>

template <typename T>
void erase_at(std::vector<T>& vec, size_t index) {
    if (index >= vec.size()) {
        throw std::out_of_range("erase_at: index " + 
                                std::to_string(index) + 
                                " out of range (size=" + 
                                std::to_string(vec.size()) + ")");
    }
    vec.erase(vec.begin() + index);
}

// Использование:
try {
    erase_at(numbers, 2);
} catch (const std::out_of_range& e) {
    std::cerr << "Ошибка: " << e.what() << std::endl;
}