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

Loading...

Из курса от партнера Moscow Institute of Physics and Technology

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

248 оценки

Explore Related Videos

At Coursera, you will find the best lectures in the world. Here are some of our personalized recommendations for you

Moscow Institute of Physics and Technology

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

248 оценки

Курс 2 из 5 — Specialization Искусство разработки на современном C++

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

Из урока

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

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

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

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

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

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

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

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

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

Познакомьтесь с преподавателями

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

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

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

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

[БЕЗ_ЗВУКА] Итак, мы уже неплохо

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

Мы встречали их в алгоритмах, в алгоритмах: sort, count,

count_if, reverse, find_if вот уже увидели.

Мы встречали их в конструкторах контейнеров, в частности,

мы с помощью итераторов создавали множество по элементам вектора и вектор по

элементам множества.

Просто конструктор принимал begin и end.

Кроме того, мы недавно увидели метод find у множества из словаря,

который тоже возвращал итератор.

Наверное, логично предположить,

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

которые возвращают итераторы и что-то с ними интересное делают.

Мы не могли это рассмотреть в первом курсе,

потому что вы пока не знали итераторы,

теперь же мы можем рассматривать эти самые методы контейнеров.

Давайте начнем с методов контейнеров.

Рассмотрим снова вектор строк, вектор языков программирования,

найдем там, скажем, C++.

auto it = find( begin(langs),

end(langs), "C++").

Ну, у алгоритма find_if есть его аналог, более простой аналог — алгоритм find,

который просто принимает элемент, который надо найти.

Что же с ним можно делать?

Вот у нас есть итератор, который указывает на конкретную позицию в контейнере.

С этой позицией можно что-то делать.

Например, можно у вектора langs вызвать метод erase,

взять и удалить конкретный элемент по итератору.

Мы помним, что у множества и у словаря был метод erase,

который принимал ключ, который надо было удалить.

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

Давайте я вызову функцию PrintRange, ту самую нашу шаблонную функцию от вектора

и убежусь, что у меня C++ удалился.

Компилирую.

Компилирую.

Запускаю.

И вижу, что у меня остались все элементы вектора, кроме C++.

На самом деле с помощью erase можно удалить и больше всего.

Можно удалить не один элемент, а целый диапазон.

Например, все, начиная с C++ и до конца, до end(langs).

Покажем, что у нас удалится все, начиная с C++, и кажется, останется только Python.

Сейчас мы это увидим.

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

Прекрасно.

А что, если мы одумались и теперь хотим вернуть C++ обратно в вектор?

Для этого надо использовать метод insert.

Метод insert принимает не просто элемент, который надо вставить,

потому что у вектора много мест, куда можно вставить,

а если мы хотим вставить в конец, мы используем pushback.

Он принимает итератор, куда мы хотим вставить.

Соответственно, если я напишу insert(begin(langs), "C++"),

я вставлю C++ в начало вектора.

Поскольку у меня после удаления там остался только Python,

у меня должен поулчиться вектор из двух элементов: сначала C++, потом Python.

Да, действительно, так и получилось.

А что если я передам в insert какой-то другой итератор?

Давайте разберемся, что будет происходить.

Вызов метода insert от итератора и конкретного значения вставляет это

значение в вектор прямо перед этим итератором.

Соответственно, если у нас итератор — это begin,

то мы вставим прямо перед ним, то есть в самое начало вектора.

Если будет insert от end, то мы вставим прямо перед end,

то есть в самый конец вектора, это будет аналог pushback.

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

Заметьте: у меня в векторе пять элементов, но при этом шесть итераторов (мы это

видели до этого) и с другой стороны у меня шесть позиций вставки в этот вектор:

в самое начало, в самый конец или где-то между элементами.

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

Что еще может...

как еще можно вызывать insert?

Мы уже видели на самом деле метод insert в первом курсе,

мы тогда вставляли в конец одного вектора содержимое другого вектора.

И действительно, в insert можно передать диапазон элементов.

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

Или можно передать в insert количество элементов, сколько

раз мы хотим вставить и тот самый элемент, который мы хотим вставить столько раз.

Это второй пункт списка.

И наконец, можно передать в insert в фигурных скобках набор элементов,

который мы хотим вставить в какое-то конкретное место вектора.

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

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

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

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

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

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