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

Тут можно читать онлайн Михаил Абрамян - Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - бесплатно ознакомительный отрывок. Жанр: Детская образовательная литература. Здесь Вы можете читать ознакомительный отрывок из книги онлайн без регистрации и SMS на сайте лучшей интернет библиотеки ЛибКинг или прочесть краткое содержание (суть), предисловие и аннотацию. Так же сможете купить и скачать торрент в электронном формате fb2, найти и слушать аудиокнигу на русском языке или узнать сколько частей в серии и всего страниц в публикации. Читателям доступно смотреть обложку, картинки, описание и отзывы (комментарии) о произведении.

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

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - описание и краткое содержание, автор Михаил Абрамян, читайте бесплатно онлайн на сайте электронной библиотеки LibKing.Ru
Учебник состоит из трех основных разделов. Первый раздел содержит описание стандартной библиотеки шаблонов C++, во втором приводятся примеры ее применения, а третий представляет собой задачник из 300 учебных заданий, охватывающих все разделы стандартной библиотеки. При описании библиотеки учитываются нововведения стандарта С++11. В четвертом, дополнительном разделе дается обзор средств электронного задачника Programming Taskbook for STL, позволяющих выполнять учебные задания более быстро и эффективно.
Для студентов бакалавриата, обучающихся по направлению подготовки 02.03.02 «Фундаментальная информатика и информационные технологии».

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

Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи - читать книгу онлайн бесплатно (ознакомительный отрывок), автор Михаил Абрамян
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать
Удаляет элемент на позиции pos или все элементы в диапазоне first last и - фото 16

Удаляет элемент на позиции pos или все элементы в диапазоне [first, last) и возвращает итератор, указывающий на элемент, следующий за последним удаленным элементом (или итератор end(), если были удалены конечные элементы контейнера).

Возвращает ссылку на первый элемент контейнера Для пустого контейнера - фото 17

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

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

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

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

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

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

Добавляет x в конец контейнера Добавляет x в начало контейнера Резервирует - фото 20

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

Добавляет x в начало контейнера Резервирует емкость размером не менее n - фото 21

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

Резервирует емкость размером не менее n Изменяет размер контейнера делая его - фото 22

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

Изменяет размер контейнера делая его равным n Если n size то в конец - фото 23

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

Позволяет уменьшить размер памяти выделенной для хранения элементов - фото 24

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

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

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

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

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

Изменяет порядок элементов списка на обратный Выполняет сортировку списка - фото 25

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

Выполняет сортировку списка используя операцию или предикат comp если он - фото 26

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

Перемещает элементы из списка lst в текущий список элементы размещаются - фото 27

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

Удаляет соседние одинаковые элементы списка оставляя первый из набора - фото 28

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

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

Возвращает ссылку на значение связанное с ключом k Если ключ k отсутствует в - фото 29

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

Возвращает ссылку на значение связанное с ключом k Если ключ k отсутствует в - фото 30

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

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

Вставляет в контейнер новый элемент создавая этот элемент на месте и - фото 31

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

Читать дальше
Тёмная тема
Сбросить

Интервал:

Закладка:

Сделать


Михаил Абрамян читать все книги автора по порядку

Михаил Абрамян - все книги автора в одном месте читать по порядку полные версии на сайте онлайн библиотеки LibKing.




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


Отзывы читателей о книге Введение в стандартную библиотеку шаблонов C++. Описание, примеры использования, учебные задачи, автор: Михаил Абрамян. Читайте комментарии и мнения людей о произведении.


Понравилась книга? Поделитесь впечатлениями - оставьте Ваш отзыв или расскажите друзьям

Напишите свой комментарий
x