Массив векторов в C ++ STL

Опубликовано: 1 Декабря, 2021

Предварительные требования: массивы в C ++, векторные в C ++ STL

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

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

Следовательно, массив векторов - это двумерный массив с фиксированным числом строк, где каждая строка является вектором переменной длины. Каждый индекс массива хранит вектор, по которому можно пройти и получить к нему доступ с помощью итераторов.

Синтаксис:

вектор <тип_данных> V [размер];

Пример:

вектор <int> A [5];
где A - массив векторов размера int размера 5

Вставка: вставка в массив векторов выполняется с помощью функции push_back () .

Например:

для i в [0, n) {
  A [i] .push_back (35)
}

Вышеупомянутый псевдокод вставляет элемент 35 в каждый индекс вектора <int> A [n] .

Обход: обход массива векторов выполняется с помощью итераторов.

Например:

для i в [0, n) {
   for (итератор it = A [i] .begin (); 
       это! = A [i] .end (); it ++) {
      печать (* это)
    }
}

Вышеупомянутый псевдокод проходит vector <int> A [n] по каждому индексу, используя начальные итераторы A [i] .begin () и конечные итераторы A [i] .end () . Для доступа к элементу он использует (* it), поскольку итераторы - это указатели, указывающие на элементы в vector <int> A [n] .

Ниже представлена программа для иллюстрации вставки в массив векторов.

 // C++ program to illustrate
 // array of vectors
 
#include <iostream>
 #include <vector>
 using namespace std;
 
// Declaring array of vectors
 // globally
 vector< int > v[5];
 
// Function for inserting elements
 // in array of vectors
 void insertionInArrayOfVectors()
 {
 
    for ( int i = 0; i < 5; i++) {
 
        // Inserting elements at every
        // row i using push_back()
        // function in vector
        for ( int j = i + 1; j < 5; j++) {
            v[i].push_back(j);
        }
    }
 }
 
// Function to print elements in array
 // of vectors
 void printElements()
 {
 
    // Traversing of vectors v to print
    // elements stored in it
    for ( int i = 0; i < 5; i++) {
 
        cout << "Elements at index "
             << i << ": " ;
 
        // Displaying element at each column,
        // begin() is the starting iterator,
        // end() is the ending iterator
        for ( auto it = v[i].begin();
             it != v[i].end(); it++) {
 
            // (*it) is used to get the
            // value at iterator is
            // pointing
            cout << *it << ' ' ;
        }
        cout << endl;
    }
 }
 
// Function to illustrate array
 // of vectors
 void arrayOfVectors()
 {
    // Inserting elements in array
    // of vectors
    insertionInArrayOfVectors();
 
    // Print elements stored in array
    // of vectors
    printElements();
 }
 
// Driver code
 int main()
 {
    arrayOfVectors();
    return 0;
 }

Выход:

Элементы с индексом 0: 1 2 3 4 
Элементы с индексом 1: 2 3 4 
Элементы с индексом 2: 3 4 
Элементы с индексом 3: 4 
Элементы с индексом 4:

Вниманию читателя! Не прекращайте учиться сейчас. Освойте все важные концепции DSA с помощью самостоятельного курса DSA по доступной для студентов цене и будьте готовы к работе в отрасли. Чтобы завершить подготовку от изучения языка к DS Algo и многому другому, см. Полный курс подготовки к собеседованию .

Если вы хотите посещать живые занятия с отраслевыми экспертами, пожалуйста, обращайтесь к Geeks Classes Live и Geeks Classes Live USA.

Technical Scripter C++ Алгоритмы

Массив векторов в C ++ STL

РЕКОМЕНДУЕМЫЕ СТАТЬИ