Матрицы как параметры функции в C89

1. Как вы будете получать доступ к элементам этой матрицы внутри функции. Можно ли по-прежнему использовать обозначение mat[i][j]?

да.

2. Как бы вы объявили и заполнили такую ​​матрицу. Вы начинаете с чего-то вроде int **mat;? Я думаю, вам придется использовать malloc(), но мне трудно понять точное выражение объявления.

Если размер матрицы неизвестен во время компиляции или вообще это большой размер, то malloc() - это путь. Что-то вроде этого:

// assume nrows and ncols are dynamic
size_t nrows = /* ... */;
size_t ncols = /* ... */;
size_t i;
int **matrix;

matrix = malloc(nrows * sizeof(int*));
if (matrix == NULL) {
    perror("malloc() failed");
    exit(1);
}

for (i = 0; i < nrows; i++) {
    matrix[i] = malloc(ncols * sizeof(int));
    if (matrix[i] == NULL) {
        perror("malloc() failed");
        exit(1);
    }
}

/* fill the matrix */

/* use the matrix however you want */
func(matrix, nrows, ncols);

/* free the allocated memory once you don't need it anymore */
for (i = 0; i < nrows; i++)
    free(matrix[i]);
free(matrix);

3. Можно ли вообще использовать матрицы как указатели на такие указатели? Я читал, что они работают одинаково, но не совсем так же. Как вы решаете изложенную проблему в C89?

Да, они могут. Массив распадается на указатель при передаче таким функциям. То же самое касается матриц, которые распадаются на указатель на указатель. См. раздел Что такое распад массива.

Дополнительный вопрос [...] - не лучший способ создать матрицу с заданными размерами из-за распределения в стеке программы. какой способ лучше?

Да, верно, это не лучший способ. Как правило, программы имеют ограниченный размер стека, поэтому размещение в стеке больших массивов не является хорошей идеей. В некоторых случаях вы можете превысить доступную память, выделенную для использования стека, и тогда ваша программа выйдет из строя. Лучше всего в этом случае использовать динамическое размещение через malloc().

Как бы вы получили доступ к элементам этой матрицы внутри функции. Можете ли вы по-прежнему использовать обозначение mat[i][j]?

Да, вы можете использовать нотацию, подобную массиву, для доступа к значению, указанному указателем.

Является ли имя массива указателем?

Как бы вы объявили и заполнили такую ​​матрицу. Вы начинаете с чего-то вроде int **mat;? Я думаю, вам придется использовать malloc(), но мне трудно понять точное выражение объявления.

Это ваш выбор. Если вы находитесь в сценарии, где требуется статическое распределение, вы можете использовать обычное объявление массива. Если вы заранее не знаете размеры матрицы, вам следует использовать динамическое размещение. В последнем случае вы должны объявить свою матрицу в синтаксисе указателя, чтобы она могла хранить адрес, возвращаемый malloc.

Как мне работать с динамическими многомерными массивами в Си?

Можно ли вообще использовать матрицы как указатели на такие указатели? Я читал, что они работают одинаково, но не совсем так же. Как вы решаете изложенную проблему в C89?

В этом случае не стоит беспокоиться, потому что массив в конечном итоге превращается в указатель при получении функциями.

Разве это не лучший способ создать матрицу с заданными размерами из-за размещения в стеке программы. Какой способ лучше?

Этот вопрос является синонимом статического массива и динамического массива в C++.

В C89, если у вас есть такая функция, как void func(int **mat, int cols, int rows), вы обращаетесь к элементам следующим образом, однако это должен быть один указатель:

int main(void)
{
    int arr1[10][10];                    // automatic array, allocated on the stack
    int *arr2= malloc(100*sizeof(int));  // dynamic array, allocated on heap
    func(arr1, 10, 10);                  // pass to func. 
    func(arr2, 10, 10);                  // pass to func. Same for both arrays
    return 0;
}
void func(int *mat, int cols, int rows)
{
    // address element x, y, with x the column number and y the row number:
    int k= mat[cols*y + x];

Поскольку компилятор ничего не знает о строках и столбцах, вы сами выполняете эти вычисления. Таким образом, вы сначала пропускаете y строк из cols столбцов, а затем берете x-й элемент.

РЕДАКТИРОВАТЬ:

Это работает для массивов, которые являются непрерывными блоками памяти, что эквивалентно VLA современного стандарта C.

Другой способ - «массив указателей на строки данных», но это не эквивалентно VLA, о котором вы спрашивали. Другие ответы обсуждают этот тип решения.