std::remove, std::remove_if
| Определено в заголовочном файле <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 , если элемент должен быть удален. Определение функции предиката должно быть эквивалентно следующему:
Присутствие |
| Требования к типам | ||
-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;
}
|
Пример
Следующий код удаляет все пробелы из строки, перемещая их в её конец, а затем стирая.
#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';
}
Вывод:
Текстснесколькимипробелами
См. также
| копирует диапазон элементов, исключая те, которые соответствуют определённым критериям (шаблон функции) |