在线文档教程
C++
容器 | Containers

std::deque::erase

STD::deque::擦除

(1)
iterator erase( iterator pos (until C++11)
iterator erase( const_iterator pos (since C++11)
(2)
iterator erase( iterator first, iterator last (until C++11)
iterator erase( const_iterator first, const_iterator last (since C++11)

从容器中移除指定的元素。

1%29移除pos...

2%29移除范围内的元素。[first; last)...

所有迭代器和引用都无效,除非擦除的元素位于容器的末尾或开头,在这种情况下,只有迭代器和对擦除元素的引用无效。

It is unspecified when the past-the-end iterator is invalidated.(until C++11)
The past-the-end iterator is also invalidated unless the erased elements are at the beginning of the container and the last element is not erased.(since C++11)

迭代器pos必须是有效的和可撤销的。因此end()迭代器%28有效,但不可取消引用%29不能用作pos...

迭代器first如果first==last:擦除空范围是不操作的。

参数

pos-iterator to the element to remove
first, last-range of elements to remove

类型要求

-T必须符合可移动分配的要求。

返回值

最后删除元素之后的Iterator。如果迭代器pos引用最后一个元素,end()返回迭代器。

例外

的赋值运算符引发异常时,才会引发T...

复杂性

线性:对T的析构函数的调用数与擦除的元素数相同。对T的赋值运算符的调用次数不超过擦除元素之前的元素数和擦除元素之后的元素数的较小数。

二次

#include <deque> #include <iostream> int main( ) { std::deque<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; for (auto &i : c) { std::cout << i << " "; } std::cout << '\n'; c.erase(c.begin() for (auto &i : c) { std::cout << i << " "; } std::cout << '\n'; c.erase(c.begin()+2, c.begin()+5 for (auto &i : c) { std::cout << i << " "; } std::cout << '\n'; }

二次

产出:

二次

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

二次

另见

clearclears the contents (public member function)

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/容器/deque/擦除