unordered_set::erase

iterator erase ( const_iterator position );

size_type erase ( const key_type& k );

iterator erase ( const_iterator first, const_iterator last );

☲  参数

position

指向要从unordered_set中删除的单个元素的迭代器。

成员类型const_iterator是前向迭代器类型。

K

移除的值。

成员类型key_type是容器中元素的类型。在unordered_set容器中， 它与value_type相同，定义为类的第一个模板形参(Key)的别名。

first, last

在unordered_set容器中指定要删除的范围的迭代器:[first,last）。即，范围包含first和last之间的所有元素， 包括first所指向的元素，但不包括last所指向的元素。

请注意，unordered_set容器不遵循任何特定的顺序来组织其元素，因此，范围删除的效果可能不容易预测。
成员类型const_iterator是前向迭代器类型。

☉  返回值

☣  示例

// 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;
}

✥ 复杂度

☣ 迭代器的有效性

c++11

只有被移除元素的迭代器和引用才会失效。
其余的则未受影响。

c++14

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

🍄  另请参阅