Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
 
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 11:52     Передача в параметр многомерного массива произвольного размера #1
Пусть, например, имеется функция
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
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 14:57  [ТС]     Передача в параметр многомерного массива произвольного размера #21
А как бы обойтись одним экземпляром, но получающим n в параметре?
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
19.03.2014, 15:05     Передача в параметр многомерного массива произвольного размера #22
Никак. Уменьшить объём кода можно, например, так:
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
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 15:54  [ТС]     Передача в параметр многомерного массива произвольного размера #23
Цитата Сообщение от 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
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
19.03.2014, 15:58     Передача в параметр многомерного массива произвольного размера #24
Беда-беда. Но есть нормальные способы всего этого избежать.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 15:59  [ТС]     Передача в параметр многомерного массива произвольного размера #25
Какие? Именно одним экземпляром.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
19.03.2014, 16:00     Передача в параметр многомерного массива произвольного размера #26
Вместо двумерного массива использовать что-нибудь более интеллектуальное и функциональное.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 16:03  [ТС]     Передача в параметр многомерного массива произвольного размера #27
Это что же интересно? Шаблон не подходит не только из-за размера. Главное в нём то, что версии генерятся только статически и не получится той же функции скормить динамический линерализованный массив какого-нибудь третьего размера на явном указателе, к чему его ни приводи.
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
19.03.2014, 16:04     Передача в параметр многомерного массива произвольного размера #28
Да всё что угодно. Хоть готовые классы, хоть самописные.
Вы пишете на С++, здесь, в отличии от С, есть много всего полезного.
taras atavin
Ушёл с форума.
 Аватар для taras atavin
3569 / 1752 / 91
Регистрация: 24.11.2009
Сообщений: 27,619
19.03.2014, 16:05  [ТС]     Передача в параметр многомерного массива произвольного размера #29
Эйси. Обычный массив той же функции не скормишь. Получается или класс матриц, или обычный массив.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2014, 16:13     Передача в параметр многомерного массива произвольного размера
Еще ссылки по теме:

динамический массив произвольного размера C++
C++ Матрицу произвольного размера преобразовать в вектор
Квадратная матрица произвольного размера C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
John Prick
754 / 687 / 123
Регистрация: 27.07.2012
Сообщений: 1,974
Завершенные тесты: 3
19.03.2014, 16:13     Передача в параметр многомерного массива произвольного размера #30
Тогда пишите перегруженные функции.
Вы хотите одну функцию на все случаи жизни?
Yandex
Объявления
19.03.2014, 16:13     Передача в параметр многомерного массива произвольного размера
Ответ Создать тему
Опции темы

Текущее время: 22:23. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru