Arhn - архитектура программирования

выделить матрицу в C

Я хочу выделить матрицу.

это единственный вариант:

int** mat = (int**)malloc(rows * sizeof(int*))

for (int index=0;index<row;++index)
{
    mat[index] = (int*)malloc(col * sizeof(int));
}
c matrix pointers malloc
24.01.2010

Ответы:


1

Ну, вы не дали нам полную реализацию. Я предполагаю, что вы имели в виду.

int **mat = (int **)malloc(rows * sizeof(int*));
for(int i = 0; i < rows; i++) mat[i] = (int *)malloc(cols * sizeof(int));

Вот еще вариант:

int *mat = (int *)malloc(rows * cols * sizeof(int));

Затем вы моделируете матрицу, используя

int offset = i * cols + j;
// now mat[offset] corresponds to m(i, j)

для построчного упорядочения и

int offset = i + rows * j;
// not mat[offset] corresponds to m(i, j)

для упорядочения по столбцам.

Один из этих двух вариантов на самом деле является предпочтительным способом обработки матрицы в C. Это связано с тем, что теперь матрица будет храниться в памяти непрерывно, и вы получите преимущества от локальность ссылки. По сути, кеш процессора будет намного счастливее с вами.

24.01.2010
  • если ваш компилятор поддерживает массивы переменной длины или если cols является константой времени компиляции, вам даже не нужно самостоятельно вычислять смещения; если вы используете int (*mat)[cols] = malloc(rows * sizeof *mat), вы можете получить доступ к элементам через mat[i][j] и по-прежнему использовать непрерывный блок памяти 24.01.2010
  • Даже если не учитывать производительность, однократное выделение также предпочтительнее, поскольку оно проще. Меньше вещей, которые нужно освободить позже, и нет необходимости иметь дело с частичными сбоями выделения. 25.01.2010
  • Разве это не было бы проблемой, если бы каждый malloc создавал прерывистые блоки памяти, делая их адреса не последовательными? Например, первый malloc может возвращать указатель 0x635, а другие malloc могут возвращать указатели 0xA279, 0xB7DD и т. д. Если это произойдет, простое вычисление, подобное указанному выше, не сработает. 29.11.2013

    • 2

    Другие ответы уже касались этого, но для полноты в часто задаваемых вопросах comp.lang.c есть соответствующая запись:

    Как я могу динамически выделить многомерный массив?

    24.01.2010
  • c-faq.com — отличный источник таких вещей, как взлом C (для C++ parashift.com/c++-faq) 08.12.2014

    • 3

    что вы можете сделать, это 

    int (*mat)[col];
mat=(int (*)[col])malloc(sizeof(*mat)*row);

    а затем используйте эту новую матрицу как mat[i][j]

    26.12.2012

    4

    Как насчет просто:

    int* mat = malloc(rows * columns * sizeof(int));
    24.01.2010

    5

    Вы также можете использовать calloc, который дополнительно инициализирует матрицу нулями. Подпись немного другая:

    int *mat = (int *)calloc(rows * cols, sizeof(int));
    24.01.2010

    6

    Вы можете свернуть его до одного вызова malloc, но если вы хотите использовать стиль двумерного массива, вам все равно нужен цикл for.

    int** matrix = (int*)malloc(rows * cols * sizeof(int) + rows * sizeof(int*));

for (int i = 0; i < rows; i++) {
    matrix[i] = matrix + rows * sizeof(int*) + rows * cols * sizeof(int) * i;
}

    Не проверено, но вы поняли идею. В противном случае я бы придерживался того, что предлагает Джейсон.

    24.01.2010
  • это работает только если sizeof (int) == sizeof (int *) - иначе смещение будет неправильным; на самом деле это может быть неправильно, даже если это так 24.01.2010
  • @Christoph: Хороший вопрос, и это тоже легко обойти, но, как я отметил в своем ответе, это не проверено. Исправлено это сейчас. 25.01.2010
    • Новые материалы
    Коллекции публикаций по глубокому обучению
    Последние пару месяцев я создавал коллекции последних академических публикаций по различным подполям глубокого обучения в моем блоге https://amundtveit.com - эта публикация дает обзор 25..
    Представляем: Pepita
    Фреймворк JavaScript с открытым исходным кодом Я знаю, что недостатка в фреймворках JavaScript нет. Но я просто не мог остановиться. Я хотел написать что-то сам, со своими собственными..
    Советы по коду Laravel #2
    1-) Найти // You can specify the columns you need // in when you use the find method on a model User::find(‘id’, [‘email’,’name’]); // You can increment or decrement // a field in..
    Работа с временными рядами спутниковых изображений, часть 3 (аналитика данных)
    Анализ временных рядов спутниковых изображений для данных наблюдений за большой Землей (arXiv) Автор: Рольф Симоэс , Жильберто Камара , Жильберто Кейрос , Фелипе Соуза , Педро Р. Андраде ,..
    3 способа решить квадратное уравнение (3-й мой любимый) -
    1. Методом факторизации — 2. Используя квадратичную формулу — 3. Заполнив квадрат — Давайте поймем это, решив это простое уравнение: Мы пытаемся сделать LHS,..
    Создание VR-миров с A-Frame
    Виртуальная реальность (и дополненная реальность) стали главными модными терминами в образовательных технологиях. С недорогими VR-гарнитурами, такими как Google Cardboard , и использованием..
    Демистификация рекурсии
    КОДЕКС Демистификация рекурсии Упрощенная концепция ошеломляющей О чем весь этот шум? Рекурсия, кажется, единственная тема, от которой у каждого начинающего студента-информатика..