std::remove, std::remove_if

Удаляет, путём сдвига, значения всех элементов из диапазона [first, last), удовлетворяющие определенному условию. Первый вариант удаляет значения всех элементов, равные value, второй вариант удаляет значения всех элементов, для которых предикат p возвращает true.

Удаление осуществляется путём сдвига значений элементов внутри диапазона таким образом, что удаляемые значения элементов перезаписываются последующими значениями элементов не удовлетворяющими условию. Значения элементов, между концом изначального диапазона и новым концом диапазона (изначальный конец диапазона уменьшенный на количество сдвигов), имеют неопределённое значение. Возвращается итератор на новый конец диапазона. Относительный порядок оставшихся элементов сохраняется. Количество элементов не изменяется.

[править] Параметры

[править] Возвращаемое значение

Итератор на новый конец диапазона.

[править] Сложность

Ровно std::distance(first, last) применений предиката.

[править] Примечания

Одноимённые функции-члены контейнеров list::remove, list::remove_if, forward_list::remove и forward_list::remove_if удаляют элементы полностью (стирают).

[править] Возможная реализация

template<class ForwardIt, class T>
ForwardIt remove(ForwardIt first, ForwardIt last,
                       const T& value)
{
    ForwardIt result = first;
    for (; first != last; ++first) {
        if (!(*first == value)) {
            *result++ = *first;
        }
    }
    return result;
}

template<class ForwardIt, class UnaryPredicate>
ForwardIt remove_if(ForwardIt first, ForwardIt last,
                          UnaryPredicate p)
{
    ForwardIt result = first;
    for (; first != last; ++first) {
        if (!p(*first)) {
            *result++ = *first;
        }
    }
    return result;
}

[править] Пример

#include <algorithm>
#include <string>
#include <iostream>
int main()
{
    std::string str = "Текст с несколькими   пробелами";
    str.erase(std::remove(str.begin(), str.end(), ' '),
              str.end());
    std::cout << str << '\n';
}

Текстснесколькимипробелами

[править] См. также