std::multiset

 

C++

Язык

Заголовочные файлы

Концепты

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

Ошибка

Утилиты

Строки

Контейнеры

Алгоритмы

Итераторы

Работа с числами

Ввод/вывод

Локализация

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

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

Потоки (C++11)

Файловая система (C++17)

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

 

Контейнеры

array (C++11)

vector

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

 

std::multiset

Функции-члены

multiset::multiset

multiset::~multiset

multiset::operator=

multiset::get_allocator

Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

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

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

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

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

Потенциала Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

multiset::empty

multiset::size

multiset::max_size

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

multiset::clear

multiset::insert

multiset::emplace (C++11)

multiset::emplace_hint (C++11)

multiset::erase

multiset::swap

Поиск Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

multiset::count

multiset::find

multiset::equal_range

multiset::lower_bound

multiset::upper_bound

Наблюдатели

multiset::key_comp

multiset::value_comp

 

Определён в заголовочном файле <set>
template<     class Key,     class Compare = std::less<Key>,     class Allocator = std::allocator<Key> > class multiset;

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

Оригинал:

Multiset is an associative container that contains a sorted set of objects of type Key. Unlike set, multiple keys with equal values are allowed. Sorting is done using the key comparison function Compare. Search, insertion, and removal operations have logarithmic complexity.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Порядок равных элементов определяется очерёдностью их добавления. (начиная с C++11)

Оригинал:

The order of the elements that compare equivalent is the order of insertion and does not change. (начиная с C++11)

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

std::multiset отвечает требованиям Container, AllocatorAwareContainer, AssociativeContainer и ReversibleContainer.

Оригинал:

std::multiset meets the requirements of Container, AllocatorAwareContainer, AssociativeContainer and ReversibleContainer.

Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

Типы-члены

Тип члена	Определение
key_type	Key
value_type	Key
size_type	Беззнаковый целочисленный тип (обычно size_t)
difference_type	Знаковый целочисленный тип (обычно std::ptrdiff_t)
key_compare	Compare
value_compare	Compare
allocator_type	Allocator
reference	Allocator::reference (до C++11) value_type& (начиная с C++11)
const_reference	Allocator::const_reference (до C++11) const value_type& (начиная с C++11)
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	BidirectionalIterator (до C++11) Constant bidirectional iterator (начиная с C++11)
const_iterator	Константный двусторонний итератор
reverse_iterator	std::reverse_iterator<iterator>
const_reverse_iterator	std::reverse_iterator<const_iterator>

Функции-члены

(конструктор)	Создаёт multiset (public функция-член)
(деструктор)	Уничтожает multiset (public функция-член)
operator=	Задаёт значения в контейнере (public функция-член)
get_allocator	Возвращает связанный аллокатор (public функция-член)
Итераторы Оригинал: Iterators Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
begin cbegin	Возвращает итератор на первый элемент (public функция-член)
end cend	Возвращает итератор на элемент, следующий за последним (public функция-член)
rbegin crbegin	Возвращает обратный итератор на первый элемент (public функция-член)
rend crend	Возвращает обратный итератор на элемент, следующий за последним (public функция-член)
Вместимость Оригинал: Capacity Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
empty	Проверяет отсутствие элементов в контейнере (public функция-член)
size	Возвращает количество элементов в контейнере (public функция-член)
max_size	Возвращает максимально допустимое количество элементов в контейнере (public функция-член)
Модификаторы
clear	Очищает контейнер (public функция-член)
insert	Вставляет элементы Оригинал: inserts elements Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
emplace (C++11)	Конструирует элементы "на месте" и вставляет их начиная с заданной позиции pos (public функция-член)
emplace_hint (C++11)	Элементы конструкций на месте использования подсказки Оригинал: constructs elements in-place using a hint Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
erase	Удаляет элементы (public функция-член)
swap	Обменивает содержимое (public функция-член)
Поиск Оригинал: Lookup Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
count	Возвращает количество элементов, соответствующих определенному ключу (public функция-член)
find	находит элемент с конкретным ключом Оригинал: finds element with specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
equal_range	возвращает набор элементов для конкретного ключа Оригинал: returns range of elements matching a specific key Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
lower_bound	возвращает итератор на первый элемент не меньше, чем заданное значение Оригинал: returns an iterator to the first element not less than the given value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
upper_bound	возвращает итератор на первый элемент больше, чем определенное значение Оригинал: returns an iterator to the first element greater than a certain value Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (public функция-член)
Наблюдатели
key_comp	возвращает функцию, сравнивающую ключи (public функция-член)
value_comp	возвращает функцию, сравнивающую значения (public функция-член)

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

operator== operator!= operator< operator<= operator> operator>=	Лексикографически сравнивает значения в multiset (шаблон функции)
std::swap(std::multiset)	Специализированный std::swap алгоритм (шаблон функции)