命名空间
变体
操作

std::flat_multiset<Key,Compare,KeyContainer>::erase

来自 cppreference.com
 
 
 
 
iterator erase( iterator position );
(1) (自 C++23 起)
iterator erase( const_iterator pos );
(2) (自 C++23 起)
iterator erase( const_iterator first, const_iterator last );
(3) (自 C++23 起)
size_type erase( const Key& key );
(4) (自 C++23 起)
template< class K >
size_type erase( K&& x );
(5) (自 C++23 起)

从容器中删除指定的元素。剩余等效元素的顺序保持不变。

1,2) 删除 pos 处的元素。
3) 删除范围 [firstlast) 中的元素,该范围必须是 *this 中的有效范围。
4) 删除所有键值与 key 等效的元素。
5) 删除所有键值与值 x 等效 的元素。只有当限定标识符 Compare::is_transparent 有效并表示一个类型,并且 iteratorconst_iterator 无法从 K 隐式转换时,此重载才参与重载解析。它允许在不构造 Key 实例的情况下调用此函数。

迭代器 pos 必须有效且可解引用。因此,end() 迭代器(它是有效的,但不可解引用)不能用作 pos 的值。

内容

[编辑] 参数

pos - 指向要删除的元素的迭代器
first, last - 要删除的元素范围
key - 要删除的元素的键值
x - 可以与表示要删除的元素的键值进行透明比较的任何类型的变量

[编辑] 返回值

1-3) 最后一个删除元素之后的迭代器。
4) 删除的元素数量。
5) 删除的元素数量。

[编辑] 异常

1-3) 不抛出异常。
4,5) Compare 对象抛出的任何异常。

[编辑] 复杂度

取决于底层容器。通常是线性的。

[编辑] 示例

#include <flat_set>
#include <iostream>
 
int main()
{
    std::flat_multiset<int> c = {1, 2, 3, 4, 1, 2, 3, 4};
 
    auto print = [&c]
    {
        std::cout << "c = { ";
        for (int n : c)
            std::cout << n << ' ';
        std::cout << "}\n";
    };
    print();
 
    std::cout << "Erase all odd numbers:\n";
    for (auto it = c.begin(); it != c.end();)
    {
        if (*it % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
    print();
 
    std::cout << "Erase 1, erased count: " << c.erase(1) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    std::cout << "Erase 2, erased count: " << c.erase(2) << '\n';
    print();
}

[编辑] 另请参见

清空内容
(公共成员函数) [编辑]