Пространства имён
Варианты
Действия

std::map

Материал из cppreference.com
< cpp‎ | container


 
 
 
std::map
Член функций
Оригинал:
Member functions
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::map
map::~map
map::operator=
map::get_allocator
Элемент доступа
Оригинал:
Element access
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::at
map::operator[]
Итераторы
Оригинал:
Iterators
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::begin
map::cbegin

(C++11)
map::end
map::cend

(C++11)
map::rbegin
map::crbegin

(C++11)
map::rend
map::crend

(C++11)
Потенциала
Оригинал:
Capacity
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::empty
map::size
map::max_size
Модификаторы
Оригинал:
Modifiers
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::clear
map::insert
map::emplace(C++11)
map::emplace_hint(C++11)
map::erase
map::swap
Поиск
Оригинал:
Lookup
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::count
map::find
map::equal_range
map::lower_bound
map::upper_bound
Наблюдателей
Оригинал:
Observers
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.
map::key_comp
map::value_comp
 
Определено в заголовочном файле <map>
template<

    class Key,
    class T,
    class Compare = std::less<Key>,
    class Allocator = std::allocator<std::pair<const Key, T> >

> class map;

std::map — отсортированный ассоциативный контейнер, который содержит пары ключ-значение с неповторяющимися ключами. Порядок ключей задаётся функцией сравнения Compare. Операции поиска, удаления и вставки имеют логарифмическую сложность. Данный тип, как правило, реализуется как красно-чёрное дерево.

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

Содержание

[править] Члены-типы

Тип члена Определение
key_type Key [править]
mapped_type T [править]
value_type std::pair<const Key, T> [править]
size_type Беззнаковый целочисленный тип (обычно size_t) [править]
difference_type Знаковый целочисленный тип (обычно std::ptrdiff_t) [править]
key_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 [править]
const_iterator Константный двусторонний итератор [править]
reverse_iterator std::reverse_iterator<iterator> [править]
const_reverse_iterator std::reverse_iterator<const_iterator> [править]

[править] Члены-классы

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

(класс) [править]

[править] Члены-функции

Создаёт map
(public функция-член) [править]
Уничтожает map
(public функция-член) [править]
Задаёт значения в контейнере
(public функция-член) [править]
Возвращает связанный аллокатор
(public функция-член) [править]
Доступ к элементам
(C++11)
Предоставляет доступ к указанному элементу с проверкой индекса
(public функция-член) [править]
Предоставляет доступ к указанному элементу
(public функция-член) [править]
Итераторы
Возвращает итератор на первый элемент
(public функция-член) [править]
Возвращает итератор на элемент, следующий за последним
(public функция-член) [править]
Возвращает обратный итератор на первый элемент
(public функция-член) [править]
Возвращает обратный итератор на элемент, следующий за последним
(public функция-член) [править]
Ёмкость
Проверяет отсутствие элементов в контейнере
(public функция-член) [править]
Возвращает количество элементов в контейнере
(public функция-член) [править]
Возвращает максимально допустимое количество элементов в контейнере
(public функция-член) [править]
Изменение
Очищает контейнер
(public функция-член) [править]
Вставляет элементы
Оригинал:
inserts elements
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
(C++11)
Конструирует элементы "на месте" и вставляет их
(public функция-член) [править]
Элементы конструкций на месте использования подсказки
Оригинал:
constructs elements in-place using a hint
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Удаляет элементы
(public функция-член) [править]
Обменивает содержимое
(public функция-член) [править]
Поиск
возвращает количество элементов, соответствующих определенным ключом
Оригинал:
returns the number of elements matching specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
находит элемент с конкретным ключом
Оригинал:
finds element with specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает набор элементов для конкретного ключа
Оригинал:
returns range of elements matching a specific key
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент не менее, чем заданное значение
Оригинал:
returns an iterator to the first element not less than the given value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
возвращает итератор на первый элемент больше, чем определенное значение
Оригинал:
returns an iterator to the first element greater than a certain value
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(public функция-член) [править]
Наблюдатели
возвращает функцию, сравнивающую ключи
(public функция-член) [править]
возвращает функцию, сравнивающую значения
(public функция-член) [править]

[править] Функции, не являющиеся членами

Лексикографически сравнивает значения в map
(шаблон функции) [править]
Специализированный std::swap алгоритм
(шаблон функции) [править]