Идиомы и техники

Что такое идиома `remove-erase`?

Идиома remove-erase в C++ используется для удаления элементов из контейнера, таких как std::vector или std::list, с использованием алгоритмов STL. Она сочетает алгоритм std::remove и метод erase контейнера.

Пример:

#include <vector>
#include <algorithm>
#include <iostream>
int main() {
    std::vector<int> vec = {1, 2, 3, 4, 5, 3, 6};

    // Удаление всех элементов со значением 3
    vec.erase(std::remove(vec.begin(), vec.end(), 3), vec.end());

    // Вывод оставшихся элементов
    for (int n : vec) {
        std::cout << n << " ";
    }
    return 0;
}

Шаги:

std::remove: Перемещает элементы, которые не нужно удалять, в начало контейнера, возвращая итератор на новую “концовку”.
erase: Удаляет элементы в указанном диапазоне, определённом итератором “концовки”.

Эта идиома эффективно удаляет элементы, сохраняя при этом производительность и упрощая код.

Ссылки для изучения

Вопросы и ответы

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

Идиомы и техники

Что такое идиома `remove-erase`?

Пример:

Шаги:

Собеседования: C++

Пробное собеседование C++-разработчика: ООП, STL и ссылки

Собеседование Middle C++

Скрининг на Go backend-вакансию в Яндексе

Вопросы и ответы