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