Как реализовать объявление двумерного массива?

Question

[deodox]

Как можно объявить двумерный массив, не зная при этом сразу его размеров? Т.е, например -

int array[][];
int main()
{ array = {{1,2,3,4},{1,2,3,4}}; }

Ну или как объявить глобальную переменную с двумерным массивом в main?

Answer 1

[Denis Morozov]

указатели:

int n, m;
int **a;

//read n
//read m

a = (int **)malloc(sizeof(int *) * n);
for (int i = 0; i < m; i++)
{
	a[i] = (int *)malloc(sizeof(int) * m);
}

for (int i = 0; i < n; i++)
{
	for (int j = 0; j < m; j++)
	{
		a[i][j] = 1;
	}
}

std::vector

std::vector< std::vector<int> > a;

int n, m;

//read n
//read m

for (int i = 0; i < n; i++)
{
	std::vector<int> v(m);
	for (int j = 0; j < m; j++)
	{
		v[j] = (i + j);
	}
	a.push_back(v);
}

std::cout << a[3][3] << std::endl;

Comments

[deodox]

Ох... Первый пример поставил меня в ступор, C++ учу лишь пару недель. А со вторым уже сам разобрался, спасибо!

[MasMaX]

@deodox первый пример проще)) malloc - выделяет память для n-элементов типа int. А потом в каждом элементе полученного массива выделается память для m-элементов.

Answer 2

[GavriKos]

Не зная размера заранее - никак. Используйте динамику (указатели), или контейнеры которые под вашу задачу подойдут.

Answer 3

[AxisPod]

В C++11 std::array, в более ранних контейнеры std::list, std::vector, std::deque.