std::
multiset::erase
公众成员函数 <set>| C++98 | (1) | void erase (iterator position); |
| (2) | size_type erase (const value_type& val); |
|
| (3) | void erase (iterator first, iterator last); |
删除元素
从 multiset中移除元素。
通过删除元素的数量减少了容器的大小，这些元素被销毁.
参数决定了被删除的元素:
☲ 参数
- position
-
指向要从multiset中删除的单个元素的迭代器。
成员类型iterator和const_iterator是指向元素的双向迭代器类型。 - val
-
要从multiset中移除的值。所有等于这个值的元素都将从容器中移除。
成员类型value_type是容器中元素的类型，在multiset中定义为它的第一个模板形参(T)的别名。 - first, last
-
在 multiset容器中指定要删除的范围的迭代器:[first,last）。即，范围包含first和last之间的所有元素，
包括first所指向的元素，但不包括last所指向的元素。
成员类型iterator和const_iterator是指向元素的双向迭代器类型。
☉ 返回值
对于基于值的版本(2)，函数返回删除的元素数量。
成员类型size_type是一个unsigned整型。
- C++98
- 其他版本不返回值。
- C++11
-
其他版本返回一个迭代器，指向最后一个被删除元素后面的元素
(如果最后一个元素被删除，则返回multiset::end)。
成员类型迭代器是指向元素的双向迭代器类型。
☣ 示例
// erasing from multiset
#include <iostream>
#include <set>
int main ()
{
std::multiset<int> mymultiset;
std::multiset<int>::iterator it;
// insert some values:
mymultiset.insert (40); // 40
for (int i=1; i<7; i++) mymultiset.insert(i*10); // 10 20 30 40 40 50 60
it=mymultiset.begin();
it++; // ^
mymultiset.erase (it); // 10 30 40 40 50 60
mymultiset.erase (40); // 10 30 50 60
it=mymultiset.find (50);
mymultiset.erase ( it, mymultiset.end() ); // 10 30
std::cout << "mymultiset contains:";
for (it=mymultiset.begin(); it!=mymultiset.end(); ++it)
std::cout << ' ' << *it;
std::cout << '\n';
return 0;
} |
输出:
mymultiset contains: 10 30
mymultiset contains: 10 30
✥ 复杂度
对于第一个版本(erase(position))，平摊常量。
对于第二个版本(erase(val))，容器大小为对数,删除的元素数量为线性.
对于最后一个版本(erase(first,last))，first 和last之间的距离是线性的。
☣ 迭代器的有效性
指向被函数移除元素的迭代器、指针和引用将失效。
所有其他迭代器、指针和引用保持其有效性。
⇄ 数据竞争
容器修改。
删除的元素被修改。并发地访问或修改其他元素是安全的，但迭代包含已删除元素的范围则不安全。
☂ 异常安全性
除非容器的比较对象抛出异常，否则该函数永远不会抛出异常(无抛出保证)。
否则，如果要删除单个元素，在发生异常时容器中不会发生任何变化(强保证)。
否则，容器将保证以有效状态结束(基本保证)。
如果指定了无效的位置或范围，则会导致未定义的行为。
🍄 另请参阅
| multiset::clear | 清除内容(公众成员函数) |
| multiset::insert | 插入元素(公众成员函数) |
| multiset::find | 获取元素迭代器(公众成员函数) |