Добавляем в вектор begin и end

Loading...

来自 Moscow Institute of Physics and Technology 的课程

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

16 个评分

Moscow Institute of Physics and Technology

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

16 个评分

课程 3（共 5 门，Specialization Искусство разработки на современном C++）

Этот курс является продолжением курса "Основы разработки на C++: жёлтый пояс". Основная цель курса — научить писать на С++ эффективный код. Кроме того рассмотрены некоторые возможности С++, которые не попали в предыдущие курсы. В курсе рассмотрены: - макросы - шаблоны классов - принципы оптимизации кода - эффективное использование потоков ввода/вывода - оценки сложности алгоритмов - модель памяти в С++ - эффективное использование линейных контейнеров (vector, deque, list, string) - move-семантика - введение в многопоточное программирование Кроме того, в курсе продемонстрировано, как, пользуясь знаниями только "Белого", "Жёлтого" и "Красного" поясов, разработать свой собственный профайлер. Так же, как и в предыдущих курсах, в конце вас ждёт финальный проект. Было бы странно в курсе от Яндекса не попросить вас создать свою поисковую систему! Именно этим вам и предстоит заняться в финальной задаче. Курс разработан ведущими специалистами Яндекса и преподавателями Школы анализа данных. За их плечами – годы разработки сервисов поиска, рекламы и инфраструктуры. Кроме того в подготовке заданий участвовали 1. Сотрудники Яндекса: - Алексей Аверченко - Даниил Петров - Константин Меренков - Алексей Зобнин 2. Выпускники «Жёлтого пояса по С++»: - Борис Егоров - Ольга Марчевская 3. Сотрудник Института проблем информатики РАН Олег Яковлев В создании урока «Шаблоны классов» принимал участие преподаватель Белого и Жёлтого «поясов» Евгений Парамонов.

从本节课中

Модель памяти в C++

Введение в модель памяти: стек7:32

Введение в модель памяти: куча7:58

Оператор new11:23

Оператор delete11:44

new и delete для объектов классовых типов3:04

Операторы new[] и delete[]9:22

Введение в арифметику указателей18:28

Добавляем в вектор begin и end5:54

Добавляем в вектор begin и end 29:01

Константный указатель и указатель на константу4:34

Итоги раздела - Модель памяти5:17

与讲师见面

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

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

Мы добавили в наш вектор оператор обращения к элементу по индексу.

Но что это за вектор,

если по нему нельзя пробежаться циклом for?

Давайте попробуем пробежаться циклом for по нашему вектору.

Пишем for (int x: sv).

У нас вектор sv,

вывести x. Компилируем. Не компелируется.

Потому что компилятор нам

говорит begin и end не объявлены в данной области видимости.

Как мы с вами уже знаем,

чтобы тип можно было использовать в

цикле for, у него должны быть методы begin и end.

Давайте их добавим.

Добавим метод begin и метод end.

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

Какой тип они должны возвращать,

чтобы мы могли применять наш вектор в цикле for.

Давайте посмотрим, во что цикл for разворачивается,

мы это с вами уже изучали в блоке про шаблоны классов.

Цикл for, который называется range base

for разворачивается вот в такой цикл.

На самом деле, если быть совсем правильным, то там чуть-чуть по-другому,

но для наших нужд хватит вот такого представления цикла for.

Значит, запускается цикл. Есть переменная i,

ей присваивается результат вызова метода begin.

Затем эта переменная сравнивается с конечным мотератором,

с результатом вызова метода end, и на каждую терацию цикла она увеличивается на единицу.

Смотрите, какие требования предъявляются к тем объектам,

которые возвращаются из метода в begin end.

Метод begin должен указывать на первый элемент.

Потому что мы присваиваем результат вызова begin в переменную

i и к этой переменной сразу же обращаемся в теле цикла.

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

Потому что так устроены итераторы, такова концепция полуинтервалов,

которая применяется в стандартной библиотеке C++.

Ещё одно требование, это то, что увеличение итератора того,

что возвращает метод begin на единицу,

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

И если внимательно подумать,

то всем этим требованиям удовлетворяют указатели на элементы нашего вектора.

То есть, в качестве begin можно использовать указатель на первый элемент нашего вектора.

В качестве end можно использовать указатель на элемент за последним.

То есть, мы берем указатель на первый элемент

- наше поле дата - прибавляет к нему размер вектора,

и это будет наш end, наш указатель за последний элемент.

Ну и наконец, при увеличении указателя на единицу,

мы с вами только что изучили арифметику указателей,

мы смещаемся к следующему элементу.

Поэтому мы в качестве типа возвращаемого значения можем указать Т*.

Указатель на элемент типа T.

Давайте реализуем эти методы.

Давайте рядом с полем дата заведем еще одно поле end_.

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

И в конструкторе проинициализируем end как data + size.

Тогда метод begin будет возвращать data.

А метод end поле end_.

Для начала давайте проверим, что теперь цикл for с нашим вектором sv компелируется.

Компелируется. Отлично.

Теперь давайте проинициализируем наш вектор,

элементы нашего вектора, какими-нибудь значениями,

sv [0] = 5,

sv [1] = 3,

sv [2] = 4,

sv [3] =-1.

Давайте проверим, что у нас все компилируется и работает. Отлично.

Наш цикл for с вектором v действительно отработал и вывел те элементы,

которые мы в него записали.

Более того, мы, добавив наш вектор методы begin и end,

мы дали нашему вектору итераторы,

и значит мы можем его использовать в алгоритмах.

Например, мы можем взять наш вектор sv и отсортировать его.

Это скомпилируется, сработает и мы получим отсортированный вектор.

Таким образом мы с вами узнали,

что указатели на элементы вектора можно использовать в качестве его итераторов.

探索我们的目录

免费加入并获得个性化推荐、更新和优惠。

Coursera 致力于普及全世界最好的教育，它与全球一流大学和机构合作提供在线课程。

© 2018 Coursera Inc. 保留所有权利。

通过 App Store 下载

通过 Google Play 获取