Векторы в С++ (vector)
Одним из видов динамического массива в С++ является
вектор (vector).
Вектор (vector) — это структура данных, которая уже является моделью динамического массива.
Обычные массивы в С++ не имеют каких-либо специальных функций и методов для работы с ними. Вектора в C++ относятся к структурам данных, которые содержат больше количество дополнительных функций для работы с элементами.
Создание вектора
#include <vector>
...
int main()
{
// объявление целочисленного вектора v для 10 элементов
vector <int> v(10);
// тоже самое с нулевыми начальными значениями (вектор v1)
vector <int> v1(10, 0);
...
Заполнение вектора
Способ 1
Выделяем память для
n-го количества элементов и заполняем их, считывая их с клавиатуры.
int n;
cin >> n;
vector a(n);
for (int i = 0; i < n; i++)
cin >> a[i];
Способ 2
Второй способ бывает нужен когда количество элементов неизвестно. Сначала создается пустой вектор, а потом с помощью метода
push_back() новый элемент добавляется в конец вектора.
int n;
cin >> n;
vector a;
for (int i = 0; i < n; i++) {
int b;
cin >> b;
a.push_back(b);
}
Размер вектора
int b = a.size();