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

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

Содержание

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

Тип члена Определение
key_type Key [edit]
mapped_type T [edit]
value_type std::pair<const Key, T> [edit]
size_type Беззнаковый целочисленный тип (обычно size_t) [edit]
difference_type Знаковый целочисленный тип (обычно std::ptrdiff_t) [edit]
key_compare Compare [edit]
allocator_type Allocator [edit]
reference Allocator::reference (до C++11)
value_type& (начиная с C++11) [edit]
const_reference Allocator::const_reference (до C++11)
const value_type& (начиная с C++11) [edit]
pointer Allocator::pointer (до C++11)
std::allocator_traits<Allocator>::pointer (начиная с C++11) [edit]
const_pointer Allocator::const_pointer (до C++11)
std::allocator_traits<Allocator>::const_pointer (начиная с C++11) [edit]
iterator BidirectionalIterator [edit]
const_iterator Константный двусторонний итератор [edit]
reverse_iterator std::reverse_iterator<iterator> [edit]
const_reverse_iterator std::reverse_iterator<const_iterator> [edit]

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

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

(класс) [edit]

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

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

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

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

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

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

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

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

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

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

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