std::flat_multiset<Key,Compare,KeyContainer>:: flat_multiset
|
flat_multiset
(
)
: flat_multiset ( key_compare ( ) ) { } |
(1) | (C++23 起) |
|
template
<
class
Allocator
>
flat_multiset ( const flat_multiset & other, const Allocator > alloc ) ; |
(2) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset ( flat_multiset && other, const Allocator & alloc ) ; |
(3) | (自 C++23 起) |
|
explicit
flat_multiset
(
container_type cont,
const key_compare & comp = key_compare ( ) ) ; |
(4) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset ( const container_type & cont, const Allocator & alloc ) ; |
(5) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
const
container_type
&
cont,
const
key_compare
&
comp,
|
(6) | (自 C++23 起) |
|
flat_multiset
(
std::
sorted_equivalent_t
s, container_type cont,
const
key_compare
&
comp
=
key_compare
(
)
)
|
(7) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s,
const
container_type
&
cont,
|
(8) | (C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s,
const
container_type
&
cont,
|
(9) | (自 C++23 起) |
|
explicit
flat_multiset
(
const
key_compare
&
comp
)
: c ( ) , compare ( comp ) { } |
(10) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset ( const key_compare & comp, const Allocator & alloc ) ; |
(11) | (自 C++23 起) |
|
template
<
class
Allocator
>
explicit flat_multiset ( const Allocator & alloc ) ; |
(12) | (自 C++23 起) |
|
template
<
class
InputIter
>
flat_multiset
(
InputIter first, InputIter last,
|
(13) | (自 C++23 起) |
|
template
<
class
InputIter,
class
Allocator
>
flat_multiset
(
InputIter first, InputIter last,
|
(14) | (自 C++23 起) |
|
template
<
class
InputIter,
class
Allocator
>
flat_multiset ( InputIter first, InputIter last, const Allocator & alloc ) ; |
(15) | (自 C++23 起) |
|
template
<
container-compatible-range
<
value_type
>
R
>
flat_multiset
(
std::
from_range_t
, R
&&
rg,
const
key_compare
&
comp
)
|
(16) | (C++23 起) |
|
template
<
container-compatible-range
<
value_type
>
R
>
flat_multiset
(
std::
from_range_t
fr, R
&&
rg
)
|
(17) | (自 C++23 起) |
|
template
<
container-compatible-range
<
value_type
>
R,
class
Allocator
>
flat_multiset ( std:: from_range_t , R && rg, const Allocator & alloc ) ; |
(18) | (自 C++23 起) |
|
template
<
container-compatible-range
<
value_type
>
R,
class
Allocator
>
flat_multiset
(
std::
from_range_t
, R
&&
rg,
const
key_compare
&
comp,
|
(19) | (自 C++23 起) |
|
template
<
class
InputIter
>
flat_multiset
(
std::
sorted_equivalent_t
s, InputIter first, InputIter last,
|
(20) | (自 C++23 起) |
|
template
<
class
InputIter,
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s, InputIter first, InputIter last,
|
(21) | (自 C++23 起) |
|
template
<
class
InputIter,
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s, InputIter first, InputIter last,
|
(22) | (自 C++23 起) |
|
flat_multiset
(
std::
initializer_list
<
value_type
>
init,
const
key_compare
&
comp
=
key_compare
(
)
)
|
(23) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
std::
initializer_list
<
value_type
>
init,
const
key_compare
&
comp,
|
(24) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset ( std:: initializer_list < value_type > init, const Allocator & alloc ) ; |
(25) | (自 C++23 起) |
|
flat_multiset
(
std::
sorted_equivalent_t
s,
std::
initializer_list
<
value_type
>
init,
const
key_compare
&
comp
=
key_compare
(
)
)
|
(26) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s,
std::
initializer_list
<
value_type
>
init,
|
(27) | (自 C++23 起) |
|
template
<
class
Allocator
>
flat_multiset
(
std::
sorted_equivalent_t
s,
std::
initializer_list
<
value_type
>
init,
|
(28) | (C++23 起) |
从多种数据源构造新的容器适配器,并可选择性地提供比较函数对象 comp 和/或分配器 alloc 。
c
时复制
other.
c
的内容,并构造
compare
时使用
other.
compare
。
请参阅下方的
allocator usage note
。
[
first
,
last
)
中的元素,等价于
insert
(
first, last
)
;
。
c
的内容,通过
insert_range
(
std::
forward
<
R
>
(
rg
)
)
;
的方式传入
rg
的内容。
关于重载
(13-15,20-22)
的说明:如果
[
first
,
last
)
不是
有效范围
,则行为未定义。
目录分配器使用说明
构造函数
(2,3,5,6,8,9,11,12,14,15,17,19,21,22,24,25,27,28)
与对应的非分配器构造函数等效,区别在于
参数
复杂度
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)
时间复杂度为
N
的线性级别——当输入范围
rg
已按
compare
排序时;否则为
𝓞(N·log(N))
。其中
N
表示本次调用前
cont.
size
(
)
的值。
20-22)
与
[
first
,
last
)
的大小成线性关系。
23-25)
时间复杂度为
N
的线性级别——当
init
中的元素已按
compare
排序时;否则为
𝓞(N·log(N))
,其中
N
表示本次调用前
cont.
size
(
)
的值。
26-28)
与
init
的大小成线性关系。
异常处理
对
注解容器移动构造(重载 (3,16-19))后,原本指向 示例
另请参阅
| |||||||||||||||||||||||||||||||||||||||||||