std::remove, std::remove_if — cppreference.com

Материал из cppreference.com

Определено в заголовочном файле `<algorithm>`
`template< class ForwardIt, class T > ForwardIt remove( ForwardIt first, ForwardIt last, const T& value );`	(1)
`template< class ForwardIt, class UnaryPredicate > ForwardIt remove_if( ForwardIt first, ForwardIt last, UnaryPredicate p );`	(2)

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

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

Параметры

`[first,` `last)`	—	два итератора задающих диапазон элементов для обработки
value	—	значение удаляемых элементов
p	—	унарный предикат, который возвращает`true` , если элемент должен быть удален. Определение функции предиката должно быть эквивалентно следующему: `bool pred(const Type &a);` Присутствие `const &` в определении не обязательно, но функция не должна модифицировать передаваемые ей объекты. Тип `Type` должен быть таков, что объект типа `ForwardIt` может быть разыменован и затем неявно преобразован в `Type`.
Требования к типам
-`ForwardIt` должен соответствовать требованиям `ForwardIterator`.
-The type of dereferenced `ForwardIt` must meet the requirements of `MoveAssignable`.

Возвращаемое значение

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

Сложность

Ровно 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; }

Первый вариант

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';
}

Вывод:

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

См. также

Категории: