2

Я изучаю объявление двумерных динамических массивов в Си. Я полагал, что динамические массивы здесь можно объявлять только с помощью ссылок и malloc().

Сначала я использовал malloc() в цикле.

int m, n, c;
scanf("%d %d", &m, &n);

int** a = (int**)malloc(m*sizeof(int*));

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

Затем пришёл к единственному вызову malloc().

int m, n, c;
scanf("%d %d", &m, &n);

int** a = (int**)malloc(m*sizeof(int*) + m*n*sizeof(int));

int* row = &a[n];

for (c = 0; c < m; row += n, c++) {
  a[c] = row;
}

А потом попробовал элементарное:

int m, n;
scanf("%d %d", &m, &n);

int a[m][n];

И это сработало. Это нормально? Этим можно пользоваться?

1
  • в последнем примере у вас двумерный массив будет не динамический, а статический. Это будет работать нормально, но память будет выделяться на стеке. Commented 11 апр. 2016 в 10:53

1 ответ 1

1

Если под динамическим подразумевается массив, размер которого может меняться во время компиляции, то без malloc не обойтись.

Если нужен массив, размер которого определяется в run-time, то записать int a[m][n] можно. Память выделится локально на стеке, но размер массива нельзя будет сменить.

Это нормальная практика, но нужно иметь ввиду, что в С++ такой возможности нет.

10
  • В С++ для этого можно использовать другие возможности :) Я верно понимаю, что основная неприятность с массивами переменной длины в C - что они размещаются в стеке? Просто VC++ 2015 эту возможность поддерживать не хочет, так что знания чисто теоретические...
    – Harry
    Commented 11 апр. 2016 в 11:00
  • @Harry, массив, объявленный как int a[m][n] - это массив фиксированной размерности. Если объявить массив глобально, то он будет храниться в области глобальных переменных, если в функции - то будет храниться в стеке.
    – insolor
    Commented 11 апр. 2016 в 12:49
  • @insolor Фиксированной уже при рантайме, так? Когда будут введены значения n и m?
    – Harry
    Commented 11 апр. 2016 в 12:54
  • @Harry, насколько я помню, n и m как раз должны быть известны на момент компиляции (не в ран-тайме).
    – insolor
    Commented 11 апр. 2016 в 12:56
  • @insolor Здесь как раз речь идет о новшестве в C - массивах с переменным размером, когда m и n не обязаны быть константами времени компиляции. Вот мне и интересно, как это решается на практике...
    – Harry
    Commented 11 апр. 2016 в 12:58

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.