Как задать размерность двумерного вектора c
2D вектор — это вектор вектора. Как и 2D-массивы, мы можем объявлять и присваивать значения 2D-матрице.
// C ++ код для демонстрации 2D вектора
#include
#include // for 2D vector
using namespace std;
// Инициализация 2D вектора «vect» с
vector int > > vect ,
// Отображение 2D вектора
for ( int i = 0; i
for ( int j = 0; j
Как и неровные массивы Java , каждая строка 2D-вектора может содержать различное количество столбцов.
// C ++ код для демонстрации 2D вектора, где
// каждая строка имеет разный размер.
#include
#include // for 2D vector
using namespace std;
// Инициализация 2D вектора «vect» с
// разное количество значений в каждом
vector int > > vect ,
// Отображение 2D вектора
for ( int i = 0; i
for ( int j = 0; j
Упражнение Задача: Определите 2D вектор с разными размерами столбцов, вводимых пользователем.
Примеры:
Сначала мы берем ввод строки и вводим столбец каждой строки.
Теперь инициализируйте память каждой строки размером столбца.
// Программа CPP для создания 2D вектора, где
// каждая строка имеет
#include
using namespace std;
// Создать вектор вектора с размером
vector int > > vec(row);
for ( int i = 0; i
// объявляем i-ую строку размером столбца
vec[i] = vector int >(col);
for ( int j = 0; j
for ( int i = 0; i
for ( int j = 0; j
Другой подход
Предположим, мы хотим инициализировать 2D-вектор из N строк и столбца M со значением 0.
using namespace std;
// Создаем вектор, содержащий n
// векторы размером m.
vector int > > vec( n , vector int > (m, 0));
for ( int i = 0; i
for ( int j = 0; j
Другой подход
Предположим, мы хотим создать двухмерный вектор из N строк, столбца M и входных значений.
using namespace std;
// Создаем вектор, содержащий n
// векторы размером m.
vector int > > vec( n , vector int > (m));
for ( int i = 0; i
for ( int j = 0; j
for ( int i = 0; i
for ( int j = 0; j
Эта статья предоставлена Амитом Вермой . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.
Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное, или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.
Двумерный вектор в C++
Вектор используется для создания динамического массива, и размер вектора можно увеличивать и уменьшать, добавляя и удаляя элементы из вектора. Когда вектор объявляется внутри другого вектора, этот вектор называется 2-мерным вектором, который работает как 2-мерный массив. Двумерный вектор содержит несколько строк, каждая из которых является другим вектором. В этом руководстве показано использование двумерного вектора в C ++.
Синтаксис:
Синтаксис двумерного вектора приведен ниже.
Конкретный тип данных определяется во время объявления вектора. Если размер вектора не определен, вектор называется пустым вектором. Размер вектора можно изменить, используя различные методы или инициализируя вектор.
Пример 1. Создайте двумерный вектор из равного количества столбцов
В следующем примере показан способ объявления двухмерного вектора из трех строк и четырех столбцов, который содержит символьные данные. Здесь значения вектора были определены в момент вектор декларации и вложенную » для » петли используется для печати значения вектора.
using namespace std ;
int main ( )
chrVector
, , > ;
//Print the values of the vector
cout «The values of the vector are: \n « ;
for ( int i = ; i chrVector. size ( ) ; i ++ )
return ;
>
Следующий вывод появится после выполнения вышеуказанного кода.
Пример 2: Создайте двумерный вектор с другим количеством столбцов
В следующем примере показан способ объявления двухмерного вектора из четырех строк, где первая строка содержит один столбец, вторая строка содержит два столбца, третья строка содержит три столбца, а четвертая строка содержит четыре столбца. Вектор инициализации с целым данных и распечатаны с помощью вложенной « для » петли.
using namespace std ;
int main ( )
intVector
, , , > ;
//Print the values of the vector using for loop
cout «The values of the vector are: \n « ;
for ( vectorrow : intVector )
return ;
>
Следующий вывод появится после выполнения вышеуказанного кода.
Пример 3: Инициализировать двумерный пустой вектор со значением по умолчанию
Способ объявления 2-мерного пустого вектора числа с плавающей запятой и инициализации вектора с числом с плавающей запятой показан в следующем примере. Здесь вложенный цикл for был использован для вставки данных в вектор с помощью функции push_back () и печати значений вектора.
Значение по умолчанию 6.5 было вставлено в вектор путем создания 2 строк и 3 столбцов. Функция size () использовалась для подсчета общего количества строк и столбцов для печати значений вектора.
using namespace std ;
int main ( )
outVect ;
for ( int i = ; i 2 ; i ++ )
//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 ++ )
return ;
>
Следующий вывод появится после выполнения вышеуказанного кода. Выходные данные показывают содержимое вектора на основе значения по умолчанию и количества строк и столбцов, созданных кодом.
Пример 4: Инициализировать двумерный пустой вектор, принимая входные значения
В следующем примере показан способ создания двухмерного вектора, получая данные от пользователя. В коде объявлен двумерный пустой вектор целого числа, который будет содержать 2 строки и 3 столбца.
Вложенная » для » петли используется, чтобы принять 6 (2 × 3) целые числа от пользователя и вставить их в вектор с использованием значений индекса. Еще одна вложенная » для » петли была использовано для печати вставленных значений вектора.
using namespace std ;
int main ( )
int2DVector ;
//Resize the outer vector
int2DVector. resize ( row ) ;
for ( int i = ; i row ; i ++ )
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 ++ )
return ;
>
Следующий вывод появится после выполнения вышеуказанного кода. Выходные данные показывают 6 входных значений и содержимое вектора в зависимости от количества строк и столбцов.
Заключение
Двумерный вектор используется в программировании на C ++ для хранения и доступа к данным на основе строк и столбцов. В этом уроке на простых примерах были показаны различные способы создания двумерного вектора. Цель использования двумерного вектора в C ++ будет понятна после прочтения этого руководства.
Векторы в C++: для начинающих
Всем привет! До этого дня мы использовали чистые массивы. Чистые — это значит простые массивы, не имеющие у себя в багаже различных функций. В этом уроке мы пройдем нечистые массивы — векторы.
Быстрый переход по статье:
Что такое вектор (vector)
Вектор — это структура данных, которая уже является моделью динамического массива.
Давайте вспомним о том, что для создания динамического массива (вручную) нам нужно пользоваться конструктором new и вдобавок указателями. Но в случае с векторами всего этого делать не нужно.
Вообще, по стандарту пользоваться динамическим массивом через конструктор new — не есть правильно. Так как в компьютере могут происходить различные утечки памяти.
Как создать вектор (vector) в C++
Сначала для создания вектора нам понадобится подключить библиотеку — , в ней хранится шаблон вектора.
Кстати, сейчас и в будущем мы будем использовать именно шаблон вектора. Например, очередь или стек, не созданные с помощью массива или вектора, тоже являются шаблонными.
Далее, чтобы объявить вектор, нужно пользоваться конструкцией ниже:
- Вначале пишем слово vector .
- Далее в угольных скобках указываем тип, которым будем заполнять ячейки.
- И в самом конце указываем имя вектора.
В примере выше мы создали вектор строк.
Кстати, заполнить вектор можно еще при инициализации (другие способы мы пройдем позже — в методах вектора). Делается это также просто, как и в массивах. Вот так:
После имени вектора ставим знак равенства и скобки, в которых через пробел указываем значение элементов.
Такой способ инициализации можно использовать только в C++!
Так, чтобы заполнить вектор строками, нам нужно использовать кавычки — «строка» .
Второй способ обратиться к ячейке
Мы знаем, что в векторе для обращения к ячейке используются индексы. Обычно мы их используем совместно с квадратными скобками [] .
Но в C++ есть еще один способ это сделать благодаря функции — at(). В скобках мы должны указать индекс той ячейки, к которой нужно обратиться.
Вот как она работает на практике:
Давайте запустим эту программу:
Как указать количество ячеек для вектора
Указывать размер вектора можно по-разному. Можно это сделать еще при его инициализации, а можно хоть в самом конце программы. Вот, например, способ указать длину вектора на старте:
Так в круглых скобках () после имени вектора указываем первоначальную длину. А вот второй способ:
Первая строчка нам уже знакома. А вот во второй присутствует незнакомое слово — reserve , это функция, с помощью которой мы говорим компилятору, какое количество ячеек нам нужно использовать.
Вы можете задать логичный вопрос:»А в чем разница?». Давайте создадим два вектора и по-разному укажем их количество ячеек.
Как видим, в первом случае мы вывели три нуля, а во втором: 17, 0, 0.
Все потому, что при использовании первого способа все ячейки автоматически заполнились нулями.
При объявлении чего-либо (массива, вектора, переменной и т.д) мы выделяем определенное количество ячеек памяти, в которых уже хранится ненужный для ПК мусор. В нашем случае этим мусором являются числа.
Поэтому, когда мы вывели второй вектор, в нем уже находились какие-то рандомные числа — 17, 0, 0. Обычно они намного больше. Можете кстати попробовать создать переменную и вывести ее значение.
Нужно помнить! При использовании второго способа есть некоторый плюс — по времени. Так как для первого способа компилятор тратит время, чтобы заполнить все ячейки нулями.
Как сравнить два вектора
Если в середине программы нам понадобиться сравнить два массива, мы, конечно, используем цикл for и поочередно проверим все элементы.
Вектор снова на шаг впереди! Чтобы нам сравнить два вектора, потребуется применить всего лишь оператор ветвления if.
Как задать размер двумерного вектора?
Т.е. pole — вектор из n векторов, каждый из которых — вектор из m строк.
Аналогично надо объявлять и pole2 .
Дизайн сайта / логотип © 2023 Stack Exchange Inc; пользовательские материалы лицензированы в соответствии с CC BY-SA . rev 2023.9.6.43612
Нажимая «Принять все файлы cookie» вы соглашаетесь, что Stack Exchange может хранить файлы cookie на вашем устройстве и раскрывать информацию в соответствии с нашей Политикой в отношении файлов cookie.
Vector
Рассмотрим первый контейнер — альтернативу массиву — vector. Представленный в C++03, vector — это динамический массив, который может сам управлять выделенной для себе памятью. Это означает, что вы можете создавать массивы, длина которых задается во время выполнения. vector находится в заголовочном файле vector
Подобно массивам доступ к элементам может выполняться как через оператор [] (который не выполняет проверку диапазона), так и через функцию at(). Отличие метода at от обращения при помощи квадратных скобок в том, что при использовании метода at происходит проверка правильности индекса, и в случае выхода за границы вектора происходит ошибка исполнения. Это полезно при отладке программ.
Также vector позволяет верунть “первый” и “последний” эдемент с помощью функций front и back
Изменение размера вектора
Размер вектора можно узнать при помощи метода size() . Также есть метод empty() , возвращающий логическое значение (true, если вектор пустой).
Размер вектора можно изменить в любой момент, при помощи метода resize . У этого метода может быть один или два параметра. Вызов метода resize(n) изменяет размер вектора до n элементов (длина вектора может как уменьшится, так и увеличиться). Вызов метода resize(n, val) изменяет размер вектора до n элементов, и если при этом размер вектора увеличивается, то новые элементы получают значение, равное val.
Очень часто бывает полезно добавлять элементы в конец вектора по одному и удалять элементы из конца вектора по одному. Для добавления нового элемента, равного val, в конец вектора, используется метод push_back(val) . Для удаления последнего элемента вектора используется метод pop_back() — он не возвращает значения.
Добавление элемента в конец вектора осуществляется в среднем за O(1) (подробнее об O-нотации будет позже. Для нас счейчас можно отметить, что данная операция самая быстрая). Это реализовано за счет того, что память для хранения элементов вектора выделяется “с запасом”, то есть можно будет добавлять элементы по одному, пока не кончится запас памяти. Если запас памяти исчерпан, выделяется новая память, при этом “запас” размера вектора удваивается.
Очистить вектор можно при помощи метода clear() . Есить глобальная функиця swap , которая позволяем поменять местами содержимое двух векторов.
Вставка и удаление элементов в середину вектора
Метод erase позволяет удалять из середины вектора один или несколько элементов. Этот метод работает с итераторами. Подробнее
Метод insert позволяет вставлять в середину вектора новый элемент, или несколько равных элементов, или другой вектор, или фрагмент другого вектора. Подробнее
Поскольку вставка и удаление элементов требуют сдвига других элементов вектора, эти операции имеют линейную сложность, то есть выполняются за время, пропорциональное длине вектора.
Присваивание и сравнение векторов
Содержимое одного вектора можно целиком скопировать в другой вектор при помощи операции присваивания: A = B .
Также вектора можно сравнивать на равенство и неравенство ( A == B , A != B ), и сравнивать их содержимое в лексикографическом порядке ( A < B , A <= B , A > B , A >= B ).
Создание многомерных векторов
Элементами вектора могут быть и другие вектора. Например, можно сделать вектор, каждый элемент которого представляет собой вектор целых чисел:
Тем самым, a[i] будет вектором целых чисел, а обращаться к j-му элементу вектора a[i] можно через a[i][j].
Чтобы создать двумерный вектор размером n×m можно внешний вектор объявить размером n, а затем в цикле изменить размер каждого вложенного вектора:
Но можно сделать это и в одну строку, если передать вторым параметром для конструктора вектора конструктор, который создает вектор целых чисел длины m:
2D Vector In C++ With User Defined Size
A 2D vector is a vector of the vector. Like 2D arrays, we can declare and assign values to a 2D vector!
Assuming you are familiar with a normal vector in C++, with the help of an example we demonstrate how a 2D vector differs from a normal vector below:
In a 2D vector, every element is a vector.
Time Complexity: O(1)
Auxiliary Space: O(1)
Time Complexity: O(N*N)
Auxiliary Space: O(N*N)
Another approach to access the vector elements:
Time Complexity: O(N*N)
Auxiliary Space: O(N*N)
Like Java’s jagged arrays, each element of a 2D vector can contain a different number of values.
Exercise Problem: Define the 2D vector with different sizes of columns.
Examples:
2D vectors are often treated as a matrix with “rows” and “columns” inside it. Under the hood they are actually elements of the 2D vector.
We first declare an integer variable named “row” and then an array named “column” which is going to hold the value of the size of each row.
After that we proceed to initialize the memory of every row by the size of column.
Another Approach
Suppose we want to initialize a 2D vector of “n” rows and “m” columns, with a value 0.
Time Complexity: O(N*M)
Auxiliary Space: O(N*M)
Yet Another Approach:
Suppose we want to create a 2D vector of “n” rows and “m” columns and input values.
Time Complexity: O(N*M)
Auxiliary Space: O(N*M)
We hope you that you leave this article with a better understanding of 2D vectors and are now confident enough to apply them on your own.