命名空间
变体
操作

std::flat_multimap<Key,T,Compare,KeyContainer,MappedContainer>::erase

来自 cppreference.cn
 
 
 
 
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_map>
#include <iostream>
 
int main()
{
    std::flat_multimap<int, std::string> c =
    {
        {1, "one"}, {2, "two"}, {3, "three"},
        {4, "four"}, {5, "five"}, {6, "six"}
    };
 
    // erase all odd numbers from c
    for (auto it = c.begin(); it != c.end();)
    {
        if (it->first % 2 != 0)
            it = c.erase(it);
        else
            ++it;
    }
 
    for (auto& p : c)
        std::cout << p.second << ' ';
    std::cout << '\n';
}

输出

two four six

[编辑] 参见

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