Литмир - Электронная Библиотека
A
A
Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000236.jpg

Вставляет в контейнер новые данные, начиная с позиции pos (соответственно одно или n значений x, элементы из диапазона [InIterFirst, InIterLast) или элементы из списка инициализации init_list). Первый вариант функции-члена возвращает итератор, указывающий на вставленный элемент. Два последних варианта, добавленных в стандарт С++11 вместо третьего варианта, возвращают итератор, указывающий на первый вставленный элемент, или исходное значение pos, если диапазон или список инциализации являются пустыми.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000238.jpg

Удаляет последний элемент. Для пустого контейнера поведение не определено.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000240.jpg

Удаляет первый элемент. Для пустого контейнера поведение не определено.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000242.jpg

Добавляет x в конец контейнера.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000244.jpg

Добавляет x в начало контейнера.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000246.jpg

Резервирует емкость размером не менее n.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000248.jpg

Изменяет размер контейнера, делая его равным n. Если n > size(), то в конец контейнера добавляется требуемое число копий x. Если n < size(), то удаляется требуемое количество конечных элементов контейнера. В стандарте С++11 вариант с одним параметром оптимизирован таким образом, чтобы избежать создания ненужных копий объектов T.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000250.jpg

Позволяет уменьшить размер памяти, выделенной для хранения элементов контейнера, однако не гарантирует, что память действительно будет уменьшена.

1.2.5. Дополнительные функции-члены класса list

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

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000255.jpg

Выполняет операцию слияния текущего списка и списка lst того же типа (оба списка должны быть предварительно отсортированы). При слиянии элементы сравниваются с помощью операции < или предиката comp, если он явно указан (и эта же операция или предикат должны быть ранее использованы для сортировки списков). Слияние является устойчивым, т. е. относительный порядок следования элементов исходных списков не нарушается. Если «одинаковые» элементы присутствуют как в текущем списке, так и в списке lst, то элемент из lst помещается после элемента, уже присутствующего в текущем списке. В результате слияния список lst становится пустым. В стандарте С++11 добавлены варианты с параметром lst, являющимся ссылкой на r-значение (r-value reference).

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000257.jpg

Удаляет из списка, соответственно, все вхождения элемента x или все элементы, для которых предикат pred возвращает значение true.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000259.jpg

Изменяет порядок элементов списка на обратный.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000261.jpg

Выполняет сортировку списка, используя операцию < или предикат comp, если он явно указан. Сортировка является устойчивой, т. е. относительный порядок элементов с одинаковыми ключами сортировки не изменяется.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000263.jpg

Перемещает элементы из списка lst в текущий список (элементы размещаются, начиная с позиции pos). Перемещаются, соответственно, все элементы списка lst, элемент списка lst, расположенный на позиции pos_lst, и элементы списка lst из диапазона [first_lst, last_lst) (если текущий список совпадает со списком lst, то итератор pos не должен входить в диапазон [first_lst, last_lst)). В стандарте С++11 добавлены варианты с параметром lst, являющимся ссылкой на r-значение (r-value reference).

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000266.jpg

Удаляет соседние «одинаковые» элементы списка, оставляя первый из набора «одинаковых» элементов. Для сравнения элементов используется операция == или предикат pred, если он явно указан.

1.2.6. Функции-члены ассоциативных контейнеров

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000269.jpg

Возвращает ссылку на значение, связанное с ключом k. Если ключ k отсутствует в контейнере, то в контейнер добавляется пара с ключом k и значением по умолчанию T(), и операция [ ] возвращает ссылку на это значение. Фактически данная операция возвращает следующее выражение: insert(make_pair(k, T())).first->second. В стандарте С++11 добавлен вариант с параметром k, являющимся ссылкой на r-значение (r-value reference).

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000271.jpg

Возвращает ссылку на значение, связанное с ключом k. Если ключ k отсутствует в контейнере, то возбуждается исключение out_of_range.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000273.jpg

Возвращает число ключей со значением k. Для множества и отображения это либо 0, либо 1; для мультимножества и мультиотображения возвращаемое значение может быть больше 1.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000275.jpg

Вставляет в контейнер новый элемент, создавая этот элемент «на месте» и используя при его конструировании параметры arg1, arg2, … . Позволяет избежать дополнительных операций копирования или перемещения, выполняемых при использовании функции-члена insert. Если элемент с указанным ключом уже имеется в контейнере, то в случае множества и отображения попытка вставки игнорируется. Возвращает итератор, указывающий на вставленный элемент, а также (в варианте для множества и отображения) логическое значение, определяющее, была ли произведена вставка. Если вставка не была произведена из-за того, что в контейнере (множестве или отображении) уже существует элемент с таким же ключом, то возвращается позиция уже имеющегося элемента с этим ключом.

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - b00000278.jpg

Вставляет в контейнер новый элемент, создавая этот элемент «на месте» и используя при его конструировании параметры arg1, arg2, … . Позволяет избежать дополнительных операций копирования или перемещения, выполняемых при использовании функции-члена insert. Параметр hintpos является «подсказкой» для позиции вставки: элемент x вставляется максимально близко перед позицией hintpos. Возвращает итератор, указывающий на вставленный элемент (если элемент с указанным ключом уже имеется в контейнере, то в случае множества и отображения попытка вставки игнорируется и возвращается позиция уже имеющегося элемента с этим ключом).

5
{"b":"635377","o":1}