Home C&C++函数库 c++ 语法 程序源码 Linux C库

std::

unordered_multimap::erase

公众成员函数  <unordered_map>
by position (1)
iterator erase ( const_iterator position );
by key (2)
size_type erase ( const key_type& k );
range (3)
iterator erase ( const_iterator first, const_iterator last );

删除元素

unordered_multimap容器中移除单个元素或一组元素([first,last))。

通过调用每个元素的析构函数删除元素,删除元素的数量有效地减少容器的大小。

☲  参数


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

成员类型const_iterator是前向迭代器类型。
K
要删除元素的键。

成员类型key_type是容器中元素的类型。在unordered_multimap容器中, 定义为类的第一个模板形参(Key)的别名。
first, last
在unordered_multimap容器中指定要删除的范围的迭代器:[first,last)。即,范围包含firstlast之间的所有元素, 包括first所指向的元素,但不包括last所指向的元素。

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

☉  返回值



版本(1)和(3)返回一个迭代器,指向最后一个被擦除的元素之后的位置。

版本(2)返回被擦除的元素的数量。

成员类型iterator是前向迭代器类型。
size_type是一种无符号整型。

☣  示例



// unordered_multimap::erase
#include <iostream>
#include <unordered_map>

int main ()
{
  std::unordered_multimap<std::string,std::string> myumm = {
         {"strawberry","red"},
         {"banana","yellow"},
         {"orange","orange"},
         {"lemon","yellow"},
         {"apple","red"},
         {"apple","green"},
         {"pear","green"},
  };


  // erase examples:
  myumm.erase ( myumm.begin() );     // erasing by iterator
  myumm.erase ("apple");             // erasing by key (erases 2 elements)
  myumm.erase ( myumm.find("orange"), myumm.end() ); // erasing by range

  // show content:
  for ( auto& x: myumm )
    std::cout << x.first << ": " << x.second << std::endl;

  return 0;
}

输出:
banana: yellow
strawberry: red

✥ 复杂度



平均情况:删除的元素数量呈线性(对于版本(1)和(2)是常数)。
最坏情况:容器大小呈线性。

☣ 迭代器的有效性



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

🍄  另请参阅



unordered_multimap::clear 清除内容(公众成员函数)
unordered_multimap::insert 插入元素(公众成员函数)
unordered_multimap::find 获取元素迭代器(公众成员函数)

联系我们 免责声明 关于CandCplus 网站地图