命名空间
变体
操作

std::list<T,Allocator>::erase

来自 cppreference.com
< cpp‎ | container‎ | list
 
 
 
 
(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) 删除范围 [firstlast) 内的元素。

对已删除元素的引用和迭代器将失效。其他引用和迭代器不受影响。

迭代器 pos 必须有效且可解引用。因此,end() 迭代器(有效,但不可解引用)不能用作 pos 的值。

如果 first == last,则迭代器 first 不需要可解引用:删除空范围是一个空操作。

内容

[编辑] 参数

pos - 指向要删除的元素的迭代器
first, last - 要删除的元素范围

[编辑] 返回值

指向最后一个被删除元素后的迭代器。

1) 如果 pos 指向最后一个元素,则返回 end() 迭代器。
2) 如果在删除之前 last == end(),则返回更新后的 end() 迭代器。
如果 [firstlast) 是一个空范围,则返回 last

[编辑] 异常

(无)

[编辑] 复杂度

1) 常量。
2) firstlast 之间的距离线性。

[编辑] 注释

当需要根据谓词删除容器元素时,与其迭代容器并调用一元 erase,不如使用迭代器范围重载,并使用 std::remove()/std::remove_if() 来最小化剩余(未删除)元素的移动次数,—— 这就是 erase-remove 惯用法。 std::erase_if() 替换了 erase-remove 惯用法。(自 C++20 起)

[编辑] 示例

#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);
 
    // Erase all even numbers
    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

缺陷报告

以下行为更改的缺陷报告被追溯应用于先前发布的 C++ 标准。

DR 应用于 发布的行为 正确行为
LWG 151 C++98 first 被要求可解引用,这
使清除空 list 的行为变得未定义
不要求,如果
first == last

[编辑] 参见

删除所有满足特定条件的元素
(函数模板) [编辑]
清除内容
(公有成员函数) [编辑]