std::erase, std::erase_if (std::vector)

Определено в заголовке <vector>

Определено в заголовке `<vector>`
template< class T, class Alloc, class U > constexpr typename std::vector<T, Alloc>::size_type erase( std::vector<T, Alloc>& c, const U& value );	(1)	(с C++20)
template< class T, class Alloc, class Pred > constexpr typename std::vector<T, Alloc>::size_type erase_if( std::vector<T, Alloc>& c, Pred pred );	(2)	(с C++20)

template< class T, class Alloc, class U >
constexpr typename std::vector<T, Alloc>::size_type
    erase( std::vector<T, Alloc>& c, const U& value );

(1)

(с C++20)

template< class T, class Alloc, class Pred >
constexpr typename std::vector<T, Alloc>::size_type
    erase_if( std::vector<T, Alloc>& c, Pred pred );

(2)

(с C++20)

1) Удаляет все элементы, равные value, из контейнера. Эквивалентно

auto it = std::remove(c.begin(), c.end(), value);
auto r = c.end() - it;
c.erase(it, c.end());
return r;

2) Удаляет все элементы, удовлетворяющие предикату pred, из контейнера. Эквивалентно

auto it = std::remove_if(c.begin(), c.end(), pred);
auto r = c.end() - it;
c.erase(it, c.end());
return r;

Параметры

c	-	контейнер, из которого нужно удалить элементы
value	-	значение, подлежащее удалению
pred	-	унарный предикат, возвращающий `true`, если элемент следует удалить. Выражение `pred(v)` должно быть приводимо к типу `bool` для каждого аргумента `v` типа (возможно, const) `T`, независимо от категории значения, и не должно изменять `v`. Таким образом, тип параметра `T&` не допускается, а также `T` за исключением случаев, когда для `T` перемещение эквивалентно копированию(с C++11).

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

Количество удалённых элементов.

Сложность

Линейная.

Пример

#include <iostream>
#include <numeric>
#include <string_view>
#include <vector>
 
void print_container(std::string_view comment, const std::vector<char>& c)
{
    std::cout << comment << "{ ";
    for (char x : c)
        std::cout << x << ' ';
    std::cout << "}\n";
}
 
int main()
{
    std::vector<char> cnt(10);
    std::iota(cnt.begin(), cnt.end(), '0');
    print_container("Initially, cnt = ", cnt);
 
    std::erase(cnt, '3');
    print_container("After erase '3', cnt = ", cnt);
 
    auto erased = std::erase_if(cnt, [](char x) { return (x - '0') % 2 == 0; });
    print_container("After erase all even numbers, cnt = ", cnt);
    std::cout << "Erased even numbers: " << erased << '\n';
}

Вывод:

Initially, cnt = { 0 1 2 3 4 5 6 7 8 9 }
After erase '3', cnt = { 0 1 2 4 5 6 7 8 9 }
After erase all even numbers, cnt = { 1 5 7 9 }
Erased even numbers: 5

См. также

removeremove_if

удаляет элементы, удовлетворяющие определённым критериям
(шаблон функции)

© cppreference.com
Licensed under the Creative Commons Attribution-ShareAlike Unported License v3.0.
https://en.cppreference.com/w/cpp/container/vector/erase2