std::list<T,Allocator>::erase
来自cppreference.com
(1) | ||
iterator erase( iterator pos ); |
(C++11 前) | |
iterator erase( const_iterator pos ); |
(C++11 起) | |
(2) | ||
iterator erase( iterator first, iterator last ); |
(C++11 前) | |
iterator erase( const_iterator first, const_iterator last ); |
(C++11 起) | |
从容器擦除指定的元素。
1) 移除位于 pos 的元素。
2) 移除范围
[
first,
last)
中的元素。指向被擦除元素的迭代器和引用会失效。其他引用和迭代器不受影响。
迭代器 pos 必须合法且可解引用,因此不能以 end() 迭代器(合法,但不可解引用)作为 pos 的值。
如果 first == last,那么迭代器 first 不需要可解引用:擦除空范围是无操作。
参数
pos | - | 指向要移除的元素的迭代器 |
first, last | - | 要移除的元素范围 |
返回值
最后移除元素之后的迭代器。
如果范围
[
first,
last)
为空,那么返回 last。异常
(无)
复杂度
1) 常数。
2) 与 first 和 last 间的距离呈线性。
示例
运行此代码
#include <list> #include <iostream> #include <iterator> void print_container(const std::list<int>& c) { for (int i : c) std::cout << i << " "; std::cout << '\n'; } int main( ) { std::list<int> c{0, 1, 2, 3, 4, 5, 6, 7, 8, 9}; print_container(c); c.erase(c.begin()); print_container(c); std::list<int>::iterator range_begin = c.begin(); std::list<int>::iterator range_end = c.begin(); std::advance(range_begin,2); std::advance(range_end,5); c.erase(range_begin, range_end); print_container(c); // 移除所有偶数 for (std::list<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
Defect reports
下列更改行为的缺陷报告追溯地应用于以前出版的 C++ 标准。
缺陷报告 | 应用于 | 出版时的行为 | 正确行为 |
---|---|---|---|
LWG 151 | C++98 | first 必须可解引用,导致清空已经为空的 list 的行为未定义
|
first == last 时不需要可解引用 |
参阅
清除内容 (公开成员函数) |