在线文档教程
C++
容器 | Containers

std::multiset::multiset

STD::Multiset::Multiset

(1)
explicit multiset( const Compare& comp = Compare(), const Allocator& alloc = Allocator() (until C++14)
multiset() : multiset( Compare() ) {} explicit multiset( const Compare& comp, const Allocator& alloc = Allocator() (since C++14)
explicit multiset( const Allocator& alloc (1)(since C++11)
(2)
template< class InputIterator > multiset( InputIterator first, InputIterator last, const Compare& comp = Compare(), const Allocator& alloc = Allocator()
template< class InputIterator > multiset( InputIterator first, InputIterator last, const Allocator& alloc (since C++14)
multiset( const multiset& other (3)
multiset( const multiset& other, const Allocator& alloc (3)(since C++11)
multiset( multiset&& other (4)(since C++11)
multiset( multiset&& other, const Allocator& alloc (4)(since C++11)
(5)
multiset( std::initializer_list<value_type> init, const Compare& comp = Compare(), const Allocator& alloc = Allocator() (since C++11)
multiset( std::initializer_list<value_type> init, const Allocator& (since C++14)

从各种数据源构造新容器,并可选择使用用户提供的分配器。alloc或比较函数对象comp...

1%29默认构造函数。构造空容器。

2%29构造包含范围内容的容器。[first, last)...

3%29复制构造函数。的内容的副本构造容器。other.如果alloc不提供,则通过调用std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator())...

4%29移动构造函数。的内容构造容器。other使用移动语义。如果alloc如果不提供分配器,则通过移动构造从属于other...

5%29使用初始化程序列表的内容构造容器。init...

参数

alloc-allocator to use for all memory allocations of this container
comp-comparison function object to use for all comparisons of keys
first, last-the range to copy the elements from
other-another container to be used as source to initialize the elements of the container with
init-initializer list to initialize the elements of the container with

类型要求

-输入器必须符合输入器的要求。

-比较必须符合比较的要求。

-分配器必须符合分配器的要求。

复杂性

1%29常数

2%29N日志%28N%29N =std::distance(first, last)一般情况下,线性在N如果范围已经按value_comp()...

3%29线性other

4%29常数。如果alloc被赋予和alloc != other.get_allocator(),然后是线性的。

5%29N日志%28N%29N = init.size())一般情况下,线性在N如果init已按value_comp()...

注记

在容器移动构造%28重载%284%29%29之后,引用、指针和迭代器%28---other保持有效,但引用当前在*this.现行标准通过第23.2.1节中的总括声明作出这一保证。集装箱。所需经费/12,目前正在考虑通过以下方式提供更直接的担保:lwg 2321...

另见

operator=assigns values to the container (public member function)

© cppreference.com

在CreativeCommonsAttribution下授权-ShareAlike未移植许可v3.0。

http://en.cppreference.com/w/cpp/容器/multiset/multiset