Namespaces
Variants

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

From cppreference.net

C++
Containers library
std::flat_set
Member types
Member functions
Helper classes
Tags
Deduction guides
flat_set ( )
: flat_set ( key_compare ( ) ) { }
(1) (自 C++23 起)
template < class Allocator >
flat_set ( const flat_set & other, const Allocator & alloc ) ;
(2) (自 C++23 起)
template < class Allocator >
flat_set ( flat_set && other, const Allocator & alloc ) ;
(3) (自 C++23 起)
explicit flat_set ( container_type cont,
const key_compare & comp = key_compare ( ) ) ;
(4) (自 C++23 起)
template < class Allocator >
flat_set ( const container_type & cont, const Allocator & alloc ) ;
(5) (自 C++23 起)
template < class Allocator >

flat_set ( const container_type & cont, const key_compare & comp,

const Allocator & alloc ) ;
(6) (自 C++23 起)
flat_set ( std:: sorted_unique_t s, container_type cont,

const key_compare & comp = key_compare ( ) )

: c ( std :: move ( cont ) ) , compare ( comp ) { }
(7) (C++23 起)
template < class Allocator >

flat_set ( std:: sorted_unique_t s, const container_type & cont,

const Allocator & alloc ) ;
(8) (C++23 起)
template < class Allocator >

flat_set ( std:: sorted_unique_t s, const container_type & cont,

const key_compare & comp, const Allocator & alloc ) ;
(9) (C++23 起)
explicit flat_set ( const key_compare & comp )
: c ( ) , compare ( comp ) { }
(10) (自 C++23 起)
template < class Allocator >
flat_set ( const key_compare & comp, const Allocator & alloc ) ;
(11) (自 C++23 起)
template < class Allocator >
explicit flat_set ( const Allocator & alloc ) ;
(12) (自 C++23 起)
template < class InputIter >

flat_set ( InputIter first, InputIter last,
const key_compare & comp = key_compare ( ) )

: c ( ) , compare ( comp ) ;
(13) (自 C++23 起)
template < class InputIter, class Allocator >

flat_set ( InputIter first, InputIter last,

const key_compare & comp, const Allocator & alloc ) ;
(14) (自 C++23 起)
template < class InputIter, class Allocator >
flat_set ( InputIter first, InputIter last, const Allocator & alloc ) ;
(15) (自 C++23 起)
template < container-compatible-range < value_type > R >

flat_set ( std:: from_range_t , R && rg, const key_compare & comp )

: flat_set ( comp ) ;
(16) (自 C++23 起)
template < container-compatible-range < value_type > R >

flat_set ( std:: from_range_t fr, R && rg )

: flat_set ( fr, std:: forward < R > ( rg ) , key_compare ( ) ) { }
(17) (自 C++23 起)
template < container-compatible-range < value_type > R, class Allocator >
flat_set ( std:: from_range_t , R && rg, const Allocator & alloc ) ;
(18) (自 C++23 起)
template < container-compatible-range < value_type > R, class Allocator >

flat_set ( std:: from_range_t , R && rg, const key_compare & comp,

const Allocator & alloc ) ;
(19) (自 C++23 起)
template < class InputIter >

flat_set ( std:: sorted_unique_t s, InputIter first, InputIter last,
const key_compare & comp = key_compare ( ) )

: c ( first, last ) , compare ( comp ) { }
(20) (自 C++23 起)
template < class InputIter, class Allocator >

flat_set ( std:: sorted_unique_t s, InputIter first, InputIter last,

const key_compare & comp, const Allocator & alloc ) ;
(21) (自 C++23 起)
template < class InputIter, class Allocator >

flat_set ( std:: sorted_unique_t s, InputIter first, InputIter last,

const Allocator & alloc ) ;
(22) (自 C++23 起)
flat_set ( std:: initializer_list < value_type > init,

const key_compare & comp = key_compare ( ) )

: flat_set ( init. begin ( ) , init. end ( ) , comp ) { }
(23) (自 C++23 起)
template < class Allocator >

flat_set ( std:: initializer_list < value_type > init, const key_compare & comp,

const Allocator & alloc ) ;
(24) (自 C++23 起)
template < class Allocator >
flat_set ( std:: initializer_list < value_type > init, const Allocator & alloc ) ;
(25) (C++23 起)
flat_set ( std:: sorted_unique_t s, std:: initializer_list < value_type > init,

const key_compare & comp = key_compare ( ) )

: flat_set ( s, init. begin ( ) , init. end ( ) , comp ) { }
(26) (自 C++23 起)
template < class Allocator >

flat_set ( std:: sorted_unique_t s, std:: initializer_list < value_type > init,

const key_compare & comp, const Allocator & alloc ) ;
(27) (自 C++23 起)
template < class Allocator >

flat_set ( std:: sorted_unique_t s, std:: initializer_list < value_type > init,

const Allocator & alloc ) ;
(28) (C++23 起)

从多种数据源构造新的容器适配器，并可选择性地提供比较函数对象 comp 和/或分配器 alloc 。

1) 默认构造函数。构造一个空的容器适配器。
2) 一个 copy constructor 。构造 c 以包含 other. c 内容的副本，并构造 compare 以包含 other. compare 的副本。 请参阅下方的 allocator usage note 。
3) 一个 move constructor 。使用移动语义构造容器适配器，其内容来自 other 。 详见下方 allocator usage note 。
4) 构造底层容器，内容来自容器 cont 。首先，用 std :: move ( cont ) 初始化 c ，并用 comp 初始化 compare 。随后根据 comp 对 c 进行排序。最后对元素进行去重，即删除每组连续相等元素中除首个元素外的所有元素。
5) 与 (4) 相同，等价于 flat_set ( cont ) ; 。 参见下方 分配器使用说明 。
6) 与 (4) 相同，等价于 flat_set ( cont, comp ) ; 。 参见下方 分配器使用说明 。
7) 构造底层容器，内容来自另一容器 cont 。使用 std :: move ( cont ) 初始化 c ，并使用 comp 初始化 compare 。
8) 与 (7) 相同，等价于 flat_set ( s, cont ) ; 。 参见下方的 分配器使用说明 。
9) 与 (7) 相同，等价于 flat_set ( s, cont, comp ) ; 。 参见下方的 分配器使用说明 。
10) 构造一个空的容器适配器。
11,12) 构造一个空的容器适配器。 详见下方 allocator usage note 说明。
13) 构造容器适配器，其内容为范围 [ first , last ) 中的元素，等价于 insert ( first, last ) ; 。
14,15) 与 (13) 相同。 参见下方的 分配器使用说明 。
16) 构造容器适配器，其内容来自范围 rg 。首先使用 (10) 作为 委托构造函数 ，然后初始化 c 为 rg 的内容，方式类似于 insert_range ( std:: forward < R > ( rg ) ) ; 。
17) 与 (16) 相同，但将其用作 delegating constructor 。
18,19) 与 (16) 相同。 参见下方的 分配器使用说明 。
20) 构造底层容器，内容为范围 [ first , last ) 的元素。使用 c ( first, last ) 初始化 c ，并使用 compare ( comp ) 初始化 compare 。
21,22) 与 (20) 相同。 参见下方 分配器使用说明 。
23) 一个 initializer-list constructor 。使用初始化列表 init 的内容构造底层容器，通过 (13) 作为 delegating constructor 进行构造。
24,25) 与 (23) 相同。 参见下方的 allocator usage note 。
26) 一个 initializer-list constructor 。使用初始化列表 init 的内容构造底层容器，通过 (20) 作为 delegating constructor 进行构造。
27,28) 保存方式同 (26) 。 详见下方 分配器使用说明 。

关于重载 (13-15,20-22) 的说明：如果 [ first , last ) 不是 有效范围 ，则行为未定义。

Note for overloads (4-6,13-19,23-25) : If multiple elements in the range have keys that compare equivalent, it is unspecified which element is inserted (pending LWG2844 ).

目录

分配器使用说明

构造函数 (2,3,5,6,8,9,11,12,14,15,17,19,21,22,24,25,27,28) 与对应的非分配器构造函数等效，区别在于 c 是通过 使用分配器构造 方式构建的。 这些重载仅当 std:: uses_allocator_v < container_type, Allocator > 为 true 时参与重载决议。

参数

cont - 用作初始化底层容器的源容器
other - 用作初始化底层容器元素的另一个 flat_set 源
alloc - 用于底层容器所有内存分配的分配器
comp - 用于所有键比较的函数对象
first, last - 定义待复制元素源 范围 的迭代器对
init - 用于初始化底层容器元素的初始化列表
rg - 用作初始化底层容器源的 容器兼容范围 （即元素可转换为 value_type 的 input_range ）
fr - 指示应对包含成员进行范围构造的 消歧义标签
s - 指示输入序列相对于 compare 已排序且所有元素唯一的 消歧义标签
类型要求
-
InputIt 必须满足 LegacyInputIterator 的要求
-
Compare 必须满足 Compare 的要求
-
Allocator 必须满足 Allocator 的要求

复杂度

1) 常量。
2) 与 other 的大小成线性关系。
3) 与所包装容器的对应移动构造函数相同，即时间复杂度为常量或与 cont 的大小成线性关系。
4-6) 若 cont 已按 compare 排序，则与 N 呈线性关系；否则为 𝓞(N·log(N)) ，其中 N 表示本次调用前 cont. size ( ) 的值。
7-9) 与所包装容器的对应移动构造函数相同，即时间复杂度为常量或与 cont 的大小成线性关系。
10-12) 常量。
13-15) 若输入范围 [ first , last ) 已按 compare 排序，则时间复杂度为 N 的线性阶；否则为 𝓞(N·log(N)) ，其中 N 表示本次调用前 cont. size ( ) 的值。
16-19) 若输入范围 rg 相对于 compare 已排序，则时间复杂度为 N 的线性阶；否则为 𝓞(N·log(N)) ，其中 N 表示本次调用前 cont. size ( ) 的值。
20-22) 与 [ first , last ) 的大小成线性关系。
23-25) 若 init 的元素已按 compare 排序，则时间复杂度为 N 的线性阶；否则为 𝓞(N·log(N)) ，其中 N 表示本次调用前 cont. size ( ) 的值。
26-28) 与 init 的大小成线性关系。

异常处理

对 Allocator::allocate 的调用可能抛出异常。

注释

容器移动构造后（重载 ( 3 ) ），指向 other 的引用、指针和迭代器（除尾后迭代器外）保持有效，但所引用的元素现在位于 * this 中。当前标准通过 [container.reqmts]/67 中的总体声明提供此保证，同时正在通过 LWG 问题 2321 考虑提供更直接的保证。

示例

本节内容尚不完整
原因：缺少示例

另请参阅

为容器适配器赋值
(公开成员函数)