std::unordered_map<Key,T,Hash,KeyEqual,Allocator>::erase
来自 cppreference.com
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) 删除
[
first,
last)
范围内的元素,该范围必须是 *this 中的有效范围。4) 删除键与 key 等效的元素(如果存在)。
5) 删除键与值 x 等效的所有元素。 仅当 Hash::is_transparent 和 KeyEqual::is_transparent 有效且每个都表示一个类型时,并且
iterator
和 const_iterator
都不能从 K
隐式转换,此重载才会参与重载决议。 这假设这样的 Hash
可以使用 K
和 Key
类型调用,并且 KeyEqual
是透明的,这两者一起允许在不构造 Key
实例的情况下调用此函数。对已删除元素的引用和迭代器将失效。其他迭代器和引用不会失效。
迭代器 pos 必须有效且可解引用。 因此,end() 迭代器(有效但不可解引用)不能用作 pos 的值。
内容 |
[编辑] 参数
pos | - | 要删除的元素的迭代器 |
first, last | - | 要删除的元素范围 |
key | - | 要删除的元素的关键值 |
x | - | 可以与表示要删除元素的关键值进行透明比较的任何类型的值 |
[编辑] 返回值
1-3) 最后一个被删除元素之后的迭代器。
4) 删除的元素数量(0 或 1)。
5) 删除的元素数量。
[编辑] 异常
1-3) 不抛出任何异常。
4,5) 由
Hash
和 KeyEqual
对象抛出的任何异常。[编辑] 复杂度
给定一个 unordered_map
的实例 c
1,2) 平均情况:常数,最坏情况: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 | 未保证保留未被擦除的非等价元素的顺序 |
要求保留 |
[编辑] 另请参阅
清除内容 (公共成员函数) |