公有成员函数
<unordered_set>

std::unordered_set::erase

按位置 (1)
iterator erase ( const_iterator position );
按键值 (2)
size_type erase ( const key_type& k );
按范围 (3)
iterator erase ( const_iterator first, const_iterator last );
删除元素
unordered_set 容器中移除单个元素或一个范围的元素([first,last)).

这会有效地将容器的 size 减少被移除元素的数量,并调用每个元素的析构函数。

参数

position
指向要从 unordered_set 中移除的单个元素的迭代器。
成员类型const_iterator是一个 forward iterator 类型。
k
要删除的元素的值。
成员类型key_type是容器中元素的类型。在 unordered_set 容器中,它与value_type相同,定义为类模板参数的别名().
first, last
unordered_set 容器中要移除的元素范围的迭代器[first,last)即,范围包括 first 指向的元素以及它之前的所有元素,但不包括 last 指向的元素。
请注意,unordered_set 容器不遵循任何特定的顺序来组织其元素,因此范围删除的效果可能不容易预测。
成员类型const_iterator是一个 forward iterator 类型。

返回值

版本 (1) 和 (3) 返回一个指向被删除元素最后一个元素之后位置的迭代器。
版本 (2) 返回被删除的元素数量,在 unordered_set 容器中(其值是唯一的),这1如果存在一个值为 k 的元素(并因此被删除),否则为零。

成员类型iterator是一个 forward iterator 类型。
成员类型size_type是一种无符号整型类型。

unordered_set 中的所有迭代器都具有对元素的 const 访问权限:元素可以被插入或删除,但不能在容器中被修改。

示例

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
// unordered_set::erase
#include <iostream>
#include <string>
#include <unordered_set>

int main ()
{
  std::unordered_set<std::string> myset =
  {"USA","Canada","France","UK","Japan","Germany","Italy"};

  myset.erase ( myset.begin() );                    // erasing by iterator
  myset.erase ( "France" );                         // erasing by key
  myset.erase ( myset.find("Japan"), myset.end() ); // erasing by range

  std::cout << "myset contains:";
  for ( const std::string& x: myset ) std::cout << " " << x;
  std::cout << std::endl;

  return 0;
}
可能的输出
myset contains: Canada USA Italy


复杂度

平均情况:与被移除的元素数量成线性关系(对于版本 (1)(2) 来说是常数)。
最坏情况:与容器 size 成线性关系。

迭代器有效性

只有被移除元素的迭代器和引用会被失效。
其余元素不受影响。
只有被移除元素的迭代器和引用会被失效。
其余元素不受影响。
操作未移除的元素的迭代顺序被保留。

另见