std::deque<T,Allocator>:: erase
| (1) | ||
|
iterator erase
(
iterator pos
)
;
|
(до C++11) | |
|
iterator erase
(
const_iterator pos
)
;
|
(начиная с C++11)
(constexpr начиная с C++26) |
|
| (2) | ||
|
iterator erase
(
iterator first, iterator last
)
;
|
(до C++11) | |
|
iterator erase
(
const_iterator first, const_iterator last
)
;
|
(начиная с C++11)
(constexpr начиная с C++26) |
|
Удаляет указанные элементы из контейнера.
[
first
,
last
)
.
Все итераторы и ссылки становятся недействительными, за исключением случаев, когда удаляемые элементы находятся в конце или в начале контейнера — в этом случае недействительными становятся только итераторы и ссылки на удалённые элементы.
end()
итератор также становится недействительным, если удаляемые элементы находятся не в начале контейнера или если последний элемент удаляется.
Итератор pos должен быть действительным и разыменуемым. Следовательно, итератор end() (который является действительным, но не может быть разыменован) не может использоваться в качестве значения для pos .
Итератор first не обязательно должен быть разыменовываемым, если first == last : удаление пустого диапазона является операцией без эффекта.
Содержание
Параметры
Возвращаемое значениеИтератор, следующий за последним удалённым элементом.
Если
[
first
,
last
)
является пустым диапазоном, то возвращается
last
.
Исключения
Не вызывает исключений, если только исключение не вызвано оператором присваивания
Сложность
Линейная: количество вызовов деструктора
ПримечанияКогда элементы контейнера необходимо удалить на основе предиката, вместо итерации по контейнеру и вызова унарного Пример
Запустить этот код
#include <deque> #include <iostream> void print_container(const std::deque<int>& c) { for (int i : c) std::cout << i << ' '; std::cout << '\n'; } int main() { std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; print_container(c); c.erase(c.begin()); print_container(c); c.erase(c.begin() + 2, c.begin() + 5); print_container(c); // Удалить все четные числа for (std::deque<int>::iterator it = c.begin(); it != c.end();) { if (*it % 2 == 0) it = c.erase(it); else ++it; } print_container(c); } Вывод: 0 1 2 3 4 5 6 7 8 9 1 2 3 4 5 6 7 8 9 1 2 6 7 8 9 1 7 9 Отчеты о дефектахСледующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.
Смотрите также
| ||||||||||||||||||||||||||||