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

 
 
 
Reply to this topicStart new topic
> Передать произвольный многомерный массив по указателю в функцию, Очередная пятничная задачка
MrYuran
сообщение May 8 2013, 10:59
Сообщение #1


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646



Итак, есть матрица
float matrix[N][M] = {...};

есть функция, в которую передается указатель на матрицу и её размерности в виде параметров

void foo(float *matrix_ptr, int n, int m);

Вопрос простой: каким образом можно внутри функции обратиться к данным массива в виде

temp = matrix_ptr[i][j];

средствами чистого си?

Единственный вариант, который видится - вычислять смещения вручную. Либо жестко задавать размерность в параметрах функции.

Может, есть какое-нибудь волшебное заклинание, приводящее произвольный указатель к массиву нужной размерности?


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
Xenia
сообщение May 8 2013, 19:04
Сообщение #2


Гуру
******

Группа: Модератор FTP
Сообщений: 4 479
Регистрация: 20-02-08
Из: Москва
Пользователь №: 35 237



На эту тему есть хорошее высказывание: "В языке С нет многомерных массивов, но есть массивы из одномерных массивов". sm.gif

Ваша задача традиционно решается иным заданием исходного массива:

Код
// создаем массив массивов NxM:
int i;
float **matrix;
matrix = (float**)malloc( N * sizeof(float*));  // создаем массив указателей на строки
for( i=0; i < N; i++) matrix[i] = (float*)malloc( M * sizeof(float));  // аллокируем строки

// зовем функцию:

func( matrix, N, M);  // заполняет матрицу NxM единичками

// удаляем массив:

for( i=0; i < N; i++) free( matrix[i]);  // удаляем строки
free( matrix);  // удаляем указатель на них

.....

// сама функция определена так:

void func( float **matrix, int N, int M)
{
  int i, j;
  for( i=0; i < N; i++)
    for( j=0; j < M; j++)
      matrix[i][j] = 1;  // заполняем единичками
}


Заметим, что, несмотря на "вычурность" инициализации такой матрицы, она поддерживает традиционное обращение к своему элементу - matrix[i][j].
Кстати, этот случай как раз хорош для C++, т.к. в нем удобно создать класс для квадратных матриц, где их создание запихнуть в конструктор, а удаление в деструктор.
Go to the top of the page
 
+Quote Post
dxp
сообщение May 13 2013, 06:33
Сообщение #3


Adept
******

Группа: Свой
Сообщений: 3 469
Регистрация: 6-12-04
Из: Novosibirsk
Пользователь №: 1 343



QUOTE (Xenia @ May 9 2013, 02:04) *
Заметим, что, несмотря на "вычурность" инициализации такой матрицы, она поддерживает традиционное обращение к своему элементу - matrix[i][j].
Кстати, этот случай как раз хорош для C++, т.к. в нем удобно создать класс для квадратных матриц, где их создание запихнуть в конструктор, а удаление в деструктор.

На плюсах как раз можно тут без всяких классов обойтись и решить задачу в исходном виде:
CODE
template <typename T, size_t N, size_t M>
int m(T (& a)[N][M])
{

    printf("N: %d, M: %d\n", N, M);
    return a[1][1];        // к примеру, элемент с индексами 1, 1
}

float matrix[5][6] = { ... };

int main()
{
    printf("%f\n", m(matrix) );
    return 0;
}


--------------------
«Отыщи всему начало, и ты многое поймёшь» К. Прутков
Go to the top of the page
 
+Quote Post
MrYuran
сообщение May 13 2013, 07:35
Сообщение #4


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646



Цитата(Xenia @ May 8 2013, 23:04) *
Ваша задача традиционно решается иным заданием исходного массива:

Осталось сделать то же самое, но статически.


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
ek74
сообщение May 13 2013, 08:10
Сообщение #5


Частый гость
**

Группа: Свой
Сообщений: 81
Регистрация: 4-08-05
Из: г. Саратов
Пользователь №: 7 351



Цитата(MrYuran @ May 13 2013, 11:35) *
Осталось сделать то же самое, но статически.

Если писать на Си и есть поддержка стандарта c99 (для GCC включаем -std=c99), то можно так
CODE
#include <stdio.h>

float matrix1[3][4] = {
{ 1.0f, 2.0f, 3.0f, 4.0f },
{ 5.0f, 6.0f, 7.0f, 8.0f },
{ 9.0f, 10.0f, 11.0f, 12.0f }
};

float matrix2[4][2] = {
{ 1.0f, 2.0f },
{ 3.0f, 4.0f },
{ 5.0f, 6.0f },
{ 7.0f, 8.0f }
};

void matrix_out(int n, int m, float matrix[n][m])
{
printf("Матрица[%d][%d]:\n", n, m);
for (int i = 0; i < n; ++i) {
for (int j = 0; j < m; ++j) printf("\t%f", matrix[i][j]);
putchar('\n');
}
}

int main()
{
matrix_out(3, 4, matrix1);
matrix_out(4, 2, matrix2);
return 0;
}
Go to the top of the page
 
+Quote Post
MrYuran
сообщение May 13 2013, 08:50
Сообщение #6


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646



Цитата(ek74 @ May 13 2013, 12:10) *
Если писать на Си и есть поддержка стандарта c99 (для GCC включаем -std=c99), то можно так

А ведь сработало!
08.gif

А всего-то - размерности в параметрах функции объявлены раньше, чем массив


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post
_Pasha
сообщение May 13 2013, 09:48
Сообщение #7


;
******

Группа: Участник
Сообщений: 5 646
Регистрация: 1-08-07
Пользователь №: 29 509



Цитата(MrYuran @ May 13 2013, 11:50) *
А всего-то - размерности в параметрах функции объявлены раньше, чем массив

Ага, и получаем грязный хак из-за зависимости от порядка следования аргументов, что не рекомендуется sad.gif
Go to the top of the page
 
+Quote Post
MrYuran
сообщение May 13 2013, 10:34
Сообщение #8


Беспросветный оптимист
******

Группа: Свой
Сообщений: 4 640
Регистрация: 26-12-07
Из: Н.Новгород
Пользователь №: 33 646



Цитата(_Pasha @ May 13 2013, 13:48) *
Ага, и получаем грязный хак из-за зависимости от порядка следования аргументов, что не рекомендуется sad.gif

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


--------------------
Программирование делится на системное и бессистемное. ©Моё :)
— а для кого-то БГ — это Bill Gilbert =)
Go to the top of the page
 
+Quote Post

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 


RSS Текстовая версия Сейчас: 14th July 2025 - 01:29
Рейтинг@Mail.ru


Страница сгенерированна за 0.01435 секунд с 7
ELECTRONIX ©2004-2016