Создание двумерного массива

@paskalnikita · Регистрация: 12.08.2014

Author24 — интернет-сервис помощи студентам

Здравствуйте! Столкнулся с такой проблемой: как правильно создать двумерный массив в Си? Все, что ни пытался найти - все ведет на с++, но никак ни на си. Поясню, мне нужно создать массив по такому принципу:

C

1
2
3

 scanf("N= %d", &N);
 scanf("M= %d", &M);
    int matrix[N][M];

Но! Будет ли такой способ правильным для создания массива?
Просто я всегда делал массивы в си таким образом:

C

1 2	scanf("N= %d", &N); inttab=(int)maloc(sizeof(int)*N);

Скажите, может есть вариант создания двумерного массива как с одномерным? Или такой способ, как я написал тоже правильный? Спасибо!

@Mournful Max · 16.03.2017, 02:44

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

Поясню, мне нужно создать массив по такому принципу:

C

1
2
3

 scanf("N= %d", &N);
 scanf("M= %d", &M);
    int matrix[N][M];

Но! Будет ли такой способ правильным для создания массива?

Нет, не будет, ибо N и M должны быть константами времени компиляции. Таким образом создается "статический массив". Если такой массив создается в функции -- он создается на стеке.

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

Просто я всегда делал массивы в си таким образом:

C

1 2	scanf("N= %d", &N); inttab=(int)malloc(sizeof(int)*N);

Так Вы создавали "динамический массив". Он располагается в куче.

Про стек и кучу почитайте, если не ознакомлены. Узнаете много чего интересного

К вопросу:

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

Создание двумерного массива

Объявляем статический массив (когда размерность известна нам):

C

#define R 2
#define C 5
 
int main(void)
{
  int arr[R][C];
 
  for (int i = 0; i < R; ++i)
    for (int j = 0; j < C; ++j)
      printf("arr[%d][%d] = %d\n", i, j, arr[i][j]);
 
  return 0;
}

Объявляем динамический массив (когда размерность задается во время выполнения программы):

C

int main(void)
{
  int R, C;
  scanf("%d%d", &R, &C);
 
  int** arr = (int **)malloc( sizeof(int *) * R );  // Создали указатель на массив указателей на int
  for (int i = 0; i < R; ++i)
    arr[i] = (int *)malloc( sizeof(int) * C );  // Каждому указателю на int, присваиваем массив типа int
 
  for (int i = 0; i < R; ++i)
    for (int j = 0; j < C; ++j)
      printf("arr[%d][%d] = %d\n", i, j, arr[i][j]);
 
 
  for (int i = 0; i < R; ++i)
    free(arr[i]);
  free(arr);
 
  return 0;
}

Как-то так)

@shvyrevvg · 16.03.2017, 04:47

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

C

1
2
3

scanf("N= %d", &N);
scanf("M= %d", &M);
int matrix[N][M];

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

Но! Будет ли такой способ правильным для создания массива?

В принципе да, но не на всех компиляторах поддерживается(на gcc прокатит, а VS, вроде, не умеет VLA). П.С. лучше unsigned или size_t для размерностей указывать.

@TheCalligrapher · 16.03.2017, 07:03

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

Будет ли такой способ правильным для создания массива?

Именно в С: да, будет. При условии что общий размер массива не является слишком большим для локальной переменной.

Но даже и в этом случае у вас будет вариант

C

1	int (matrix)[N][M] = malloc(sizeof matrix);

Добавлено через 1 минуту

Сообщение от Captain Maxee

Нет, не будет, ибо N и M должны быть константами времени компиляции.

В случае локального массива - нет, в языке С такого требования нет.

@Mournful Max · 16.03.2017, 16:50

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

Сообщение от Captain Maxee

Нет, не будет, ибо N и M должны быть константами времени компиляции.

В случае локального массива - нет, в языке С такого требования нет.

Спасибо.

@paskalnikita · 17.03.2017, 18:56 **[ТС]**

TheCalligrapher, сделал так как Вы посоветовали, только проблема в том, что я не могу присвоить значения элементам массива. Делаю я это так:

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int main()
{
   srand(time(NULL));
    int N, M;
    printf("N= ");
    scanf("%d",&N);
    printf("M= ");
    scanf("%d",&M);
   int element;
   int (*matrix)[N][M] = malloc(sizeof *matrix);
    for (int i = 0; i < N; ++i){
        for (int j = 0; j < M ; ++j){
            element=rand()%41;
            matrix[i][j]=element;
        }
    }
return 0;
}

@TheCalligrapher · 17.03.2017, 19:20

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

не могу присвоить значения элементам массива

Если массив выделялся как

C

1	int (matrix)[N][M] = malloc(sizeof matrix);

то дальнейшая работа с массивом должна выглядеть так

C

1	(*matrix)[i][j] = element;

Альтернативно, можно выделить массив как

C

1	int (matrix)[M] = malloc(N sizeof *matrix);

и далее работать с ним так

C

1	matrix[i][j] = element;

Выберите, какой вариант вам больше нравится.

@paskalnikita · 21.06.2017, 13:05 **[ТС]**

Скажите, для такого варианта :

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

int (*matrix)[N][M] = malloc(sizeof *matrix);

есть что-нибудь вроде аналога? Поясню, сегодня узнал, что такой вариант выделения памяти не самый хороший. То есть, в таком случае выделяется память в которой есть указанное количество слотов памяти, а не так, что ищется много случайных свободных слотов. То есть есть память 00000 я выделил два слота для нее и в таком случае выделяется два последовательных слота памяти типа так --000 и это не очень правильно, так как не факт что есть такая длинная последовательность слотов памяти и лучше сделать что-то вроде такого: 0-0-0 или 00-0- и тд. Надеюсь понятно написал. Поправьте если не прав.

Добавлено через 5 минут

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

int (*matrix)[M] = malloc(N * sizeof *matrix);

и это вариант тоже аналогичен тому, что выше

oldnewyear · 21.06.2017, 13:16

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

Скажите, для такого варианта :

есть что-нибудь вроде аналога? Поясню, сегодня узнал, что такой вариант выделения памяти не самый хороший. То есть, в таком случае выделяется память в которой есть указанное количество слотов памяти, а не так, что ищется много случайных свободных слотов. То есть есть память 00000 я выделил два слота для нее и в таком случае выделяется два последовательных слота памяти типа так --000 и это не очень правильно, так как не факт что есть такая длинная последовательность слотов памяти и лучше сделать что-то вроде такого: 0-0-0 или 00-0- и тд. Надеюсь понятно написал. Поправьте если не прав.

Память (виртуальная) всегда выделяется одним куском, никаких случайных слотов

@paskalnikita · 21.06.2017, 13:21 **[ТС]**

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

Память всегда выделяется одним куском, никаких случайных слотов

Вы уверены? нет такого, что есть самый оптимальный вариант выделения памяти? Нет такого, что функция malloc ищет первый свободный слот потом второй,третий и тд.? Есть ли подтверждение тому, что Вы пишете? Желательно на английском. Просто сегодня преподавать в университете сказал, что я не оптимально выделю память и лучше выделять по-другому и рассказал мне про способ, что я описал выше.

oldnewyear · 21.06.2017, 13:38

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

Вы уверены? нет такого, что есть самый оптимальный вариант выделения памяти? Нет такого, что функция malloc ищет первый свободный слот потом второй,третий и тд.? Есть ли подтверждение тому, что Вы пишете? Желательно на английском. Просто сегодня преподавать в университете сказал, что я не оптимально выделю память и лучше выделять по-другому и рассказал мне про способ, что я описал выше.

A single call to malloc allocates a contiguous chunk of heap space of the passed size
https://www.cs.swarthmore.edu/... rrays.html

Добавлено через 12 минут
Без всяких ссылок же должно быть понятно, маллок выделяет кусок памяти и присваивает указателю адрес начала этого куска. Определенно это должен быть один кусок, а как иначе. В физической памяти он может быть раскидан по разным фреймам, но это никак не контролируется юзером

@Mournful Max · 21.06.2017, 18:42

paskalnikita, возможно, Ваш преподаватель говорил о таком понятии как списки, просто Вы не так его поянли.

@paskalnikita 86 / 86 / 30 Регистрация: 12.08.2014 Сообщений: 1,129
	21.06.2017, 13:21 [ТС]	10
	Сообщение от oldnewyear Память всегда выделяется одним куском, никаких случайных слотов Вы уверены? нет такого, что есть самый оптимальный вариант выделения памяти? Нет такого, что функция malloc ищет первый свободный слот потом второй,третий и тд.? Есть ли подтверждение тому, что Вы пишете? Желательно на английском. Просто сегодня преподавать в университете сказал, что я не оптимально выделю память и лучше выделять по-другому и рассказал мне про способ, что я описал выше. 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	21.06.2017, 13:38	11
	Сообщение от paskalnikita Вы уверены? нет такого, что есть самый оптимальный вариант выделения памяти? Нет такого, что функция malloc ищет первый свободный слот потом второй,третий и тд.? Есть ли подтверждение тому, что Вы пишете? Желательно на английском. Просто сегодня преподавать в университете сказал, что я не оптимально выделю память и лучше выделять по-другому и рассказал мне про способ, что я описал выше. A single call to malloc allocates a contiguous chunk of heap space of the passed size https://www.cs.swarthmore.edu/... rrays.html Добавлено через 12 минут Без всяких ссылок же должно быть понятно, маллок выделяет кусок памяти и присваивает указателю адрес начала этого куска. Определенно это должен быть один кусок, а как иначе. В физической памяти он может быть раскидан по разным фреймам, но это никак не контролируется юзером 1

Создание двумерного массива

Решение

Решение

@Mournful Max Велосипедист... 353 / 220 / 73 Регистрация: 15.12.2015 Сообщений: 785
	16.03.2017, 16:50	5
	Сообщение от TheCalligrapher Сообщение от Captain Maxee Нет, не будет, ибо `N` и `M` должны быть константами времени компиляции. В случае локального массива - нет, в языке С такого требования нет. Спасибо. 0

@paskalnikita 86 / 86 / 30 Регистрация: 12.08.2014 Сообщений: 1,129
	21.06.2017, 13:05 [ТС]	8
	Скажите, для такого варианта : Сообщение от TheCalligrapher int (matrix)[N][M] = malloc(sizeof matrix); есть что-нибудь вроде аналога? Поясню, сегодня узнал, что такой вариант выделения памяти не самый хороший. То есть, в таком случае выделяется память в которой есть указанное количество слотов памяти, а не так, что ищется много случайных свободных слотов. То есть есть память 00000 я выделил два слота для нее и в таком случае выделяется два последовательных слота памяти типа так --000 и это не очень правильно, так как не факт что есть такая длинная последовательность слотов памяти и лучше сделать что-то вроде такого: 0-0-0 или 00-0- и тд. Надеюсь понятно написал. Поправьте если не прав. Добавлено через 5 минут Сообщение от TheCalligrapher int (matrix)[M] = malloc(N sizeof *matrix); и это вариант тоже аналогичен тому, что выше 0

oldnewyear 440 / 432 / 159 Регистрация: 21.05.2016 Сообщений: 1,338
	21.06.2017, 13:16	9
	Сообщение от paskalnikita Скажите, для такого варианта : есть что-нибудь вроде аналога? Поясню, сегодня узнал, что такой вариант выделения памяти не самый хороший. То есть, в таком случае выделяется память в которой есть указанное количество слотов памяти, а не так, что ищется много случайных свободных слотов. То есть есть память 00000 я выделил два слота для нее и в таком случае выделяется два последовательных слота памяти типа так --000 и это не очень правильно, так как не факт что есть такая длинная последовательность слотов памяти и лучше сделать что-то вроде такого: 0-0-0 или 00-0- и тд. Надеюсь понятно написал. Поправьте если не прав. Память (виртуальная) всегда выделяется одним куском, никаких случайных слотов 1

@Mournful Max Велосипедист... 353 / 220 / 73 Регистрация: 15.12.2015 Сообщений: 785
	21.06.2017, 18:42	12
	paskalnikita, возможно, Ваш преподаватель говорил о таком понятии как списки, просто Вы не так его поянли. 0