Вопрос по С++ (массивы)

[ds.Dante]

Я просто припоминаю, что давно как-то так делал: выделял одномерный массив x*y, а потом использовал указатель двумерного массива на том же куске памяти. Только, кажется, одна размерность была постоянной.

Вариант mYziK-а и правда понятнее. И еще в нем можно делать строки разной длины. А я выделяю x*y байт и работаю с ними как захочется - например, обращаясь к элементу a[i,j] так: a[i+j*x]. Можно наоборот: a[i*y+j] - главное сразу определиться и не путать. Если в программе много раз выделяется/освобождается память, то такой вариант предпочтительнее по скорости (оператор new относительно медленный).

[forsaken66]

Спасибо, постараюсь разобраться.

Ааа, все, понятно! У тебя какбы... псевдоматрица? Ну, на самом деле это одномерный массив.) Просто обращаешься ты к нему... хм, по хитрому =)

[mYziK]

.....если честно, то я не могу понять этот код. В объяснение Myzik'a въехал, а тут... нельзя ли объяснить?

char *a1 = new char[x*y];
char **a2 = a1
...
cout << a2[i][j];



P. S. Так не получается... но можно так:

char *a1 = new char[x*y];
...
cout << a2[i+j*y];

Так, кстати, быстрее.

Согласен, что-то первым тот способ пришел в голову как более наглядный

Объяснение:

динамический массив - это последовательный блок памяти:
[int0][int1][int2][int3][int4]...[inti]...

Имя массива - указатель на нулевой [int0], то, что пишешь в "[]" - это смещение относительно нулевого элемента, т.е. запись a[i] равносильна записи *(a+i) //Элемент по адресу a+i, т.е. [inti]

Кстати по-этому можно писать i[a] =) т.к. это все равно *(i+a)

Мой вариант матрицы:

[int*0][int*1][int*2]....[int*i]

т.е. массив указателей на другие массивы, которые так же последовательно расположенны в памяти(ток я не помню/не знаю, один за одним ли...):

[int00][int01][int02]...[int0i].....[int10][int11][int12]...[int1i]... и т.д.

ds.Dante Сразу выделяет блок памяти размером x*y, что будет равносильно одномерному массиву размером x*y, но его можно использовать и как двумерный массив (матрицу), просто обращаясь

a2[i+j*y];

(т.е. *(a2+i+j*y) - элемент в a2+j*y - блоке со смещением "i"...

j*y - это на сколько ячеек (а блоки у нас по y - элементов, нужный блок - j) нужно сместиться от самого первого, чтобы попасть в j-ый столбец (или строку - смотря как интерпретировать x и y). так запись a2[i*x+j] - элемент в i-ой строке j-го столбца...

З.Ы. Может немного напутал с столбец-строка, сори заранее, не спал ночь


З.Ы.Ы. - Вечно забываю про вторую страницу - не увидел ваших постов А удалять уже жалко =)

[forsaken66]

Спасибо, я всё понял.

[Arcueid1691]

А у меня такой вопрос, если мне нужно будет определить и вывести на экран адрес элемента матрицы(многомерного динамического массива), то как мне это сделать??

[Greblin]

Arcueid1691

int **a;
...
printf("%p", &a[7][3]);

[Arcueid1691]

Сообщение от Greblin

int **a;
...
printf("%p", &a[7][3]);

в этом случае получаем адрес элемента, так?

[Greblin]

Сообщение от Arcueid1691

в этом случае получаем адрес элемента, так?

АгаНу написал же, зачем ещё спрашивать. А на меня форум бухтит, что сообщение короткое

[Arcueid1691]

а возможно ли получить индекс элемента матрицы? Т.е. а[i][j]

[Greblin]

Если массив объявлен как int a[M][N], то можно, используя, что в этом случае все элементы будут располагаться подряд, сначала N элементов 1ой строки, потом N элементов 2ой строки и т.д. А вот если объявлять как int **a, и дальше выделять память, то нельзя.