std::multiset

 

C++

Поддержка компилятором

Автономные и размещённые реализации

Язык

Стандартная библиотека

Заголовки стандартной библиотеки

Требования к именованию

Макросы тестирования функциональности (C++20)

Поддержка языка

Библиотека концептов (C++20)

Библиотека метапрограммирования (C++11)

Библиотека диагностики

Библиотека общих утилит

Библиотека строк

Библиотека контейнеров

Библиотека итераторов

Библиотека диапазонов (C++20)

Библиотека алгоритмов

Библиотека численных данных

Библиотека ввода/вывода

Библиотека локализаций

Регулярные выражения (C++11)

Атомарные операции (C++11)

Библиотека поддержки конкуренции (C++11)

Библиотека файловой системы (C++17)

Технические спецификации

Указатель символов

Внешние библиотеки

 

Библиотека контейнеров

Последовательные

array (C++11)

vector

vector<bool>

deque

forward_list (C++11)

list

Ассоциативные

set

multiset

map

multimap

Неупорядоченные ассоциативные

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

Адаптеры

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

Представления

span (C++20)

mdspan (C++23)

Недействительные итераторы

Таблица функций-элементов

Таблица функций, не являющихся элементами

 

std::multiset

Функции-элементы

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

Итераторы

multiset::beginmultiset::cbegin (C++11)

multiset::endmultiset::cend (C++11)

multiset::rbeginmultiset::crbegin (C++11)

multiset::rendmultiset::crend (C++11)

Ёмкость

multiset::empty

multiset::size

multiset::max_size

Модификаторы

multiset::clear

multiset::insert

multiset::insert_range (C++23)

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

multiset::extract (C++17)

multiset::merge (C++17)

Поиск

multiset::count

multiset::find

multiset::contains (C++20)

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

Наблюдатели

multiset::key_comp

multiset::value_comp

Функции, не являющиеся элементами

std::swap

erase_if (C++20)

operator==operator!=operator<operator>operator<=operator>=operator<=> (до C++20)(до C++20)(до C++20)(до C++20)(до C++20)(C++20)

Руководства по выводу(C++17)

 

<tbody> </tbody>

Определено в заголовочном файле <set>
template< class Key, class Compare = std::less<Key>, class Allocator = std::allocator<Key> > class multiset;	(1)
namespace pmr { template< class Key, class Compare = std::less<Key> > using multiset = std::multiset<Key, Compare, std::pmr::polymorphic_allocator<Key>>; }	(2)	(начиная с C++17)

std::multiset это ассоциативный контейнер, который содержит отсортированный набор объектов типа Key. В отличие от std::set, в multiset допускаются ключи с эквивалентными значениями. Сортировка осуществляется с помощью функции сравнения ключей Compare. Операции поиска, удаления и вставки имеют логарифмическую сложность.

Везде, где стандартная библиотека использует требования Compare, эквивалентность определяется с помощью отношения эквивалентности, как описано в Compare. Говоря неточно, два объекта a и b считаются эквивалентными, если ни один из них при сравнении не меньше, чем другой: !comp(a, b) && !comp(b, a).

Порядок эквивалентных друг другу элементов определяется очерёдностью их вставки и не меняется.

(начиная с C++11)

{{tr|std::multiset соответствует требованиям Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.

Типы-элементы

Тип-элемент	Определение
key_type	Key
value_type	Key
size_type	Беззнаковый целочисленный тип (обычно std::size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	value_type&
const_reference	const value_type&
pointer	Allocator::pointer (до C++11) std::allocator_traits<Allocator>::pointer (начиная с C++11)
const_pointer	Allocator::const_pointer (до C++11) std::allocator_traits<Allocator>::const_pointer (начиная с C++11)
iterator	Constant LegacyBidirectionalIterator в value_type
const_iterator	LegacyBidirectionalIterator в const value_type
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>
node_type (начиная с C++17)	специализация дескриптора узла, представляющая узел контейнера

Функции-элементы

(конструктор)	создаёт multiset (public функция-элемент)
(деструктор)	уничтожает multiset (public функция-элемент)
operator=	присваивает значения контейнеру (public функция-элемент)
get_allocator	возвращает связанный аллокатор (public функция-элемент)
Итераторы
begin cbegin (C++11)	возвращает итератор на начало (public функция-элемент)
end cend (C++11)	возвращает итератор на конец (public функция-элемент)
rbegin crbegin (C++11)	возвращает обратный итератор на начало (public функция-элемент)
rend crend (C++11)	возвращает обратный итератор на конец (public функция-элемент)
Ёмкость
empty	проверяет, пуст ли контейнер (public функция-элемент)
size	возвращает количество элементов (public функция-элемент)
max_size	возвращает максимально возможное количество элементов (public функция-элемент)
Модификаторы
clear	очищает содержимое (public функция-элемент)
insert	вставляет элементы или узлы (начиная с C++17) (public функция-элемент)
insert_range (C++23)	вставляет ряд элементов (public функция-элемент)
emplace (C++11)	создаёт элемент на месте (public функция-элемент)
emplace_hint (C++11)	создаёт элементы на месте, используя подсказку (public функция-элемент)
erase	удаляет элементы (public функция-элемент)
swap	обменивает содержимое (public функция-элемент)
extract (C++17)	извлекает узлы из контейнера (public функция-элемент)
merge (C++17)	сливает с узлами из другого контейнера (public функция-элемент)
Поиск
count	возвращает количество элементов, соответствующих определённому ключу (public функция-элемент)
find	ищет элемент с определённым ключом (public функция-элемент)
contains (C++20)	проверяет, содержит ли контейнер элемент с определённым ключом (public функция-элемент)
equal_range	возвращает диапазон элементов, соответствующих определённому ключу (public функция-элемент)
lower_bound	возвращает итератор на первый элемент не меньший, чем заданный ключ (public функция-элемент)
upper_bound	возвращает итератор на первый элемент больший, чем заданный ключ (public функция-элемент)
Наблюдатели
key_comp	возвращает функцию, сравнивающую ключи (public функция-элемент)
value_comp	возвращает функцию, которая сравнивает ключи в объектах типа value_type (public функция-элемент)

Функции, не являющиеся элементами

operator==operator!=operator<operator<=operator>operator>=operator<=> (удалено в C++20)(удалено в C++20)(удалено в C++20)(удалено в C++20)(удалено в C++20)(C++20)	лексикографически сравнивает значения в multiset (шаблон функции)
std::swap(std::multiset)	специализация алгоритма std::swap (шаблон функции)
erase_if(std::multiset) (C++20)	стирает все элементы, соответствующие определённым критериям (шаблон функции)

Принципы вывода

(начиная с C++17)

Примечание

Типы элементы iterator и const_iterator могут быть псевдонимами одного и того же типа. Это означает, что определение пары перегруженных функций с использованием этих двух типов в качестве типов параметров может нарушить Правило Одного Определения. Поскольку iterator можно преобразовать в const_iterator, будет работать одна функция с типом параметра const_iterator.

Макрос тест функциональности	Значение	Стандарт	Комментарий
__cpp_lib_containers_ranges	202202L	(C++23)	Создание и вставка диапазонов для контейнеров

Отчёты о дефектах

Следующие изменения поведения были применены с обратной силой к ранее опубликованным стандартам C++:

Номер	Применён	Поведение в стандарте	Корректное поведение
LWG 103	C++98	итератор позволяет модифицировать ключи	итератор сделан константным
LWG 230	C++98	Key не обязательно должен быть CopyConstructible (ключ типа Key может быть не создан)	Key также должен быть CopyConstructible