命名空间
变体
操作

std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::erase

来自 cppreference.com
< cpp‎ | 容器‎ | 无序映射
 
 
 
 
iterator erase( iterator pos );
(1) (自 C++11 起)
iterator erase( const_iterator pos );
(2) (自 C++11 起)
iterator erase( const_iterator first, const_iterator last );
(3) (自 C++11 起)
size_type erase( const Key& key );
(4) (自 C++11 起)
template< class K >
size_type erase( K&& x );
(5) (自 C++23 起)

从容器中删除指定的元素。剩余元素的顺序保持不变。(这使得在迭代容器时可以删除单个元素。)

1,2) 删除 pos 处的元素。
3) 删除 [firstlast) 范围内的元素,该范围必须是 *this 中的有效范围。
4) 删除键与 key 等效的元素(如果存在)。
5) 删除键与值 x 等效的所有元素。 仅当 Hash::is_transparentKeyEqual::is_transparent 有效且每个都表示一个类型时,并且 iteratorconst_iterator 都不能从 K 隐式转换,此重载才会参与重载决议。 这假设这样的 Hash 可以使用 KKey 类型调用,并且 KeyEqual 是透明的,这两者一起允许在不构造 Key 实例的情况下调用此函数。

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

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

内容

[编辑] 参数

pos - 要删除的元素的迭代器
first, last - 要删除的元素范围
key - 要删除的元素的关键值
x - 可以与表示要删除元素的关键值进行透明比较的任何类型的值

[编辑] 返回值

1-3) 最后一个被删除元素之后的迭代器。
4) 删除的元素数量(0 或 1)。
5) 删除的元素数量。

[编辑] 异常

1-3) 不抛出任何异常。
4,5)HashKeyEqual 对象抛出的任何异常。

[编辑] 复杂度

给定一个 unordered_map 的实例 c

1,2) 平均情况:常数,最坏情况:c.size()
3) 平均情况:std::distance(first, last),最坏情况:c.size()
4) 平均情况:c.count(key),最坏情况:c.size()
5) 平均情况:c.count(x),最坏情况:c.size()

备注

功能测试 标准 特性
__cpp_lib_associative_heterogeneous_erasure 202110L (C++23) 关联容器无序关联容器 中的异构擦除;重载 (5)

[编辑] 示例

#include <unordered_map>
#include <iostream>
 
int main()
{
    std::unordered_map<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
 
    // erase all odd numbers from c
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
 
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

可能的输出

two four six

缺陷报告

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

DR 应用于 发布时的行为 正确行为
LWG 2059 C++11 重载 (2) 存在歧义 添加了重载 (1)
LWG 2356 C++11 未保证保留未被擦除的非等价元素的顺序
要求保留

[编辑] 另请参阅

清除内容
(公共成员函数) [编辑]