Как засунуть n — мерный массив в аргумент функции?

Question

[Александра Цыдыпова]

Я не знаю как засунуть n - мерный массив в аргумент функции. Пожалуйста, объясните женщине как это сделать. Думала как обычно сделать с одномерным массивом, но компилятор не проглатывает.

Comments

[Станислав Фатеев]

Покажите ваш код.

Answer 1

[jcmvbkbc]

Ну вот, опять знатоки советуют добавить звёздочек и указателей на указатели ):

Все примеры дальше передают в функцию трёхмерный массив и присваивают v значение его элемента p[1][2][3].

Если функция принимает массив фиксированных размерностей, то прямо так можно и написать:

int f(int p[][20][30])
{
    int i = 1, j = 2, k = 3;
    int v = p[i][j][k];
}
...
int p[10][20][30];
f(p);

Первую размерность (самую старшую) можно опустить.

Если же нет, то перед вами следующий выбор:

- у вас старый стандарт С (до С99) -- передавайте указатель на самый первый элемент и значения размерностей. Внутри функции пересчитывайте набор индексов многомерного массива в линейный индекс:

int f(int *p, int n2, int n3) // p[][n2][n3]
{
    int i = 1, j= 2, k = 3;
    int v = p[(((i * n2) + j) * n3) + k]; // v = p[i][j][k];
}
...
int p[10][20][30];
f(&p[0][0][0], 20, 30);

- у вас С99 или новее: воспользуйтесь поддержкой языка:

int f(int n2, int n3, int p[][n2][n3])
{
    int i = 1, j = 2, k = 3;
    int v = p[i][j][k];
}
...
int p[10][20][30];
f(20, 30, p);

Comments

[Evsign]

Скажите пожалуйста, а разве можно так передавать многомерный массив как во-втором способе? просто через указатель...
Просто я c++ учу. Там если таким образом передавать многомерный массив, то в месте вызова функции не скомпилируется (или я ошибаюсь). Только если передать как (int*)p
Разве не должно быть int (*p)[20][30] ?

[jcmvbkbc]

> а разве можно так передавать многомерный массив как во-втором способе?
Evsign: в памяти элементы массива лежат друг за другом, непрерывно, в порядке роста индексов: p[0][0][0], p[0][0][1], ..., p[0][0][29], p[0][1][0], p[0][1][1], ..., p[0][19][29], p[1][0][0], p[1][0][1], ..., p[9][19][29].
Т.е. при желании область памяти занятую многомерным массивом можно рассматривать как одномерный массив элементов того же типа. Индексы в таком одномерном массиве и в исхдном многомерном преобразуются друг в друга взаимно однозначно.

> я c++ учу. Там если таким образом передавать многомерный массив, то в месте вызова функции не скомпилируется (или я ошибаюсь).
Вы ошибаетесь и это было легко проверить практически. Почему вы этого не сделали?
&p[0][0][0] -- это &(p[0][0][0]) -- указатель на первый элемент массива, int *, как и ожидает функция f.

> Только если передать как (int*)p
Это, я бы сказал, "запись для продвинутых", для тех кто не путается в звёздочках и скобочках. В этой записи массив преобразуется в указатель на массив (int p[10][20][30] -> int (*p')[20][30]), который дальше приводится к типу int*. В результате -- да, получается то же самое.

> Разве не должно быть int (*p)[20][30]
В прототипе функции? Можно записать и так, но это просто другая запись первого способа.

[Evsign]

jcmvbkbc: Спасибо) Не проверил сразу, т.к. не было компилятора под рукой тогда. Писал с калькулятора)
Моей ошибкой было то, что я думал, что [][n][m] - становится частью типа и нельзя адрес типа int(*)[n][m] сохранить в указателе типа int*

[jcmvbkbc]

> не было компилятора под рукой тогда. Писал с калькулятора
Evsign: вот вам компилятор для калькулятора: gcc.godbolt.org

> я думал, что [][n][m] - становится частью типа
Становится частью типа, да.

> нельзя адрес типа int(*)[n][m] сохранить в указателе типа int*
Стандарты С и С++ разрешают это действие, но в обоих случаях результат -- implementation-defined. Однако, в моём примере такого сохранения нигде не происходит: я честно беру адрес объекта типа int. И наоборот, в вашем примере с приведением типа ((int*)p) это происходит.

[Evsign]

jcmvbkbc: точняк. Вы же там адрес конкретной ячейки передаёте, а не имя массива. Всё понял, спасибо.

Answer 2

[Сергей Протько]

но компилятор не проглатывает.

хихи

Указатель на указатель... и все пройдет.

Answer 3

[Андрей Акимов]

Как-то так:

int function(int [2][3][4][5]); // возможно не все размерности нужно указывать, точно не помню
или
int function(int ******); // количество звёздочек определяет цену коньяка количество измерений массива

Вообще, больше двух звёздочек нежелательно, можно запутаться.

Answer 4

[mayorovp]

otvety.google.ru/otvety/thread?tid=1c49bd553ef14974