std::multiset
<set>
class Key,
class Compare = std::less <Key>,
class Allocator = std::allocator <Key>
template<
class Key,
class Compare = std::less <Key>
> using multiset = std::multiset<Key, Compare, std::pmr::polymorphic_allocator <Key>>;
std::multiset
is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equivalent values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.
Everywhere the standard library uses the Compare requirements, equivalence is determined by using the equivalence relation as described on Compare. In imprecise terms, two objects a and b are considered equivalent if neither compares less than the other: !comp(a, b) && !comp(b, a).
The order of the elements that compare equivalent is the order of insertion and does not change.
(since C++11)std::multiset
meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.
std::multiset
are constexpr: it is possible to create and use std::multiset
objects in the evaluation of a constant expression.However, std::multiset
objects generally cannot be constexpr, because any dynamically allocated storage must be released in the same evaluation of constant expression.
Contents
[edit] Template parameters
Reason: Add descriptions of the template parameters.
[edit] Member types
pointer
Allocator::pointer
std::allocator_traits <Allocator>::pointer
(since C++11)const_pointer
Allocator::const_pointer
std::allocator_traits <Allocator>::const_pointer
(since C++11)iterator
value_type
[edit]
const_iterator
reverse_iterator
const_reverse_iterator
node_type
(since C++17)
[edit] Member functions
Iterators
Capacity
Modifiers
Lookup
(public member function) [edit]
Observers
value_type
(public member function) [edit]
[edit] Non-member functions
multiset
s (function template) [edit]
Deduction guides
(since C++17)[edit] Notes
The member types iterator
and const_iterator
may be aliases to the same type. This means defining a pair of function overloads using the two types as parameter types may violate the One Definition Rule. Since iterator
is convertible to const_iterator
, a single function with a const_iterator
as parameter type will work instead.
Feature-test macro | Value | Std | Feature |
---|---|---|---|
__cpp_lib_containers_ranges |
202202L |
(C++23) | Ranges construction and insertion for containers |
__cpp_lib_constexpr_set |
202502L |
(C++26) | constexpr std::multiset
|
[edit] Example
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 103 | C++98 | iterator allows modification of keys | iterator made constant |
LWG 230 | C++98 | Key was not required to be CopyConstructible (a key of type Key might not be able to be constructed)
|
Key is also required tobe CopyConstructible |