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

 

C++

编译器支持

独立和托管

语言

标准库

标准库头文件

命名需求

特性测试宏 (C++20)

语言支持库

概念库 (C++20)

元编程库 (C++11)

诊断库

通用实用程序库

字符串库

容器库

迭代器库

范围库 (C++20)

算法库

数值库

本地化库

输入/输出库

文件系统库 (C++17)

正则表达式库 (C++11)

并发支持库 (C++11)

执行支持库 (C++26)

技术规范

符号索引

外部库

 

容器库

序列

数组 (C++11)

向量

向量<bool>

就地向量 (C++26)

双端队列

单向链表 (C++11)

列表

关联

集合

多重集合

映射

多重映射

无序关联

无序集合 (C++11)

无序多重集合 (C++11)

无序映射 (C++11)

无序多重映射 (C++11)

适配器

栈

队列

优先队列

扁平集合 (C++23)

扁平多重集合 (C++23)

扁平映射 (C++23)

扁平多重映射 (C++23)

视图

跨度 (C++20)

多维跨度 (C++23)

表格

迭代器失效

成员函数表

非成员函数表

 

std::flat_set

成员类型

成员函数

flat_set::flat_set flat_set::operator= 迭代器 flat_set::beginflat_set::cbegin flat_set::endflat_set::cend flat_set::rbeginflat_set::crbegin flat_set::rendflat_set::crend 容量 flat_set::size flat_set::max_size flat_set::empty 观察者 flat_set::key_comp flat_set::value_comp      修改器 flat_set::clear flat_set::insert flat_set::insert_range flat_set::emplace flat_set::emplace_hint flat_set::erase flat_set::swap flat_set::extract flat_set::replace 查找 flat_set::count flat_set::find flat_set::contains flat_set::equal_range flat_set::lower_bound flat_set::upper_bound 非成员函数 operator==operator<=> swap(std::flat_set) erase_if(std::flat_set)

辅助类

uses_allocator<std::flat_set>

标签

排序唯一      排序唯一_t

推断指南

 

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) 删除范围 [first, last) 中的元素，该范围必须在 *this 中是有效的。

4) 删除与 key 等价的键的元素（如果存在）。

5) 删除所有与值 x 比较等价的键的元素。只有当限定标识符 Compare::is_transparent 有效并且表示类型，并且 iterator 或 const_iterator 不能从 K 隐式转换时，此重载才参与重载解析。它允许在不构造 Key 实例的情况下调用此函数。

迭代器 pos 必须有效且可取消引用。因此 end() 迭代器（它是有效的，但不可取消引用）不能用作 pos 的值。

参数

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

返回值

1-3) 最后一个被删除元素之后的迭代器。

4) 删除的元素数量（0 或 1）。

5) 删除的元素数量。

异常

1-3) 不抛出任何异常。

4,5) Compare 对象抛出的任何异常。

复杂度

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

示例

运行此代码

#include <flat_set>
#include <iostream>
 
int main()
{
    std::flat_set<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();
}

另请参阅

clear

清除内容 (公有成员函数)