Векторы в 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()
Содержание
Двумерный вектор в C++
Пример 1. Создайте двумерный вектор из равного количества столбцов
Пример 2: Создайте двумерный вектор с другим количеством столбцов
Пример 3: Инициализировать двумерный пустой вектор со значением по умолчанию
Пример 4: Инициализировать двумерный пустой вектор, принимая входные значения
Заключение
📹 Видео

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

BestProg

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

Класс 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 и имеют следующие объявления

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

Двумерный вектор в C++

Вектор используется для создания динамического массива, и размер вектора можно увеличивать и уменьшать, добавляя и удаляя элементы из вектора. Когда вектор объявляется внутри другого вектора, этот вектор называется 2-мерным вектором, который работает как 2-мерный массив. Двумерный вектор содержит несколько строк, каждая из которых является другим вектором. В этом руководстве показано использование двумерного вектора в C ++.

Синтаксис:

Синтаксис двумерного вектора приведен ниже.

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

Видео:Программирование на С++. Урок 71. Пример работы с вектором. Двумерный вектор.Скачать

Пример 1. Создайте двумерный вектор из равного количества столбцов

В следующем примере показан способ объявления двухмерного вектора из трех строк и четырех столбцов, который содержит символьные данные. Здесь значения вектора были определены в момент вектор декларации и вложенную » для » петли используется для печати значения вектора.

using namespace std ;
int main ( )
<
/*
Declare a two-dimensional vector
of characters
*/
vector vector > chrVector
< , , > ;
//Print the values of the vector
cout «The values of the vector are: n « ;
for ( int i = ; i chrVector. size ( ) ; i ++ )
<
for ( int j = ; j chrVector [ i ] . size ( ) ; j ++ )
cout chrVector [ i ] [ j ] » « ;
cout ‘ n ‘ ;
>
return ;
>

Следующий вывод появится после выполнения вышеуказанного кода.

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

Пример 2: Создайте двумерный вектор с другим количеством столбцов

В следующем примере показан способ объявления двухмерного вектора из четырех строк, где первая строка содержит один столбец, вторая строка содержит два столбца, третья строка содержит три столбца, а четвертая строка содержит четыре столбца. Вектор инициализации с целым данных и распечатаны с помощью вложенной « для » петли.

using namespace std ;

int main ( )
<
/*
Initialize the 2D vector with the
integer number where each row contains different
number of elements
*/
vector vector > intVector
< , , , > ;
//Print the values of the vector using for loop
cout «The values of the vector are: n « ;
for ( vectorrow : intVector )
<
for ( int val : row )
cout val » « ;
cout ‘ n ‘ ;
>
return ;
>

Следующий вывод появится после выполнения вышеуказанного кода.

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

Пример 3: Инициализировать двумерный пустой вектор со значением по умолчанию

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

Значение по умолчанию 6.5 было вставлено в вектор путем создания 2 строк и 3 столбцов. Функция size () использовалась для подсчета общего количества строк и столбцов для печати значений вектора.

using namespace std ;

int main ( )
<
//Set the default value
float default_value = 6.5 ;
//Define the outer vector
vector vector > outVect ;

for ( int i = ; i 2 ; i ++ )
<
//Define the inner vector
vectorinVect ;
for ( int j = ; j 3 ; j ++ ) <
//Insert the default value
inVect. push_back ( default_value ) ;
>
//Insert the inner vector to outer vector
outVect. push_back ( inVect ) ;
>

//Print the values of the vector
cout «The values of the vector are: n « ;
for ( int i = ; i outVect. size ( ) ; i ++ )
<
for ( int j = ; j outVect [ i ] . size ( ) ; j ++ )
cout outVect [ i ] [ j ] » « ;
cout ‘ n ‘ ;
>
return ;
>

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

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

Пример 4: Инициализировать двумерный пустой вектор, принимая входные значения

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

Вложенная » для » петли используется, чтобы принять 6 (2 × 3) целые числа от пользователя и вставить их в вектор с использованием значений индекса. Еще одна вложенная » для » петли была использовано для печати вставленных значений вектора.

using namespace std ;

int main ( )
<
//Define the number of cols
int col = 3 ;
//Define the number of rows
int row = 2 ;
//Initialize an integer variable
int val = ;
//Initialize the empty vector
vector vector > int2DVector ;

//Resize the outer vector
int2DVector. resize ( row ) ;
for ( int i = ; i row ; i ++ )
<
//Resize the inner vector
int2DVector [ i ] . resize ( col ) ;
for ( int j = ; j col ; j ++ )
<
//Take input from the user
cout val ;
//Insert into the vector
int2DVector [ i ] [ j ] = val ;
>
>

//Print the values of the vector
cout «The values of the vector are: n « ;
for ( int i = ; i int2DVector. size ( ) ; i ++ )
<
for ( int j = ; j int2DVector [ i ] . size ( ) ; j ++ )
cout int2DVector [ i ] [ j ] » « ;
cout ‘ n ‘ ;
>
return ;
>

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

Видео:векторы С++Скачать

Заключение

Двумерный вектор используется в программировании на C ++ для хранения и доступа к данным на основе строк и столбцов. В этом уроке на простых примерах были показаны различные способы создания двумерного вектора. Цель использования двумерного вектора в C ++ будет понятна после прочтения этого руководства.