3.8 KiB
[flat.multiset.modifiers]
23 Containers library [containers]
23.6 Container adaptors [container.adaptors]
23.6.12 Class template flat_multiset [flat.multiset]
23.6.12.5 Modifiers [flat.multiset.modifiers]
template<class... Args> constexpr iterator emplace(Args&&... args);
Constraints: is_constructible_v<value_type, Args...> is true.
Effects: First, initializes an object t of type value_type with std::forward(args)..., then inserts t as if by:auto it = ranges::upper_bound(c, t, compare);c.insert(it, std::move(t));
Returns: An iterator that points to the inserted element.
template<class InputIterator> constexpr void insert(InputIterator first, InputIterator last);
Effects: Adds elements to c as if by:c.insert(c.end(), first, last);
Then, sorts the range of newly inserted elements with respect to compare, and merges the resulting sorted range and the sorted range of pre-existing elements into a single sorted range.
Complexity: N + MlogM, where N is size() before the operation and M is distance(first, last).
Remarks: Since this operation performs an in-place merge, it may allocate memory.
template<class InputIterator> constexpr void insert(sorted_equivalent_t, InputIterator first, InputIterator last);
Effects: Equivalent to insert(first, last).
Complexity: Linear.
constexpr void swap(flat_multiset& y) noexcept;
Effects: Equivalent to:ranges::swap(compare, y.compare); ranges::swap(c, y.c);
constexpr container_type extract() &&;
Postconditions: *this is emptied, even if the function exits via an exception.
Returns: std::move(c).
constexpr void replace(container_type&& cont);
Preconditions: The elements of cont are sorted with respect to compare.
Effects: Equivalent to: c = std::move(cont);