Итераторы inserter и back_inserter

Loading...

From the course by Moscow Institute of Physics and Technology

Основы разработки на C++: жёлтый пояс

81 оценки

Moscow Institute of Physics and Technology

Основы разработки на C++: жёлтый пояс

81 оценки

Этот курс является продолжением курса "Основы разработки на C++: белый пояс". В нём преподаватели продолжают знакомить вас с возможностями языка C++. В курсе рассмотрены: - целочисленные типы языка C++ - пары и кортежи - шаблоны функций - наследование и полиморфизм - итераторы и стандартные алгоритмы - распределение кода по нескольким файлам Кроме того, в курсе рассмотрено использование юнит-тестов для отладки программ и обеспечения надёжности кода, а также продемонстрировано, как, пользуясь знаниями только "Белого" и "Жёлтого" поясов, разработать свой собственный unit test framework. Так же, как и в "Белом поясе", в конце курса вас ждёт финальный проект. В "Белом поясе" надо было самостоятельно реализовать простое хранилище данных с возможностью добавления, удаления и поиска. В "Жёлтом поясе" это хранилище надо будет усовершенствовать, добавив поддержку более сложных запросов. Курс разработан ведущими специалистами Яндекса и преподавателями Школы анализа данных. За их плечами – годы разработки сервисов поиска, рекламы и инфраструктуры. Кроме того в подготовке заданий участвовали сотрудники Яндекса и студенты Школы анализа данных: - Александр Гришин - Алексей Аверченко - Максим Филипов - Даниил Петров - Евгений Шавлюгин - Владислав Виноградов - Алексей Боголюбский - Дмитрий Кузьмичёв - Иван Качалкин - Андрей Полушин - Андрей Корнеев - Константин Меренков

From the lesson

Итераторы, алгоритмы и контейнеры

В курсе "Белый пояс по C++" мы познакомились с некоторыми стандартными алгоритмами: count, count_if и sort. Конечно же, библиотека C++ гораздо богаче и содержит значительно больше стандартных алгоритмов, которые позволяют сделать ваш код короче, понятнее и надёжнее. Чтобы их освоить, сначала нужно узнать, что такое итераторы. С этого мы и начнём четвёртую неделю. Затем рассмотрим стандартные алгоритмы, в которых используются итераторы. Наконец, мы познакомим вас с новыми стандартными контейнерами: деком и очередью.

Использование итераторов в методах контейнеров4:39

Использование итераторов в алгоритмах9:53

Обратные итераторы7:01

Алгоритмы, возвращающие набор элементов8:17

Итераторы inserter и back_inserter5:47

Отличия итераторов векторов и множеств5:26

Категории итераторов, документация4:22

Meet the Instructors

Лежанкин Иван Андреевич

Яндекс
Парамонов Евгений Анатольевич

Яндекс
Полднев Антон Вячеславович

Яндекс
Шишков Илья Иванович
кандидат технических наук
Яндекс

[БЕЗ_ЗВУКА] В прошлом видео мы увидели алгоритмы,

которые умеют возвращать набор элементов с помощью итератора,

а именно copy_if и set_intersection.

Они принимали итератор, в который писали значение.

Однако нам для них приходилось заранее готовить вектор,

от которого потом вызывать erase, и это было неудобно.

Давайте рассмотрим более удобный способ вызывать такие алгоритмы.

Мы подключим модуль iterator и затем...

Вот у меня есть вектор langs, я хочу из него, допустим, скопировать все языки,

которые начинаются на букву C.

Я приготовлю вектор.

Это все-таки необходимо сделать, если я хочу куда-то сохранить, c_langs.

О размере этого вектора я уже могу не думать.

Вызываю copy_if от начала диапазона,

конца диапазона,

здесь — куда я буду сохранять, об этом я скажу чуть позже.

И лямбда-функцию передаю, которая проверяет, что первая буква — это C.

Вот я снова ее пишу.

Проверил, что первая буква — заглавная буква C.

И теперь куда же у меня copy_if будет сохранять?

Я передам сюда специальный итератор, который по сути,

когда в него copy_if будет что-то писать,

он будет не идти по готовому контейнеру, а делать pushback в наш контейнер.

Что это за итератор, как я его получу?

Я вызову функцию back_inserter от c_langs.

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

Давайте я попробую теперь вывести

полученный вектор, c_langs.

Посмотрю, не будет ли в нем мусора, будет ли в нем все то, что нужно.

Компилирую.

Запускаю и вижу языки на букву C.

Итак, мы всего лишь создали пустой вектор,

back_inserter от него передали в качестве итератора, в который я хочу записывать

результат алгоритма copy_if, и у меня вектор после этого готов.

Он имеет нужный размер, я заранее не думаю о размере.

Некоторые из вас могут вспомнить, что я до этого говорил,

что итераторы ничего не знают о контейнере, к которому они относятся,

и не могут влиять на его размер, а тут у нас итератор как раз влияет на размер

вектора напрямую, то есть он делает pushback в этот контейнер.

Ну, на самом деле в начале я сказал не совсем правду,

а полная правда следующая: итератор умеет делать лишь ограниченный набор действий.

Во-первых, это звездочка — сослаться на конкретный элемент.

Можно сослаться на конкретный элемент и туда что-то записать — * итератор = и то,

что мы туда записываем.

Можно сделать ++ и --.

Ну можно еще сравнить итераторы друг с другом.

И все. Это все, что они умеют делать.

Если у меня есть обычные итераторы begin и end на какой-то контейнер, то получается,

все, что я могу делать — это просто обновлять данные, которые по ним лежат,

и эти итераторы двигать.

Понятно, что я так не могу никаких erase-ов делать, никаких insert-ов,

ничего такого.

А это итератор back_inserter — специальный итератор.

Это итератор, в который если алгоритм делал с него * = и что-то присваивает,

этот итератор делает pushback в тот контейнер, к которому он относится.

То есть он нужен специально для того, чтобы делать pushback,

и больше ни для чего.

Аналогично, если я говорю про алгоритм set_intersection,

вспоминаю множество чисел, которые у меня были — {1,

3, 8} — и второе множество, например, {3, 7, 8}.

Если я хочу их пересечь, наверное,

я хочу пересечение множеств сохранить тоже в какое-то множество.

У множества, понятно, не будет back_inserter,

потому что у него нет pushback-а.

Но у множества есть просто метод insert.

Поэтому я готовлю множество с результатом,

давайте я назову его res, вызываю алгоритм set_intersection,

передаю в него все также (begin(a),

end(a), begin(b), end(b)) — диапазоны,

которые я пересекаю — и передаю, куда мне сохранять результат.

Результат мне нужно сохранять в итератор, который будет делать insert в мое

множество res, поэтому этот итератор называется inserter.

И сюда я передаю, собственно, множество res.

Но такой код пока что не скомпилируется, потому что inserter

принимает еще один аргумент, это по какому итератору вставлять.

Вы помните, что у вектора тоже был метод insert, и он принимал итератор.

Он не мог вставить просто так вектор, он вставлял в какую-то конкретную позицию.

Поэтому inserter для универсальности всегда принимает итератор.

Если вы хотите вставлять во множество, например, можете передать end.

Это значения не имеет.

end(res).

Итак, давайте попробуем код скомпилировать.

[БЕЗ_ЗВУКА] Я

опечатался в названии функции, сейчас исправлюсь — intersection.

И давайте я выведу то, что у меня получится.

PrintRange(begin(res), (end(res)); Скомпилирую,

запущу и увижу 3, 8.

Старый вывод можно закомментировать.

Итак, у меня получилось множество из тройки и восьмерки.

inserter позволяет вставлять во множество,

возвращает специальный итератор, который по сути делает insert во множество.

Очень удобно.

Ознакомьтесь с нашим каталогом

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

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

© Coursera Inc., 2018 Все права защищены.

Загрузить из App Store

Загрузить в Google Play