Вектора в c builder (5 видео) | Курс школьной геометрии

vector

Вектор в языке C++ — это абстрактная модель с рядом определенных функций, позволяющих совершать различные действия, в том числе имитировать работу динамического массива.

Что бы использовать вектора в программе, необходимо подключить заголовочный файл . Его объявление выглядит следующим образом

В этой строке означает тип элементов в векторе. Все элементы вектора должны принадлежать одному типу. Число 15 означает, что в векторе задается память на 15 элементов, при этом они инициализируются. Возможна и другая запись

В ней выделяется память на 15 элементов уже без инициализации.

Работать с вектором можно как с массивом, так и с объектом. Для вектора как объекта функции таковы:

myV.swap(myV2) — меняет содержимое векторов местами,
myV.begin() — указатель на начало вектора,
myV.end() — указатель на конец вектора,
myV.rbegin() — реверсивный указатель на конец вектора,
myV.rend() — реверсивный указатель на начало вектора,
myV.clear() — очистка вектора.

Вектор также примечателен тем, что при добавлении в него элементов больше, чем изначально задано, он изменяет свой размер и резервирует дополнительную память. Функций для такой работы с памятью вектора немного:

myV.size() — размер вектора,
myV.max_size() — максимальный размер вектора,
myV.reserve(n) — установить минимальный размер выделенной памяти на вектор,
myV.resize(n) — установить размер n для вектора,
myV.capacity() — количество свободной памяти, выделенной под вектор.

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

Ну и основные функции, для работы с отдельными элементами вектора:

Содержание

BestProg
Класс vector . Методы, обеспечивающие доступ к элементам массива. Методы at() , front() , back() , data() , begin() , end() , cbegin() , cend() , rbegin() , rend() , crbegin() , crend()
Содержание
Урок №95. std::vector (векторы)
Векторы
Нет утечкам памяти!
Длина векторов
Заключение
Комментариев: 18
🎦 Видео

Видео:#7. Реализация динамического массива на С++ с помощью std::vector | Структуры данныхСкачать

BestProg

Видео:Программирование на С++. Урок 70. ВекторСкачать

Класс vector . Методы, обеспечивающие доступ к элементам массива. Методы at() , front() , back() , data() , begin() , end() , cbegin() , cend() , rbegin() , rend() , crbegin() , crend()

Перед изучением данной темы рекомендуется ознакомиться со следующей темой:

Содержание

Поиск на других ресурсах:

1. Метод at() . Получить элемент вектора по его позиции

Метод at() используется для доступа к конкретному элементу массива на основе заданного индекса. Метод имеет 2 перегруженные реализации

здесь T – тип элементов массива.

Первая реализация используется для чтения элемента из массива. Вторая реализация используется для изменения элемента массива.

Пример.

2. Метод front() . Возвращает ссылку на первый элемент вектора

С помощью метода front() можно получить ссылку на первый элемент массива. Синтаксис объявления двух перегруженных реализаций метода следующий

Первая реализация метода позволяет считывать значение первого элемента массива. Вторая реализация позволяет записывать значения в первый элемент массива.

Пример.

3. Метод back() . Возвращает ссылку на последний элемент вектора

Чтобы получить доступ к последнему элементу вектора используется метод back() . Этот метод имеет 2 перегруженных реализации, синтаксис объявления которых следующий

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

Пример.

4. Метод data() . Получить указатель на вектор

Метод data() позволяет получить указатель на динамический массив. С помощью этого указателя можно иметь доступ к элементам вектора как к обычному массиву.

Синтаксис объявления метода следующий:

тут T – тип элементов вектора.

Пример.

5. Метод begin() . Вернуть итератор, указывающий на первый элемент вектора

Метод begin() возвращает итератор, указывающий на первый элемент динамического массива. Метод имеет следующую общую форму:

здесь T – тип элементов массива.

Пример.

6. Метод end() . Вернуть итератор, указывающий на последний элемент массива

Метод end() устанавливает итератор на конец массива. Это означает, что итератор установлен на элемент, следующий за последним элементом массива.

Рисунок 1. Установка итераторов методами begin() и end() . Размер массива size()

Синтаксис объявления метода следующий

Пример.

7. Методы cbegin(), cend() . Установить константный итератор на начало и конец массива

При работе с итераторами, кроме обычных итераторов различают константные итераторы. В библиотеке STL стандартный итератор объявляется с использованием типа iterator

Константный итератор объявляется с использованием типа constant_iterator

T – тип элементов массива;
constant_iterator – тип, определяющий константный итератор;
ConstIt – имя константного итератора.

В отличие от обычного (стандартного) итератора, невозможно изменить значение элемента массива с константным итератором. То есть, присваивание константному итератору некоторого значения value

вызовет ошибку компиляции.

Методы cbegin() и cend() предназначены для получения константного итератора, который указывает соответственно на начало и конец массива. Общая форма объявления методов следующая

здесь T – тип элементов массива.

Метод cend() возвращает итератор, указывающий на элемент, следующий за последним элементом массива.

Пример.

8. Методы rbegin() , rend() . Доступ к элементам массива с помощью реверсного итератора

Реверсный итератор отличается от обычного итератора тем, что порядок следования элементов рассматривается от конца к началу. С этой точки зрения вносятся все возможные изменения в методах обработки и операциях над итераторами. Так, например, операция приращения итератора it++ осуществляет переход к предыдущему элементу итератора, а не к следующему, как в обычном итераторе.

Реверсный итератор объявляется с использованием ключевого слова reverse_iterator

T – тип элементов вектора;
itReverse – имя итератора.

Методы rbegin() rend () работают с реверсными итераторами. Они позволяют получить итераторы, указывающие соответственно на начало ( rbegin ) и конец ( rend ) массива. Методы имеют следующие перегруженные реализации

Одна из реализаций методов rbegin() и rend() позволяет работать как обычный итератор, допускающий чтение/запись. Вторая реализация этих методов работает как константный итератор, допускающий только чтение.

Пример.

Результат выполнения программы

9. Методы crbegin() , crend() . Установить на начало и конец массива константный реверсный итератор

Кроме константного итератора constant_iterator , в библиотеке STL введён константный реверсный итератор, который рассматривает массив от конца до начала. Такой итератор объявляется следующим образом

T – тип элементов массива;
itConstReverse – имя константного реверсного итератора.

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

Методы crbegin() , crend() предназначены для работы с типом константного реверсного итератора constant_reverse_iterator и имеют следующие объявления

Видео:vector | Библиотека стандартных шаблонов (stl) | Уроки | C++ | #1Скачать

Урок №95. std::vector (векторы)

Обновл. 26 Ноя 2021 |

На предыдущем уроке мы рассматривали std::array, который является более безопасной и удобной формой обычных фиксированных массивов в языке C++. Аналогично, в Стандартной библиотеке C++ есть и улучшенная версия динамических массивов (более безопасная и удобная) — std::vector.

В отличие от std::array, который недалеко отходит от базового функционала обычных фиксированных массивов, std::vector идет в комплекте с дополнительными возможностями, которые делают его одним из самых полезных и универсальных инструментов в языке C++.

Видео:Компланарны ли векторы: a=(2;5;8), b=(1;-3;-7) и c=(0;5;10)?Скачать

Векторы

Представленный в C++03, std::vector (или просто «вектор») — это тот же динамический массив, но который может сам управлять выделенной себе памятью. Это означает, что вы можете создавать массивы, длина которых задается во время выполнения, без использования операторов new и delete (явного указания выделения и освобождения памяти). std::vector находится в заголовочном файле vector. Объявление std::vector следующее:

Обратите внимание, что в неинициализированном, что в инициализированном случаях вам не нужно явно указывать длину массивов. Это связано с тем, что std::vector динамически выделяет память для своего содержимого по запросу.

Подобно std::array, доступ к элементам массива может выполняться как через оператор [] (который не выполняет проверку диапазона), так и через функцию at() (которая выполняет проверку диапазона):

В любом случае, если вы будете запрашивать элемент, который находится вне диапазона array , длина вектора автоматически изменяться не будет. Начиная с C++11, вы также можете присваивать значения для std::vector, используя список инициализаторов:

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

Видео:[C++] STL: VectorСкачать

Нет утечкам памяти!

Когда переменная-вектор выходит из области видимости, то она автоматически освобождает память, которую контролировала (занимала). Это не только удобно (так как вам не нужно это делать вручную), но также помогает предотвратить утечки памяти. Рассмотрим следующий фрагмент:

Если переменной value присвоить значение true , то array никогда не будет удален, память никогда не будет освобождена и произойдет утечка памяти.

Однако, если бы array был вектором, то подобное никогда бы и не произошло, так как память освобождалась бы автоматически при выходе array из области видимости (независимо от того, выйдет ли функция раньше из области видимости или нет). Именно из-за этого использование std::vector является более безопасным, чем динамическое выделение памяти через оператор new.

Видео:Наследование в ООП пример. Что такое наследование. Для чего нужно наследование классов. ООП. C++ #98Скачать

Длина векторов

В отличие от стандартных динамических массивов, которые не знают свою длину, std::vector свою длину запоминает. Чтобы её узнать, нужно использовать функцию size():

The length is: 7

Изменить длину стандартного динамически выделенного массива довольно проблематично и сложно. Изменить длину std::vector так же просто, как вызвать функцию resize():

The length is: 7
0 1 2 0 0 0 0

Здесь есть две вещи, на которые следует обратить внимание. Во-первых, когда мы изменили длину array , существующие значения элементов сохранились! Во-вторых, новые элементы были инициализированы значением по умолчанию в соответствие с определенным типом данных (значением 0 для типа int).

Длину вектора также можно изменить и в обратную сторону (обрезать):

The length is: 4
0 1 4 7

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

Видео:Как САМОМУ понимать С++ Builder #1 | Компоненты Label и EditСкачать

Заключение

Это вводная статья, предназначенная для ознакомления с основами std::vector. На следующих уроках мы детально рассмотрим std::vector, в том числе и разницу между длиной и ёмкостью вектора, и то, как в std::vector выполняется выделение памяти.

Поскольку переменные типа std::vector могут сами управлять выделенной себе памятью (что помогает предотвратить утечку памяти), отслеживают свою длину и легко её изменяют, то рекомендуется использовать std::vector вместо стандартных динамических массивов.

Поделиться в социальных сетях:

Урок №94. Введение в std::array

Видео:C++ plus vector C++ Builder 6 & Visual Studio применение векторов в С++.Скачать

Комментариев: 18

Я не очень поняла один момент, может, кто-то сможет подсказать, буду признательна)
В начале урока написано: «Начиная с C++11, вы также можете присваивать значения для std::vector, используя список инициализаторов … В таком случае вектор будет самостоятельно изменять свою длину, чтобы соответствовать количеству предоставленных элементов.»
А в конце показывают функцию resize( ), которая делает то же самое, но при этом является затратной.
Так вооот, насколько затратным будет изменить длину вектора через список инициализаторов и зачем тогда нужна отдельная функция? Только для работы с крупными объемами данных, чтобы не переписывать их все вручную? Или есть ещё что-то?

Мне кажется что изменять длину std::vector что через метод resize(), что через список инициализаторов будет одинаково затратным (возможно в будущих уроках это будет более подробно описано).

Отличие же resize() от списка инициализаторов в том что при вызове метода resize() он изменяет длину std::vector и при этом те элементы которые входят в диапазон размера будет сохранены без изменений.
Изменения размера с помощью списка инициализаторов изменит не только длину std::vector но и запишит вместо старых элементов новые (те которые были записаны в списке инициализаторов).

Юрий, вы восхитительны! У вас не только классные уроки, но и абсолютно замечательная система кросс-навигации между ними — на сайт изначально попала в поисках информации про классы. Пойду читать ваши уроки с самого начала, у меня хоть какая-то минимальная база знаний и есть, но всё равно так много новых и полезных штук открываю 🙂