std::multiset<Key,Compare,Allocator>::multiset
multiset(); explicit multiset( const Compare& comp, |
(1) | |
explicit multiset( const Allocator& alloc ); |
(1) | (since C++11) |
(2) | ||
template< class InputIt > multiset( InputIt first, InputIt last, |
||
template< class InputIt > multiset( InputIt first, InputIt last, |
(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(), |
(since C++11) | |
multiset( std::initializer_list<value_type> init, const Allocator& ); |
(since C++14) | |
Constructs new container from a variety of data sources and optionally using user supplied allocator alloc
or comparison function object comp
.
[first, last)
. other
. If alloc
is not provided, allocator is obtained by calling std::allocator_traits<allocator_type>::select_on_container_copy_construction(other.get_allocator()).other
using move semantics. If alloc
is not provided, allocator is obtained by move-construction from the allocator belonging to other
.init
. Contents |
[edit] Parameters
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 |
Type requirements | ||
-InputIt must meet the requirements of LegacyInputIterator.
| ||
-Compare must meet the requirements of Compare.
| ||
-Allocator must meet the requirements of Allocator.
|
[edit] Complexity
N
if the range is already sorted by value_comp()
.other
alloc
is given and alloc != other.get_allocator(), then linear.N
if init
is already sorted by value_comp()
.[edit] Exceptions
Calls to Allocator::allocate
may throw.
[edit] Notes
After container move construction (overload (4)), references, pointers, and iterators (other than the end iterator) to other
remain valid, but refer to elements that are now in *this. The current standard makes this guarantee via the blanket statement in §23.2.1[container.requirements.general]/12, and a more direct guarantee is under consideration via LWG 2321.
[edit] Example
This section is incomplete Reason: no example |
[edit] Defect reports
The following behavior-changing defect reports were applied retroactively to previously published C++ standards.
DR | Applied to | Behavior as published | Correct behavior |
---|---|---|---|
LWG 2193 | C++11 | the default constructor is explicit | made non-explicit |
[edit] See also
assigns values to the container (public member function) |