Передача в параметр многомерного массива произвольного размера

@taras atavin · Регистрация: 24.11.2009

Пусть, например, имеется функция

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
void Gauss(double **a, double *b, size_t n, double *x)
{
 size_t i;
 size_t j;
 size_t k;
 double s;
 double kof;
 for (i=0; i<n; ++i)
 {
  for (j=i+1; j<n; ++j)
  {
   kof=a[j][i]/a[i][i];
   b[j]-=b[i]*kof;
   for (k=i; k<n; ++k)
   {
    a[j][k]-=a[i][k]*kof;
   }
  }
 }
 for (i=n-1; i<n; --i)
 {
  for (j=n-1, s=b[i]; j>i; --j)
  {
   s-=x[j]*a[i][j];
  }
  x[i]=s/a[i][i];
 }
}

, она работает, если ей скормить указатель массив указателей на строки, но

C++
1
double a[3][3];

означает совсем не это, приходится писать

C++
1
2
3
4
5
6
double a[3][3];
 double b[3];
 double x[3];
 double *pa[3]={a[0], a[1], a[2]};
 ...
 Gauss(pa, b, 3, x);

. Можно исправить на

C++
1
void Gauss(double a[3][3], double *b, double *x)

, а тройку забить в код функции, тогда можно писать

C++
1
2
3
4
5
double a[3][3];
 double b[3];
 double x[3];
 ...
 Gauss(pa, b, x);

. А как бы сделать функцию, чтоб она приняла и

C++
1
2
3
4
5
double a[3][3];
 double b[3];
 double x[3];
 ...
 Gauss(pa, b, 3, x);

и без переделок

C++
1
2
3
4
5
double a[4][4];
 double b[4];
 double x[4];
 ...
 Gauss(pa, b, 4, x);

и матрицу вообще любого другого размера?

@taras atavin · 19.03.2014, 14:57 **[ТС]**

А как бы обойтись одним экземпляром, но получающим n в параметре?

@John Prick · 19.03.2014, 15:05

Никак. Уменьшить объём кода можно, например, так:

C++
1
2
3
4
5
6
7
8
9
10
void Gauss(double *a, double *b, double *x, int size)
{
    /* индекс вычислять вручную */
}
 
template<int n>
void Gauss(double (&a)[n][n], double (&b)[n], double (&x)[n])
{
    Gauss(&a[0][0], b, x, n);
}

@taras atavin · 19.03.2014, 15:54 **[ТС]**

Сообщение от John Prick

Никак. Уменьшить объём кода можно, например, так:
void Gauss(double *a, double *b, double *x, int size)
{
* * /* индекс вычислять вручную */
}

1. Возня с линерализацией на каждом обращении. Да, прочитать можно будет всё равно, так что секреты так не спрячешь, но отлично спрячутся ошибки и мне самому придётся каждый раз тратить время на "расшифровку" и повторное "шифрование", почему и произведение именно недокритографа.
2. Приведение при каждом вызове.
3. Прощай самодокументированность прототипов. Для данных каких типов данных предназначена функция? А какой именно параметр - матрица? Ладно, иксы от свободных членов можно разделить, превратив функцию в

C++
1
doube *Gauss(double *a, double *b, size_t n);

. А какой из параметров - матрица, а какой - свободные члены? Если двумерный массив, одномерный и size_t, то двумерный - матрица, одномерный - свободные члены, а size_t - количество уравнений. А когда оба одномерны?

@John Prick · 19.03.2014, 15:58

Беда-беда. Но есть нормальные способы всего этого избежать.

@taras atavin · 19.03.2014, 15:59 **[ТС]**

Какие? Именно одним экземпляром.

@John Prick · 19.03.2014, 16:00

Вместо двумерного массива использовать что-нибудь более интеллектуальное и функциональное.

@taras atavin · 19.03.2014, 16:03 **[ТС]**

Это что же интересно? Шаблон не подходит не только из-за размера. Главное в нём то, что версии генерятся только статически и не получится той же функции скормить динамический линерализованный массив какого-нибудь третьего размера на явном указателе, к чему его ни приводи.

@John Prick · 19.03.2014, 16:04

Да всё что угодно. Хоть готовые классы, хоть самописные.
Вы пишете на С++, здесь, в отличии от С, есть много всего полезного.

@taras atavin · 19.03.2014, 16:05 **[ТС]**

Эйси. Обычный массив той же функции не скормишь. Получается или класс матриц, или обычный массив.

@John Prick · 19.03.2014, 16:13

Тогда пишите перегруженные функции.
Вы хотите одну функцию на все случаи жизни?

Новые блоги и статьи Все статьи Все блоги /
Контроль уникальности строк в табличной части документа Maks 18.06.2026 Алгоритм из решения ниже разработан на примере нетипового документа "ПланированиеСпецтехники" с табличной частью "НаличиеОборудования", разработанного в КА2. Задача: контроль уникальности строк в. . .	Клиент Uhbif79 18.06.2026 Здесь простой клиент для работы с сервером.	Сервер Uhbif79 18.06.2026 Выкладываю простейший сервер.	Дефенестрация kumehtar 18.06.2026 Узнал интересное слово. Дефенестрация. Это когда ты выбрасываешь кого-либо или что-либо из окна. Возьму на вооружение)))
Дихотомия добра и зла kumehtar 18.06.2026 Как Дзен-буддисты говорят о добре и зле: не нужно воевать против зла, нужно воевать против невежества. Тогда добро станет ествественным, и поэтому вечным. Но дело в том, что невежество всё время. . .	Своя Интернет-Компания iceja 18.06.2026 Я программист с экономическим образованием, пишу свой проект, это SaaS для бизнесов. Мне нужен co-founder с высшим экономическим образованием, и/ или инвестор. Сейчас проект в интенсивной разработке,. . .	24 Мат модель здравосохранения: функциональные требования к строительству пищеблока anaschu 18.06.2026 СРесурсами1: финансовый SD-контур, калькулятор функциональных требований пищеблока Сегодня разделили затраты в агенте Экономика по образцу модели НАСОСЫ, добавили расчёт ROI и построили первый. . .	23. что сделано за последнее время. anaschu 17.06.2026 • Эталон: Клиника НИИ питания РАМН, Москва — централизованный пищеблок, 225 коек, 180 пациентов • Git: репозиторий med2, ветка абсентеизм. Рабочий файл: СРесурсами1_v4. alp • Смежный проект:. . .

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.03.2014, 14:57 [ТС]
	А как бы обойтись одним экземпляром, но получающим n в параметре? 0

@John Prick 2404 / 1934 / 763 Регистрация: 27.07.2012 Сообщений: 5,573
	19.03.2014, 15:58
	Беда-беда. Но есть нормальные способы всего этого избежать. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.03.2014, 15:59 [ТС]
	Какие? Именно одним экземпляром. 0

@John Prick 2404 / 1934 / 763 Регистрация: 27.07.2012 Сообщений: 5,573
	19.03.2014, 16:00
	Вместо двумерного массива использовать что-нибудь более интеллектуальное и функциональное. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.03.2014, 16:03 [ТС]
	Это что же интересно? Шаблон не подходит не только из-за размера. Главное в нём то, что версии генерятся только статически и не получится той же функции скормить динамический линерализованный массив какого-нибудь третьего размера на явном указателе, к чему его ни приводи. 0

@John Prick 2404 / 1934 / 763 Регистрация: 27.07.2012 Сообщений: 5,573
	19.03.2014, 16:04
	Да всё что угодно. Хоть готовые классы, хоть самописные. Вы пишете на С++, здесь, в отличии от С, есть много всего полезного. 0

@taras atavin 4226 / 1796 / 211 Регистрация: 24.11.2009 Сообщений: 27,562
	19.03.2014, 16:05 [ТС]
	Эйси. Обычный массив той же функции не скормишь. Получается или класс матриц, или обычный массив. 0

@John Prick 2404 / 1934 / 763 Регистрация: 27.07.2012 Сообщений: 5,573
	19.03.2014, 16:13
	Тогда пишите перегруженные функции. Вы хотите одну функцию на все случаи жизни? 0