Containers library

From cppreference.net

< cpp

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

контейнеры-последовательности,
ассоциативные контейнеры,

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

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

каждый из которых предназначен для поддержки различного набора операций.

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

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

Содержание

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

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

array (C++11)	массив фиксированного размера с непрерывным расположением элементов (шаблон класса)
vector	изменяемый массив с непрерывным расположением элементов (шаблон класса)
inplace_vector (C++26)	изменяемый массив с фиксированной ёмкостью и непрерывным расположением элементов (шаблон класса)
hive (C++26)	коллекция, переиспользующая память удалённых элементов (шаблон класса)
deque	двусторонняя очередь (шаблон класса)
forward_list (C++11)	односвязный список (шаблон класса)
list	двусвязный список (шаблон класса)

Ассоциативные контейнеры

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

set	коллекция уникальных ключей, отсортированная по ключам (шаблон класса)
map	коллекция пар ключ-значение, отсортированная по ключам, ключи уникальны (шаблон класса)
multiset	коллекция ключей, отсортированная по ключам (шаблон класса)
multimap	коллекция пар ключ-значение, отсортированная по ключам (шаблон класса)

Неупорядоченные ассоциативные контейнеры (since C++11)

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

unordered_set (C++11)	коллекция уникальных ключей, хэшируемых по ключам (шаблон класса)
unordered_map (C++11)	коллекция пар ключ-значение, хэшируемых по ключам, ключи уникальны (шаблон класса)
unordered_multiset (C++11)	коллекция ключей, хэшируемых по ключам (шаблон класса)
unordered_multimap (C++11)	коллекция пар ключ-значение, хэшируемых по ключам (шаблон класса)

Адаптеры контейнеров

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

stack	адаптирует контейнер для предоставления стека (структура данных LIFO) (шаблон класса)
queue	адаптирует контейнер для предоставления очереди (структура данных FIFO) (шаблон класса)
priority_queue	адаптирует контейнер для предоставления очереди с приоритетом (шаблон класса)
flat_set (C++23)	адаптирует контейнер для предоставления коллекции уникальных ключей, отсортированных по ключам (шаблон класса)
flat_map (C++23)	адаптирует два контейнера для предоставления коллекции пар ключ-значение, отсортированных по уникальным ключам (шаблон класса)
flat_multiset (C++23)	адаптирует контейнер для предоставления коллекции ключей, отсортированных по ключам (шаблон класса)
flat_multimap (C++23)	адаптирует два контейнера для предоставления коллекции пар ключ-значение, отсортированных по ключам (шаблон класса)

Представления (since C++20)

Представления предоставляют гибкие возможности для взаимодействия с одномерными или многомерными представлениями над невладеющим массивом элементов.

span (C++20)	невладеющее представление непрерывной последовательности объектов (шаблон класса)
mdspan (C++23)	многомерное невладеющее представление массива (шаблон класса)

Инвалидация итераторов

Методы только для чтения никогда инвалидируют итераторы или ссылки. Методы, которые изменяют содержимое контейнера, могут инвалидировать итераторы и/или ссылки, как суммировано в этой таблице.

Категория	Контейнер	После вставки ...		После удаления ...		Условно
Категория	Контейнер	итераторы действительны?	ссылки действительны?	итераторы действительны?	ссылки действительны?	Условно
Последовательные контейнеры	`array`	Н/П		Н/П
	`vector`	Нет		Н/П		Вставка изменила capacity
		Да		Да		До модифицированного элемента(ов) (для вставки только если capacity не изменился)
		Нет		Нет		На или после модифицированного элемента(ов)
	`deque`	Нет	Да	Да, кроме удалённого элемента(ов)		Модифицирован первый или последний элемент
	`deque`	Нет	Нет	Нет		Модифицирована только середина
	`list`	Да		Да, кроме удалённого элемента(ов)
	`forward_list`	Да		Да, кроме удалённого элемента(ов)
Ассоциативные контейнеры	`set` `multiset` `map` `multimap`	Да		Да, кроме удалённого элемента(ов)
Неупорядоченные ассоциативные контейнеры	`unordered_set` `unordered_multiset` `unordered_map` `unordered_multimap`	Нет	Да	Н/П		Вставка вызвала rehash
Неупорядоченные ассоциативные контейнеры		Да	Да	Да, кроме удалённого элемента(ов)		Без rehash

Этот раздел не завершён
Причина: добавить инвалидацию итераторов для адаптеров "flat" из C++23 ( std::flat_set и др.)

Этот раздел не завершён
Причина: добавить инвалидацию итераторов для C++26 std::inplace_vector

Здесь вставка означает любой метод, который добавляет один или несколько элементов в контейнер, а удаление означает любой метод, который удаляет один или несколько элементов из контейнера.

Примерами методов вставки являются std::set::insert , std::map::emplace , std::vector::push_back , и std::deque::push_front .

Обратите внимание, что std::unordered_map::operator[] также учитывается, так как он может вставлять элемент в карту.

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

Примеры методов удаления: std::set::erase , std::vector::pop_back , std::deque::pop_front и std::map::clear .
- clear инвалидирует все итераторы и ссылки. Поскольку он удаляет все элементы, это технически соответствует приведенным выше правилам.

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

Итератор, указывающий за конец контейнера, заслуживает особого упоминания. В общем случае этот итератор инвалидируется так, как если бы он был обычным итератором на неудалённый элемент. Поэтому std::set::end никогда не инвалидируется , std::unordered_set::end инвалидируется только при рехэшировании (since C++11) , std::vector::end всегда инвалидируется (поскольку всегда находится после модифицированных элементов), и так далее.

Существует одно исключение: удаление, которое стирает последний элемент std::deque действительно инвалидирует итератор end, даже если он не является удаляемым элементом контейнера (или вообще элементом). В сочетании с общими правилами для итераторов std::deque конечный результат заключается в том, что единственная модифицирующая операция, которая не инвалидирует std::deque::end — это удаление, которое стирает первый элемент, но не последний.

Потокобезопасность

Все функции контейнеров могут быть вызваны одновременно разными потоками для разных контейнеров. В более общем случае, функции стандартной библиотеки C++ не читают объекты, доступные другим потокам, если эти объекты не доступны прямо или косвенно через аргументы функции, включая указатель this.
Все const функции-члены могут быть вызваны одновременно разными потоками для одного и того же контейнера. Кроме того, функции-члены begin() , end() , rbegin() , rend() , front() , back() , data() , find() , lower_bound() , upper_bound() , equal_range() , at() , и, за исключением ассоциативных контейнеров, operator[] , ведут себя как const для целей потокобезопасности (то есть они также могут быть вызваны одновременно разными потоками для одного и того же контейнера). В более общем случае, функции стандартной библиотеки C++ не модифицируют объекты, если эти объекты не доступны прямо или косвенно через не-const аргументы функции, включая указатель this.
Различные элементы одного и того же контейнера могут быть модифицированы одновременно разными потоками, за исключением элементов std::vector<bool> (например, вектор объектов std::future может получать значения из нескольких потоков).
Операции с итераторами (например, инкремент итератора) читают, но не модифицируют базовый контейнер, и могут выполняться одновременно с операциями над другими итераторами того же контейнера, с const функциями-членами или чтением элементов. Операции контейнера, которые инвалидируют любые итераторы, модифицируют контейнер и не могут выполняться одновременно с любыми операциями над существующими итераторами, даже если эти итераторы не инвалидируются.
Элементы одного и того же контейнера могут быть модифицированы одновременно с теми функциями-членами, которые не указаны как обращающиеся к этим элементам. В более общем случае, функции стандартной библиотеки C++ не читают объекты, косвенно доступные через их аргументы (включая другие элементы контейнера), кроме случаев, когда это требуется по спецификации.
В любом случае, операции с контейнерами (а также алгоритмы или любые другие функции стандартной библиотеки C++) могут быть внутренне распараллелены, если это не изменяет видимые пользователю результаты (например, std::transform может быть распараллелен, но не std::for_each , который по спецификации должен посещать каждый элемент последовательности по порядку).

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

Таблица функций

Примечание: std::basic_string не рассматривается стандартом как контейнер, но ведет себя подобно контейнеру из-за своего сходства. Здесь он указан как 'Псевдоконтейнер' для удобства.

	- функции, присутствующие в C++03
	- функции, присутствующие начиная с C++11
	- функции, присутствующие начиная с C++17
	- функции, присутствующие начиная с C++20
	- функции, присутствующие начиная с C++23

Этот раздел не завершён
Причина: Добавить C++26 "color" и заполнить таблицу функций-членов/не-членов для std::inplace_vector

Таблица функций-членов

**Объяснение:** - HTML теги и атрибуты сохранены без изменений - Текст "multiset" не переведен, так как это C++ специфический термин (контейнер multiset) - Форматирование и структура HTML полностью сохранены - Все стили и ссылки остались неизменными **Объяснение:** - Текст "map" не был переведён, так как это C++ специфический термин (контейнер map из стандартной библиотеки C++) - Все HTML теги, атрибуты и структура сохранены без изменений - Стили и форматирование полностью сохранены - Ссылка и её атрибуты остались неизменными **Примечание:** В данном фрагменте HTML нет текста для перевода, кроме термина "multimap", который является C++ специфичным термином и не подлежит переводу согласно вашим требованиям. Весь текст внутри тегов ` ` представляет собой название класса C++ стандартной библиотеки. **Примечание:** В данном фрагменте HTML отсутствует переводимый текст - все содержимое состоит из HTML-тегов, атрибутов и C++ термина `unordered_multiset`, который согласно инструкциям не подлежит переводу. **Примечание:** В данном фрагменте HTML отсутствует текст для перевода. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - Текста внутри тега ` ` (технический термин C++ `unordered_map`, который не переводится согласно инструкциям) Если бы в коде присутствовал обычный текст для перевода, он был бы переведен на русский язык с сохранением всех HTML структур и форматирования. **Объяснение перевода:** - Все HTML теги и атрибуты сохранены без изменений - Термин `unordered_multimap` не переведен, так как это специфический термин C++ - Текст внутри тега ` ` не переведен, так как он содержит код - Форматирование и структура HTML полностью сохранены - Перевод выполнен профессионально с сохранением технической точности **Примечание:** В данном фрагменте HTML нет текста для перевода, кроме термина `flat_multiset`, который является C++ специфическим термином и не подлежит переводу согласно вашим требованиям. Весь остальной контент состоит из HTML тегов, атрибутов и технических элементов форматирования. **Примечание:** В данном фрагменте HTML отсутствует текст для перевода. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - Термина `flat_multimap` (C++ специфический термин, не подлежит переводу) - Атрибута `title="cpp/container/flat multimap/flat multimap"` (путь к файлу, не подлежит переводу) Следовательно, оригинальный HTML код остается без изменений. **Примечание:** В данном HTML-фрагменте нет текста для перевода. Единственный текстовый элемент `~set` является C++ специфическим термином (деструктор класса set), который согласно инструкциям не подлежит переводу. Все HTML-теги и атрибуты сохранены в оригинальном виде. **Примечание:** В данном фрагменте HTML нет текста для перевода, кроме термина `~multimap`, который является C++ специфичным деструктором класса multimap и не подлежит переводу согласно требованиям. Весь HTML код и атрибуты сохранены в оригинальном виде. **Примечание:** В данном фрагменте HTML нет текста для перевода на русский язык. Единственный текстовый элемент `~unordered_set` находится внутри тега ` ` и представляет собой C++ специфический термин (деструктор класса unordered_set), который согласно инструкциям не подлежит переводу. **Примечание:** В данном фрагменте HTML отсутствует текст для перевода. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - Тега ` ` с содержимым `~unordered_multimap` (C++ специфический термин, не подлежит переводу) - Атрибута `title` с технической ссылкой (C++ специфический путь, не подлежит переводу) Согласно требованиям, перевод не требуется. **Объяснение:** - HTML теги и атрибуты сохранены без изменений - Текст `~priority_queue` не переведен, так как это C++ специфический термин (деструктор класса priority_queue) - Форматирование полностью сохранено - В данном фрагменте нет текста для перевода, так как единственный текстовый элемент - это C++ код **Примечание:** В данном случае текст для перевода отсутствует. Единственный текстовый элемент `~flat_set` является C++ специфическим термином (деструктор класса `flat_set`), который согласно инструкциям не подлежит переводу. HTML разметка и атрибуты сохранены в оригинальном виде. **Примечание:** В данном фрагменте HTML отсутствует текст для перевода. Единственный текстовый элемент `~flat_multimap` находится внутри тега ` ` и представляет собой C++ специфический термин (деструктор класса `flat_multimap`), который согласно инструкциям не подлежит переводу. Все HTML теги, атрибуты и форматирование сохранены без изменений. **Примечание:** Термин "assign" является стандартным C++ термином и не переводится согласно требованиям. Вся разметка HTML сохранена без изменений. **Примечание:** В данном HTML-фрагменте нет текста для перевода на русский язык, так как: - Все содержимое внутри тегов ` ` является C++ термином `assign_range`, который не подлежит переводу - Остальной текст отсутствует или состоит из HTML-атрибутов и тегов - В таблицах присутствуют только технические термины C++ **Примечания по переводу:** - `begin` переведено как `начало` (стандартный перевод для C++ итераторов) - `cbegin` оставлено без перевода, так как это C++ специфический термин - Все HTML теги и атрибуты сохранены в оригинальном виде - Форматирование и структура HTML полностью сохранены **Примечание:** В данном фрагменте HTML нет текста для перевода на русский язык. Все содержимое внутри тегов ` ` представляет собой C++ специфические термины (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. HTML теги и атрибуты также сохранены в оригинальном виде. **Примечание:** В данном HTML-фрагменте нет текста для перевода на русский язык. Содержимое тегов ` ` содержит C++ специфичные термины (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. Весь остальной текст представляет собой HTML-разметку и атрибуты, которые также не требуют перевода. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без перевода) - Текст "begin" и "cbegin" являются C++ специфическими терминами и не подлежат переводу - Остальной текст отсутствует HTML-разметка и атрибуты сохранены в оригинальном виде в соответствии с требованиями. **Примечание:** В данном HTML-фрагменте нет текста для перевода, кроме терминов C++ (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. Весь остальной контент состоит из HTML-тегов, атрибутов и технических терминов, которые должны оставаться без изменений. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без перевода) - Слова "begin" и "cbegin" являются C++ специфическими терминами и не подлежат переводу - HTML теги и атрибуты сохранены в оригинальном виде - Форматирование полностью сохранено **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые обычно содержат код) - Текст "begin" и "cbegin" являются C++ специфическими терминами (методы контейнеров STL) - Согласно инструкциям, такие термины не подлежат переводу HTML-разметка и атрибуты сохранены в оригинальном виде. **Примечание:** В данном HTML-фрагменте отсутствует текст для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`begin`, `cbegin`), которые согласно инструкциям не подлежат переводу. **Примечание:** В данном HTML-фрагменте весь текст, подлежащий переводу, находится внутри тегов ` `, которые являются C++ специфическими терминами (имена функций `begin` и `cbegin`). Согласно инструкциям: - HTML теги и атрибуты сохранены без изменений - C++ специфические термины не переводятся - Текст внутри тегов ` ` не переводится Поэтому перевод не требуется, исходный код остается без изменений. **Примечание:** В данном HTML-фрагменте не содержится переводимого текста - только названия функций C++ (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу, так как являются специфическими терминами C++. Весь остальной контент состоит из HTML-тегов и атрибутов, которые также не требуют перевода. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - `begin` и `cbegin` являются C++ специфическими терминами (функции-члены контейнеров) и не подлежат переводу - Весь остальной текст представлен в виде HTML тегов и атрибутов, которые сохраняются без изменений - Форматирование полностью сохранено в соответствии с исходным кодом **Примечание:** В данном HTML-фрагменте нет текста для перевода - все содержимое внутри тегов ` ` представляет собой названия функций C++ (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. HTML-разметка и атрибуты сохранены в оригинальном виде. **Примечание:** В данном HTML-фрагменте не содержится переводимого текста, так как: - `begin` и `cbegin` являются C++ специфичными терминами (методы контейнеров STL) и не подлежат переводу - Весь остальной текст представляет собой HTML-теги и атрибуты, которые сохраняются без изменений - Текст внутри тегов ` ` содержит только C++ термины **Примечание:** В данном HTML-фрагменте нет текста для перевода на русский язык. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - C++ терминов `begin` и `cbegin` (не подлежат переводу согласно инструкциям) - Тегов ` ` для форматирования текста Следовательно, оригинальный HTML код остается без изменений. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без изменений) - Текст "begin" и "cbegin" - это C++ специфические термины (методы контейнера), которые не переводятся - HTML теги и атрибуты сохранены в оригинальном виде - Форматирование полностью сохранено **Примечание:** В данном HTML-фрагменте весь текст внутри тегов ` ` представляет собой C++ специфичные термины (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. HTML-разметка и атрибуты сохранены в оригинальном виде. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без изменений) - Текст "begin" и "cbegin" - это названия функций C++, которые не подлежат переводу - HTML-атрибуты и теги сохранены в оригинальном виде - Форматирование полностью сохранено **Примечание:** В данном HTML-фрагменте весь текст внутри тегов ` ` представляет собой названия функций C++ (`begin` и `cbegin`), которые согласно инструкциям не подлежат переводу. HTML-разметка и атрибуты сохранены в исходном виде. **Объяснение:** В данном HTML-фрагменте: - Все HTML-теги и атрибуты сохранены без изменений - Текст внутри тегов ` ` (`begin` и `cbegin`) не переведен, так как это C++ специфические термины (методы контейнеров) - Форматирование полностью сохранено - Стили CSS остались неизменными Термины `begin` и `cbegin` являются стандартными методами C++ контейнеров и не подлежат переводу для сохранения технической точности. **Примечание:** Текст внутри тегов ` ` не был переведен, так как это C++ специфичные термины (`begin` и `cbegin`), которые сохраняются в оригинале согласно требованиям. HTML разметка и атрибуты также сохранены без изменений. **Объяснение:** - HTML теги и атрибуты сохранены без изменений - Текст внутри тегов ` ` (который является C++ терминологией) не переведен - Сохранено оригинальное форматирование и структура таблицы - Термины `end` и `cend` оставлены на английском как C++ специфические термины **Примечание:** В данном HTML-фрагменте отсутствует текст для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`end`, `cend`), которые согласно инструкциям не подлежат переводу. **Объяснение:** - HTML теги и атрибуты сохранены без изменений - Текст внутри тегов ` ` (которые обычно содержат код) не переведен - C++ специфические термины "end" и "cend" сохранены в оригинале - Форматирование и структура HTML полностью сохранены - Только не-кодовый текст был бы переведен, но в данном фрагменте весь текст является кодом или HTML атрибутами **Примечание:** В данном HTML-коде не содержится переводимого текста, кроме C++ специфических терминов `end` и `cend`, которые согласно инструкциям не подлежат переводу. Весь остальной текст представляет собой HTML-разметку и атрибуты. **Примечание:** В данном HTML-фрагменте не содержится текста для перевода, кроме C++ специфических терминов `end` и `cend`, которые согласно инструкции не подлежат переводу. Весь остальной контент состоит из HTML-тегов, атрибутов и технических элементов форматирования. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без изменений) - Текст "end" и "cend" являются C++ специфическими терминами (методы контейнера set) и не переводятся - HTML теги и атрибуты сохранены в оригинальном виде - Форматирование полностью сохранено **Примечание:** В данном HTML-фрагменте весь текст, подлежащий переводу, находится внутри тегов `


          ` (`
          
           ` является устаревшим аналогом `
           
            `), поэтому согласно инструкциям перевод не выполняется. Термины `end` и `cend` являются специфическими терминами C++ и также не подлежат переводу.

**Примечание:** В данном случае текст для перевода отсутствует. Содержимое тегов ` ` содержит C++ специфичные термины (`end` и `cend`), которые согласно инструкциям не подлежат переводу. HTML структура и атрибуты сохранены без изменений. **Примечание:** В данном HTML-фрагменте отсутствует текст для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`end`, `cend`), которые согласно инструкциям не подлежат переводу. **Примечание:** В данном HTML-фрагменте отсутствует текст для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`end`, `cend`, `unordered_multiset`), которые согласно инструкциям не подлежат переводу. Структура и форматирование полностью сохранены. **Примечание:** В данном HTML-фрагменте нет текста для перевода на русский язык. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - C++ терминов `end` и `cend` (не подлежат переводу согласно требованиям) - Тегов ` ` для форматирования текста Текст внутри тегов ` ` представляет собой названия функций C++ и должен оставаться на английском языке для сохранения технической точности. **Примечание:** В данном HTML-фрагменте нет текста для перевода на русский язык. Все содержимое состоит из: - HTML тегов и атрибутов (не подлежат переводу) - C++ терминов `end` и `cend` (не подлежат переводу согласно требованиям) - Тегов ` ` (текст внутри них не переводится) Форматирование полностью сохранено в оригинальном виде. **Примечание:** В данном фрагменте HTML нет текста для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`end`, `cend`), которые согласно инструкциям не подлежат переводу. **Примечание:** В данном HTML-фрагменте отсутствует текст для перевода - все содержимое состоит из HTML-тегов, атрибутов и C++ терминов (`end`, `cend`), которые согласно инструкциям не подлежат переводу. **Примечание:** В данном случае текст для перевода состоит только из C++ специфических терминов (`end`, `cend`), которые согласно инструкциям не подлежат переводу. HTML структура и форматирование полностью сохранены в оригинальном виде. **Примечание:** В данном HTML-фрагменте нет текста для перевода, так как: - Все содержимое находится внутри тегов ` ` (которые сохраняются без перевода) - Слова "end" и "cend" являются C++ специфическими терминами (итераторы) и не переводятся - HTML теги и атрибуты сохранены в оригинальном виде - Форматирование полностью сохранено **Примечание:** В данном HTML-коде не было текста для перевода на русский язык, так как весь текст содержится в тегах ` ` и представляет собой C++ специфические термины (`rend`, `crend`), которые согласно инструкциям не подлежат переводу. **Примечание:** В данном HTML-коде весь текст `operator[]` оставлен без перевода, так как это C++ специфический термин (оператор индексации), который не подлежит переводу согласно требованиям. Все HTML-теги, атрибуты и форматирование сохранены в оригинальном виде. **Примечания к переводу:** - HTML-теги, атрибуты и структура полностью сохранены - Текст "data" в первых и последних ячейках переведен как "данные" (общий термин) - Текст "data" внутри ссылок на C++ функции оставлен без перевода (C++ специфичные термины) - Все форматирование и стили сохранены без изменений **Примечание:** В данном HTML-коде весь текст внутри тегов ` ` представляет собой C++ специфические термины (`front` и `top`), которые согласно инструкциям не подлежат переводу. Остальной текст отсутствует, поэтому перевод не требуется. HTML-разметка полностью сохранена в оригинальном виде. **Примечание:** В данном HTML-коде весь текст "resize" находится внутри тегов ` `, которые являются частью HTML-разметки. Поскольку это C++ специфический термин (метод изменения размера контейнера), он не был переведен в соответствии с вашими требованиями. **Примечание:** Термин "capacity" является стандартным C++ термином и не переводится согласно требованиям. Вся разметка HTML сохранена без изменений. **Примечание:** Термин "reserve" является C++ специфическим и не переводится согласно требованиям. Вся разметка HTML сохранена без изменений. **Примечание:** В данном HTML-коде весь текст внутри тегов ` ` представляет собой C++ специфический термин `shrink_to_fit`, который согласно инструкциям не подлежит переводу. Остальной текст отсутствует, поэтому перевод не требуется. HTML структура полностью сохранена без изменений. **Примечание:** В данном HTML-коде весь текст, который нужно было перевести, уже находится внутри тегов ` ` и представляет собой C++ специфические термины (`insert_range`, `insert_range_after`), которые согласно инструкциям не подлежат переводу. Поэтому перевод не потребовался, и исходный код остался без изменений. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` `, которые являются техническими терминами C++ (`insert_or_assign`). Согласно инструкциям: - Термины C++ не переводятся - Текст внутри тегов ` `/` ` не переводится - HTML-теги и атрибуты сохранены без изменений Поэтому перевод не потребовался, исходный код остался полностью неизменным. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` `, которые являются техническими терминами C++ (`try_emplace`). Согласно инструкциям: - Термины C++ не переводятся - Текст внутри тегов ` ` сохраняется без изменений - HTML-теги и атрибуты остаются нетронутыми Поэтому перевод не требуется, так как весь текстовый контент состоит исключительно из технических терминов C++, которые должны сохраняться в оригинальном виде. **Примечание:** В данном HTML-коде весь текст внутри тегов ` ` представляет собой C++ термины (имена функций), которые согласно инструкциям не подлежат переводу. Все HTML-теги, атрибуты и форматирование сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст содержится внутри тегов ` ` и представляет собой C++ термин `push_front`, который согласно инструкциям не подлежит переводу. Остальные элементы являются HTML-тегами, атрибутами и пустыми элементами, которые также не требуют перевода. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` ` и представляет собой C++ термин `emplace_front`. Согласно инструкциям, C++ специфические термины не переводятся, поэтому весь текст оставлен без изменений. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, состоит исключительно из C++ терминов (`pop_front` и `pop`), которые согласно инструкциям не должны переводиться. Поэтому перевод не требуется, и исходный код остается без изменений. **Примечание:** В данном HTML-коде весь текст, требующий перевода, состоит из C++ терминов (`push_back`, `push`), которые согласно инструкциям не подлежат переводу. Все HTML-теги, атрибуты и форматирование сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст, который требовалось перевести, находится внутри тегов ` ` и представляет собой C++ специфичные термины (`append_range`, `push_range`), которые согласно инструкциям не подлежат переводу. Поэтому перевод не потребовался. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` `, которые являются тегами кода. Согласно вашим инструкциям, текст внутри ` `, ` `, ` $` тегов не переводится, а также не переводятся C++ специфические термины. Термины `emplace_back` и `emplace` являются C++ специфическими и поэтому оставлены без перевода. Другого текста для перевода в данном фрагменте нет.$ **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, состоит только из термина "extract", который является C++ специфическим термином (метод извлечения узла из контейнера). Согласно инструкциям, C++ специфические термины не переводятся, поэтому весь текст оставлен без изменений. **Примечание:** В данном HTML-коде все текстовые элементы содержат только C++ специфический термин "remove", который согласно инструкциям не подлежит переводу. Все HTML-теги, атрибуты и структура сохранены без изменений. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` `, которые содержат только C++ термин `remove_if`. Согласно инструкциям, C++ специфические термины не переводятся, поэтому весь текст оставлен без изменений. **Примечание:** В данном HTML-коде весь текст "reverse" оставлен без перевода, так как это C++ специфический термин (название функции/метода), который не подлежит переводу согласно требованиям. Все HTML-теги, атрибуты и структура полностью сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст "sort" находится внутри тегов ` `, которые являются частью ` `-подобного форматирования. Согласно инструкциям, текст внутри таких тегов не переводится, особенно учитывая что это C++ специфический термин (функция сортировки). Поэтому весь текст оставлен без изменений. **Примечание:** В предоставленном HTML-коде отсутствует текст для перевода на русский язык. Весь текст внутри тегов ` ` содержит C++ специфичные термины (`end(size_type)` и `cend(size_type)`), которые согласно инструкциям не подлежат переводу. Остальные элементы представляют собой HTML-разметку, атрибуты и пустые теги, которые также не требуют перевода. **Примечание:** В данном HTML-коде весь текст `bucket_count` находится внутри тегов ` `, которые являются техническими терминами C++ и не подлежат переводу согласно вашим требованиям. Все HTML-теги, атрибуты и форматирование сохранены без изменений. **Примечание:** В данном HTML-коде весь текст `max_bucket_count` оставлен без перевода, так как это C++ специфический термин (функция/метод контейнеров STL). Остальной текст на странице отсутствует или состоит из HTML-тегов и атрибутов, которые не подлежат переводу согласно инструкциям. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, находится внутри тегов ` `, которые являются техническими терминами C++ (`bucket_size`). Согласно инструкциям, C++ специфические термины не переводятся, поэтому весь текст оставлен без изменений. **Примечание:** Термин "bucket" является специфическим термином C++ для хэш-таблиц и не переводится согласно требованиям. Все HTML-теги, атрибуты и форматирование сохранены без изменений. **Примечание:** В данном HTML-коде весь текст `max_load_factor` оставлен без перевода, так как это C++ специфический термин (максимальный коэффициент загрузки), который не подлежит переводу согласно вашим требованиям. Все HTML-теги и атрибуты сохранены в оригинальном виде. **Примечание:** Термин "rehash" является специфическим термином C++ и не переводится согласно вашим требованиям. Вся разметка HTML и атрибуты сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, состоит исключительно из термина `lower_bound`, который является C++ специфическим термином и не должен переводиться согласно вашим требованиям. Все остальные элементы - это HTML-теги, атрибуты и пустые элементы, которые были сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, состоит только из термина `upper_bound`, который является C++ специфическим термином и не должен переводиться согласно вашим требованиям. Все остальное - это HTML-теги, атрибуты и пустые элементы, которые были сохранены в оригинальном виде. **Примечание:** В данном HTML-коде весь текст, который требовалось перевести, находится внутри тегов ` ` и представляет собой C++ термин `equal_range`. Согласно инструкциям, C++ специфические термины не переводятся, поэтому весь текст оставлен без изменений. HTML-разметка полностью сохранена в оригинальном виде. **Примечание:** В данном HTML-коде отсутствует текст для перевода, так как: - Все текстовые элементы содержат только C++ термин `value_comp`, который не подлежит переводу согласно инструкциям - Остальные элементы содержат только HTML-теги, атрибуты и пустые элементы ` ` - Все элементы ` ` содержат исключительно C++ специфичные термины **Примечание:** В данном HTML-коде весь текст, подлежащий переводу, содержится внутри тегов ` ` и представляет собой технический термин `hash_function`, который согласно инструкциям не подлежит переводу, так как является C++ специфичным термином. Все остальные элементы - HTML-теги, атрибуты и пустые элементы были сохранены в оригинальном виде. **Примечание:** Термин `key_eq` является C++ специфическим термином (функция сравнения ключей в unordered контейнерах) и не был переведен в соответствии с инструкциями. Вся HTML разметка и атрибуты сохранены без изменений.

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

Заголовок <string> <array> <vector> <deque> <forward_list> <list> <set> <map> <unordered_set> <unordered_map> <stack> <queue> <flat_set> <flat_map> Заголовок

Контейнер

Контейнер

(конструктор)

(неявно)

(конструктор)

(деструктор)

(неявно)

~unordered_multiset

~unordered_map

~unordered_multimap

(деструктор)

operator=

(неявный)

operator=

assign

assign_range

Итераторы

начало

cbegin

begin

cbegin

Итераторы

end

cend

end

cend

rbegin

crbegin

rbegin

crbegin

rend

crend

rend

crend

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

at

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

operator[]

данные

data

данные

front

top

front

назад

back

top

back

назад

Вместимость

пустой

пустой

Вместимость

размер

max_size

resize

capacity

reserve

shrink_to_fit

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

clear

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

вставить

insert

insert_after

insert

вставить

insert_range

insert_range_after

insert_range

insert_or_assign

emplace

emplace_after

emplace

emplace_hint

try_emplace

erase

erase_after

erase

push_front

prepend_range

emplace_front

pop_front

pop

pop_front

push_back

push

push_back

append_range

push_range

append_range

emplace_back

emplace

emplace_back

pop_back

pop

pop_back

swap

merge

extract ^[1]

extract

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

splice

splice_after

splice

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

remove

remove_if

reverse

уникальный

sort

Бакет и Хеш

begin(size_type)

cbegin(size_type)

begin(size_type)

cbegin(size_type)

Бакет и Хеш

end(size_type)

cend(size_type)

end(size_type)

cend(size_type)

bucket_count

max_bucket_count

bucket_size

bucket

load_factor

max_load_factor

rehash

Поиск

count

Поиск

найти

содержит

lower_bound

upper_bound

equal_range

Наблюдатели

key_comp

Наблюдатели

value_comp

hash_function

key_eq

Аллокатор

get_allocator

Аллокатор

Адаптеры

extract ^[2]

extract

Адаптеры

заменить

Контейнер

Контейнер

Примечание: функции в двух разных extract строках имеют различное значение и синтаксис:

↑ Например, node_type extract ( const_iterator ) или node_type extract ( Key & )
↑ Например, container_type extract ( ) &&

Таблица нечленных функций

**Примечание:** В данном HTML-коде весь текст, который нужно было перевести, находится внутри тегов ` ` и представляет собой C++ оператор `operator<=>` (spaceship operator). Согласно инструкциям: - C++ специфические термины не переводятся - Текст внутри тегов ` `, ` `, ` $` не переводится - HTML теги и атрибуты сохранены без изменений Поэтому весь текст `operator<=>` оставлен без перевода, так как это C++ специфический термин.$ **Объяснение:** - Текст "swap" не был переведен, так как это C++ специфический термин (функция обмена) - Все HTML теги и атрибуты сохранены без изменений - Форматирование полностью сохранено - Текст внутри тега ` ` не переводится, так как это технический термин C++

Контейнер

Контейнер

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

operator==

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

operator!= (удалено в C++20)

operator!=

operator!= (удалено в C++20)

operator< (удалено в C++20)

operator<

operator< (удалено в C++20)

operator<= (удалено в C++20)

operator<=

operator<= (удалено в C++20)

operator> (удалён в C++20)

operator>

operator> (удалён в C++20)

operator>= (удалено в C++20)

operator>=

operator>= (удалено в C++20)

operator<=>

swap

erase

erase_if

Контейнер

Контейнер

Операторы < , <= , > , >= и != синтезируются из operator <=> и operator == соответственно.

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

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

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены задним числом к ранее опубликованным стандартам C++.

DR	Applied to	Behavior as published	Correct behavior
LWG 51	C++98	container iterators might be invalidated by arbitrary library operation	they are only invalidated when specified

Смотрите также

Требования к именам в C++:

valarray	числовые массивы, маски массивов и срезы массивов (шаблон класса)
basic_string	хранит и манипулирует последовательностями символов (шаблон класса)
basic_string_view (C++17)	представление строки только для чтения (шаблон класса)

Compiler support
Freestanding and hosted
Language
Standard library
Standard library headers
Named requirements
Feature test macros (C++20)
Language support library
Concepts library (C++20)
Diagnostics library
Memory management library
Metaprogramming library (C++11)
General utilities library
Containers library
Iterators library
Ranges library (C++20)
Algorithms library
Strings library
Text processing library
Numerics library
Date and time library
Input/output library
Filesystem library (C++17)
Concurrency support library (C++11)
Execution control library (C++26)
Technical specifications
Symbols index
External libraries

cppreference.net

Namespaces

Variants

Containers library

Содержание

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

Ассоциативные контейнеры

Неупорядоченные ассоциативные контейнеры (since C++11)

Адаптеры контейнеров

Представления (since C++20)

Инвалидация итераторов

Потокобезопасность

Таблица функций

Таблица функций-членов

Таблица нечленных функций

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

Смотрите также