Контейнер C ++ STL Vector - std :: vector

Здесь вы узнаете о C ++ STL Vector Container, т.е. о std :: vector, и о различных функциях, применимых к нему.

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

Читайте также:  C ++ STL Array Container - std :: array

C ++ STL Vector

Векторы - это динамические массивы. Когда мы вставляем новый элемент или удаляем элемент из вектора, он может автоматически изменять свой размер. Векторные элементы также хранятся в смежных ячейках памяти, чтобы их можно было просматривать и использовать итераторы. Вставка и удаление в конце занимает постоянное время O (1). Используя векторы, мы можем избежать исключений array_index_outof_bound.

Синтаксис STL Vector

vector <data_type> vectorName;

Функции, используемые с векторным контейнером

push_back (): используется для вставки элемента в вектор. Он вставляет элемент в конце вектора.

Оператор []: этот оператор возвращает ссылку на элемент, расположенный в индексе, к которому мы обращаемся, например, vectorName [index_position].

at (): этот оператор также полезен для доступа к элементу в определенной позиции.

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

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

Пример программы для показа вышеупомянутых функций:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30

#include<iostream> #include<vector>   using namespace std;   int main(){ vector<int> vec; // syntax for defining a vector // inserting elements into vector by push_back funtion for(int i=0;i<6;i++) vec.push_back(i); // accessing using [] operator for(int i=0;i<3;i++) cout<< vec[i] << " "; // accessing using at() for(int i=3;i<6;i++) cout << vec.at(i) << " "; cout << endl; // returning front element cout << vec.front() << endl; //returning last element cout << vec.back() << endl; return 0; }

Выход

0 1 2 3 4 5 
0 
5

size (): дает количество элементов, присутствующих в векторе.

max_size (): он дает максимальное количество элементов, которое может содержать вектор.

acity (): мы говорили, что вектор - это динамический массив, который увеличивается за счет вставки элементов. Когда мы объявляем это, система выделяет ему некоторое пространство. Определенное количество элементов он может содержать. Если мы вставим больше, чем эти элементы, система выделит для него больше места (в новом месте, освободив старое пространство).

Capacity () возвращает количество элементов, которые можно уместить в векторе до его заполнения. После заполнения добавление новых элементов приведет к выделению нового, большего блока памяти и копированию в него существующих элементов.

resize (): изменяет размер вектора, ограничиваясь только некоторым количеством элементов.

empty (): это булева функция. Возвращает, является ли вектор пустым или нет.

Пример программы для показа вышеуказанных функций:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17

#include<iostream> #include<vector>   using namespace std;   int main(){ vector<int> vec; for(int i=0;i<5;i++) vec.push_back(i); cout << "size of the vector is " << vec.size() << endl; // present number of elements cout << "Maximum size is " << vec.max_size() << endl; // maximum number of elements can hold cout << "Capacity of the vector is " << vec.capacity() << endl; // vec.resize(0); // restricting vector to contain zero elements vec.empty() ? cout << "vector is empty" << endl: cout << "vector is not empty " << endl; //checking empty conditon return 0; }

Выход

размер вектора 5 
Максимальный размер 4611686018427387903 
Емкость вектора 8 
вектор пуст

Вектор с итератором

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

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

rbegin (): возвращает обратный итератор, указывающий на последний элемент в векторе. Используется для перехода от последнего к первому

rend (): возвращает обратный итератор, указывающий на первый элемент вектора.

Пример программы:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include<iostream> #include<vector>   using namespace std;   int main(){ vector<int> vec; vector<int> ::  iterator it1; vector<int> :: reverse_iterator it2; for(int i=0;i<5;i++) vec.push_back(i); // elements form start to end cout << "elements in the vector from start to end "; for(it1 = vec.begin(); it1!= vec.end();it1++) cout << *it1 << " "; cout << endl; // elements form end to start cout << "elements in the vector from end to start "; for(it2 = vec.rbegin(); it2!= vec.rend();it2++) cout << *it2 << " "; cout << endl; return 0; }

Выход

элементы в векторе от начала до конца 0 1 2 3 4 
элементы в векторе от конца до начала 4 3 2 1 0

assign (): назначить новый контент вектору и изменить его размер.

pop_back (): удаляет элемент в конце вектора. Так что размер вектора также уменьшился на 1.

insert (iterator, element): вставляет элемент в вектор перед позицией, указанной итератором. Этот метод вставки может быть перегружен третьей переменной count. Это говорит, сколько раз элемент должен быть вставлен перед указанным положением.

Пример программы для показа вышеуказанных методов:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38

#include<iostream> #include<vector>   using namespace std;   int main(){ vector <int> vec1; vector <int> vec2; vector <int> :: iterator it; vec1.assign(4,100); // inserting element 100 into vector 4 times. it = vec1.begin(); vec2.assign(it+1, vec1.end()); // inserts 3 elements of vec1 cout << "Vector1 elements are " << endl; for(int i=0;i< vec1.size();i++) cout << vec1[i] << " "; cout << endl; cout << "Vector2 elements are " << endl; for(int i=0;i< vec2.size();i++) cout << vec2[i] << " "; cout << endl; vec2.push_back(10); cout << "new value inserted into vector2. Last element is " << vec2.back() << endl; vec2.pop_back(); cout << "after pop_back operation last element of vector2 is " << vec2.back() << endl; vector <int> vec3(3,10); it = vec3.begin(); it = vec3.insert(it,20); // this inserts element 20 as first element cout <<  "Now first element of vec3 is " << vec3.front();   return 0; }

Выход

Элементами Vector1 являются 
100 100 100 100 
Элементами Vector2 являются 
100 100 100 
новое значение, вставленное в vector2. Последний элемент равен 10 
после операции pop_back, последний элемент вектора 2 равен 100 
Теперь первый элемент вектора 3 равен 20

erase (): удаляет элемент, указанный позицией итератора. Этот метод стирания может быть перегружен дополнительным итератором, который определяет диапазон, который будет удален.

Пример программы:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26

#include<iostream> #include<vector>   using namespace std;   int main(){ vector <int> vec; vector <int> :: iterator it; vec.push_back(100); for(int i=0;i<5;i++) vec.push_back(i); cout << "first element before erasing is " << vec.front() << endl;   it = vec.begin(); vec.erase(it); // removes first element of the vector cout << "first element after erasing is " << vec.front() << endl; vec.erase(vec.begin(), vec.end()); // this removes elements in the vector from first to last   //checking vector empty or not vec.empty() ? cout << "vector is empty " << endl : cout << "Vector is not empty " <<endl; return 0; }

Выход

первый элемент перед удалением равен 100 
первый элемент после удаления равен 0 
вектор пуст

swap (vector1, vector2): это меняет местами все элементы vector1 на vector2 и vector2 на vector1.

clear (): удаляет все элементы вектора.

Пример программы:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48

#include<iostream> #include<vector>   using namespace std;   int main(){ vector <int> vec1; vector <int> vec2; for(int i=1;i<6;i++) vec1.push_back(i); for(int i=11;i<16;i++) vec2.push_back(i); cout << "Vector1 elements before swapping are " << endl; for(int i=0;i<5;i++) cout << vec1[i] << " "; cout << endl; cout << "Vector2 elements before swapping are " << endl; for(int i=0;i<5;i++) cout << vec2[i] << " "; cout << endl; swap(vec1,vec2); cout << "Vector1 elements after swapping are " << endl; for(int i=0;i<5;i++) cout << vec1[i] << " "; cout << endl; cout << "Vector2 elements after swapping are " << endl; for(int i=0;i<5;i++) cout << vec2[i] << " "; cout << endl; // clearing vector1 vec1.clear();     //checking vector empty or not vec1.empty() ? cout << "vector is empty " << endl : cout << "Vector is not empty " <<endl; return 0; }

Выход

Элементы вектора Vector перед заменой - 
1 2 3 4 5 
Элементы вектора Vector перед заменой - 
11 12 13 14 15 
Элементы Vector1 после замены - 
11 12 13 14 15 
Элементы Vector2 после замены - 
1 2 3 4 5 
вектор пустой

Прокомментируйте ниже, если у вас есть вопросы или вы нашли какую-либо информацию неверной в предыдущем уроке для векторного контейнера C ++ stl.