Контейнеры

Библиотека контейнеров является универсальной коллекцией шаблонов классов и алгоритмов, позволяющих программистам легко реализовывать общие структуры данных, такие как очереди, списки и стеки. Существует три вида контейнеров: последовательные контейнеры, ассоциативные контейнеры, и неупорядоченные ассоциативные контейнеры, каждый из которых предназначен для поддержки различных наборов операций.

Контейнер управляет выделяемой для его элементов памятью и предоставляет функции-члены для доступа к ним, либо непосредственного, либо через итераторы (объекты, обладающие схожими с указателями свойствами).

Большинство контейнеров обладают по крайней мере несколькими общими функциями-членами и общей функциональностью. Выбор оптимального контейнера для конкретного случая зависит не только от предоставляемой функциональности, но и от его эффективности при различных рабочих нагрузках.

Содержание

1 Последовательные контейнеры
2 Ассоциативные контейнеры
3 Неупорядоченные ассоциативные контейнеры
4 Адаптеры контейнеров
5 Таблица функций-членов

[править] Последовательные контейнеры

Последовательные контейнеры реализуют структуры данных с возможностью последовательного доступа к ним.


array (начиная с C++11)	статический непрерывный массив (шаблон класса) [править]

vector	динамический непрерывный массив Оригинал: dynamic contiguous array Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

deque	Двусторонняя очередь (шаблон класса) [править]

forward_list (начиная с C++11)	односвязный список Оригинал: singly-linked list Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

list	двусвязный список (шаблон класса) [править]

[править] Ассоциативные контейнеры

Ассоциативные контейнеры реализуют упорядоченные структуры данных с возможностью быстрого поиска (со сложностью $O(log n)$ ).


set	Коллекция уникальных ключей, отсортированная по ключам (шаблон класса) [править]

map	Коллекция пар ключ-значение, отсортированная по ключам, ключи являются уникальными (шаблон класса) [править]

multiset	Коллекция ключей, отсортированная по ключам (шаблон класса) [править]

multimap	Коллекция пар ключ-значение, отсортированная по ключам (шаблон класса) [править]

[править] Неупорядоченные ассоциативные контейнеры

Неупорядоченные ассоциативные контейнеры реализуют неупорядоченные (хешированные) структуры данных с возможностью быстрого поиска (со средней сложностью $O(1)$ , в худшем случае $O(n)$ ).


unordered_set (начиная с C++11)	Коллекция уникальных ключей, хэш-ключами Оригинал: collection of unique keys, hashed by keys Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

unordered_map (начиная с C++11)	Коллекция пар ключ-значение, хэширован ключи, ключи являются уникальными Оригинал: collection of key-value pairs, hashed by keys, keys are unique Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

unordered_multiset (начиная с C++11)	Коллекция ключей, хэш-ключами Оригинал: collection of keys, hashed by keys Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

unordered_multimap (начиная с C++11)	Коллекция пар ключ-значение, хешируется по ключам Оригинал: collection of key-value pairs, hashed by keys Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

[править] Адаптеры контейнеров

Адаптеры контейнеров предоставляют различные интерфейсы для последовательных контейнеров.


stack	адаптируется контейнеров обеспечить стек (LIFO структуры данных) Оригинал: adapts a container to provide stack (LIFO data structure) Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

queue	адаптируется контейнера обеспечивают очереди (FIFO структуры данных) Оригинал: adapts a container to provide queue (FIFO data structure) Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

priority_queue	адаптируется контейнеров обеспечить приоритет очереди Оригинал: adapts a container to provide priority queue Текст был переведён автоматически используя Переводчик Google. Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда. (шаблон класса) [править]

[править] Таблица функций-членов

	- функции, доступные в C++03
	- функции, доступные начиная с C++11

Контейнеры последовательного доступа Ассоциативные контейнеры Неупорядоченные ассоциативные контейнеры Адаптеры контейнеров

Заголовочный файл: <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue>

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(constructor)

(implicit)

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

(destructor)

(implicit)

~vector

~deque

~forward_list

~list

~set

~multiset

~map

~multimap

~unordered_set

~unordered_multiset

~unordered_map

~unordered_multimap

~stack

~queue

~priority_queue

operator=

(implicit)

operator=

assign

N/A

assign

N/A

Итераторы

begin

cbegin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

begin

N/A

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

end

cend

N/A

rbegin

crbegin

N/A

N/A

rend

crend

rend

crend

rend

crend

rend

crend

N/A

rend

crend

rend

crend

rend

crend

rend

crend

rend

crend

N/A

Доступ к
элементам

at

N/A

at

N/A

at

N/A

operator[]

N/A

operator[]

N/A

operator[]

N/A

front

N/A

front

top

back

N/A

back

N/A

top

back

N/A

Размер

empty

size

N/A

size

max_size

N/A

resize

N/A

resize

N/A

capacity

N/A

capacity

N/A

reserve

N/A

reserve

N/A

reserve

N/A

shrink_to_fit

N/A

shrink_to_fit

N/A

Изменение
содержимого

clear

N/A

clear

N/A

insert

N/A

insert

insert_after

insert

N/A

emplace

N/A

emplace

emplace_after

emplace

N/A

emplace_hint

N/A

emplace_hint

N/A

erase

N/A

erase

erase_after

erase

N/A

push_front

N/A

push_front

N/A

emplace_front

N/A

emplace_front

N/A

pop_front

N/A

pop_front

N/A

pop

N/A

push_back

N/A

push_back

N/A

push_back

N/A

push

emplace_back

N/A

emplace_back

N/A

emplace_back

N/A

emplace

pop_back

N/A

pop_back

N/A

pop_back

N/A

pop

N/A

pop

swap

Операции
над списком

merge

N/A

merge

N/A

splice

N/A

splice

N/A

remove

N/A

remove

N/A

remove_if

N/A

remove_if

N/A

reverse

N/A

reverse

N/A

unique

N/A

unique

N/A

sort

N/A

sort

N/A

Поиск

count

N/A

count

N/A

find

N/A

find

N/A

lower_bound

N/A

lower_bound

N/A

upper_bound

N/A

upper_bound

N/A

equal_range

N/A

equal_range

N/A

Observers

key_comp

N/A

key_comp

N/A

value_comp

N/A

value_comp

N/A

hash_function

N/A

hash_function

N/A

key_eq

N/A

key_eq

N/A

Аллокатор

get_allocator

N/A

get_allocator

N/A

array

vector

deque

forward_list

list

set

map

stack

queue

priority_queue

Контейнеры последовательного доступа Ассоциативные контейнеры Неупорядоченные ассоциативные контейнеры Адаптеры контейнеров

Язык
Понятия (концепции)
Утилиты
Строки
Контейнеры
Алгоритмы
Итераторы
Работа с числами
Ввод / вывод
Локализация
Регулярные выражения (C++11)
Атомарные примитивы (C++11)
Потоки (C++11)

cppreference.com

Поиск

Пространства имён

Варианты

Просмотры

Действия

Контейнеры

Содержание

[править] Последовательные контейнеры

[править] Ассоциативные контейнеры

[править] Неупорядоченные ассоциативные контейнеры

[править] Адаптеры контейнеров

[править] Таблица функций-членов

Навигация

Инструменты