std::remove, std::remove_if

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

This page has been machine-translated from the English version of the wiki using Google Translate.

The translation may contain errors and awkward wording. Hover over text to see the original version. You can help to fix errors and improve the translation. For instructions click here.

Заголовочный файл `<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

-

unary predicate which returns true

если элемент должен быть удален

.

The signature of the predicate function should be equivalent to the following:


bool pred(const Type &a);

The signature does not need to have const &, but the function must not modify the objects passed to it.
The type Type must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to Type.

Type requirements

-

ForwardIt must meet the requirements of ForwardIterator.

-

The type of dereferenced ForwardIt must meet the requirements of MoveAssignable.

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

Iterator к новому конце диапазона

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

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

[править] Notes

Аналогичным названием функции контейнера член list::remove, list::remove_if, forward_list::remove, и forward_list::remove_if стереть удаленные элементы.

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

First version

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

Second version

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 = "Text with some   spaces";
    str.erase(std::remove(str.begin(), str.end(), ' '),
              str.end());
    std::cout << str << '\n';
}

Вывод:

Textwithsomespaces

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

remove_copy
remove_copy_if

Копирует диапазон элементов опуская те, которые удовлетворяют определенным критериям

(шаблон функции) [edit]

Язык
Понятия
Утилиты библиотеки
Струны библиотеки
Контейнеры библиотеки
Алгоритмы библиотеки
Итераторы библиотеки
Numerics библиотеки
Библиотеки ввода / вывода
Локализация библиотеки
Библиотеки регулярных выражений (C++11)
Атомная библиотеке операций (C++11)
Библиотека тему поддержки (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия