С++ 2-мерный массив с переменными размерами строк

Как вы можете создать 2D-массив, скажем, arr[][] с 5 строками, и каждая строка имеет переменное количество столбцов в нем?

возможно arr[5][] с 1-й строкой arr[0][] с 4 столбцами

2-я строка arr[1][] с 5 столбцами и так далее?

Я бы не возражал против векторного решения STL, но я еще не знаю, что такое векторы.

Ответ 1

С С++ 11 вы можете сделать это легко с помощью векторов (для улучшения удобочитаемости строки):

std::vector< std::vector <int > > arr = {
{1,2,3},
{4,5},
{6,7,8,9,0}
};

Если у вас нет компилятора С++ 11, он работает точно так же, но вы не сможете их легко инициализировать. Вы можете установить элементы отдельно:

std::vector< std::vector <int > > arr;//vector of vectors. Think of each element as of a "row"
std::vector<int> sub;//a temporary "row"
sub.push_back(1);
sub.push_back(2);
arr.push_back(sub);//Adding a "row" to the vector
sub.clear();//Making another one
sub.push_back(1);
sub.push_back(12);
sub.push_back(54);
arr.push_back(sub);//Adding another "row" to the vector

Или вы можете инициализировать каждую "строку" обычным массивом:

std::vector< std::vector <int > > arr;
static const int arr[] = {1,2,3,4};//A "row" as an ordinary array
vector<int> vec (arr, arr + sizeof(arr) / sizeof(arr[0]) ); //Setting a "Row" as a vector
arr.push_back(vec);//Adding the "row" to the vector of vectors. 

Невозможно делать то, что вы хотите, с обычными массивами, поскольку, когда вы создаете array[X][Y], он автоматически является матрицей X*Y Однако вы можете использовать массив указателей:

int * array[3];
//also possible: int ** array =  new int*[3]; but don't forget to delete it afterwards.
int sub1[3] = {1,2,3};
int sub2[2] = {1,2};
int sub3[4] = {1,2,3,4};
array[0] = sub1;
array[1] = sub2;
array[2] = sub3;

и элементы доступа с array[X][Y]. Однако векторное решение намного лучше.

Ответ 2

Вы можете сделать это так (предполагая массив элементов int):

int** arr = new int*[5];
for(size_t i = 0; i < 5; ++i)
{
    arr[i] = new int[4];
}

и это дает вам двумерный динамически выделенный массив из 5 на 4. Затем вы можете использовать его следующим образом: arr[i][j] = 15;

Не забывайте де-выделить память после того, как вы закончите с помощью массива:

for(size_t i = 0; i < 5; ++i)
{
    delete[] arr[i];
}
delete[] arr;

Однако я бы рекомендовал использовать std::vector. Вы можете увидеть другие ответы для справки.

Ответ 3

Способ для различного размера строки

#include <iostream>
#include <string>
int main()
{
  int test1[]={1,2,3};
  int test2[]={4,5};

  int *test[]={test1,test2};

  std::cout << test[0][1];//2
  std::cout << test[1][1];//5
}

Ответ 4

Итак, 2D-массивы: std::vector<std::vector<T>>, где T - тип. Кроме того, mb std::array<std::vector<int>, 5>. Или напишите свой собственный класс массива.