Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
#1

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

19.03.2014, 11:52. Просмотров 845. Ответов 29
Метки нет (Все метки)

Пусть, например, имеется функция
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);
и матрицу вообще любого другого размера?
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.03.2014, 11:52
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Передача в параметр многомерного массива произвольного размера (C++):

Передача многомерного массива переменного размера в функцию - C++
Как в с передается в функцию многомерный массив, чья размерность определеяется &quot;по ходу дела&quot;. Вариант в фортране: ... call...

Передача в функцию многомерного массива - C++
Как передать в функцию многомерный массив, если неизвестна его размерность. С двумерным я делал это вот так: void SomeFunc(int *array,...

Передача массива структур в функцию не указывая размера массива - C++
Я читаю с командной строки файл в котором содержится массив структур. Есть библиотека с функцией в которую я прередаю файл и массив...

Передача размерности массива как параметр из одной функции в другую. - C++
Вообщем написал программу. Всё работает как надо, кроме одного, никак не могу сделать чтобы размерность массива, которая вводится в &quot;main&quot;...

динамическое создание двумерного массива и передача его как параметр функции - C++
Здравствуйте, подскажите пожалуйста, как можно передать параметром динамически созданный массив в функцию. Желательно пример. Буду очень...

Матрицы произвольного размера. - C++
Помогите пожалуйста написать программу, которая будет работать с матрицами произвольного размера. необходимо определить для матриц операции...

29
kupnu4
26 / 26 / 9
Регистрация: 03.05.2013
Сообщений: 71
19.03.2014, 12:17 #2
если я правильно поянл вопрос, вам нужны динамические массивы:
C++
1
2
3
4
5
6
7
8
size_t size = 4;
double** a = new double[size];
for(int i=0; i<size;++i)
     a[i] = new double[size];
double* b = new double[size];
double* x = new double[size];
 ...
Gauss(pa, b, size, x); // void Gauss(double **a, double *b, size_t size, double *x)
в этом случае в зависимости от size будут создаваться массивы разной размерности, но всегда хорошо буду приниматься функцией
0
programina
1916 / 601 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
19.03.2014, 12:29 #3
Нужно сделать преобразование аргумента в указатель.
0
John Prick
830 / 763 / 152
Регистрация: 27.07.2012
Сообщений: 2,176
Завершенные тесты: 3
19.03.2014, 12:49 #4
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Тут была хрень.

Добавлено через 5 минут
Ну а лучше так:
C++
1
2
3
4
5
template<int n>
void Gauss(double (&a)[n][n], double (&b)[n], int size /*уже не нужен*/, double (&x)[n])
{
/* ... */
}
0
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.03.2014, 13:59  [ТС] #5
И на каждый размер отдельная строчка специализации? А без шаблона?
0
Ilot
Модератор
Эксперт С++
1825 / 1183 / 232
Регистрация: 16.05.2013
Сообщений: 3,119
Записей в блоге: 5
Завершенные тесты: 1
19.03.2014, 14:12 #6
Цитата Сообщение от taras atavin Посмотреть сообщение
и матрицу вообще любого другого размера?
Вы должно быть шутите? Вы же передаете указатель на массив и в самой функции можете обращаться к ЛЮБОМУ участку памяти по смещению (он же индекс).
0
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.03.2014, 14:13  [ТС] #7
Цитата Сообщение от programina Посмотреть сообщение
Нужно сделать преобразование аргумента в указатель.
Указатель на массив массивов не есть указатель на массив указателей на массивы. Синтаксически привести то можно, да вот беда: самого массива указателей на массивы нет. Ну приведу я к двойному указателю. И что? Доступ к
C++
1
a[i][j]
по двойному указателю означает
C++
1
(a[i])[j]
, то есть
C++
1
(*(a+i))[j]
, то есть
C++
1
*((*(a+i))+j)
, то есть есть указатель a его значение складывается с первым индексом, умноженным на размер указателя и по полученному адресу читается указатель, значение которого складывается со вторым индексом, умноженным на размер элемента, и уже по этому адресу осуществляется доступ. А при
C++
1
double a[3][3];
C++
1
a[i][j]
означает
C++
1
*(((double*)a)+i*3+j)
, то есть есть указатель a на весь массив элементов, а не указателей на строки, его значение складывается с двумя смещениями сразу: первое - произведение первого множителя на размер строки, второе - произведение второго индекса на размер элемента и по полученному адресу читается элемент. Это принципиально другая адресация.

Добавлено через 1 минуту
Цитата Сообщение от Ilot Посмотреть сообщение
Вы должно быть шутите? Вы передаете указатель на массив и в самой функции можете обрщаться к ЛЮБОМУ участку памяти по смещению (он же индекс).
Как бы не так.
0
John Prick
830 / 763 / 152
Регистрация: 27.07.2012
Сообщений: 2,176
Завершенные тесты: 3
19.03.2014, 14:19 #8
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Цитата Сообщение от taras atavin Посмотреть сообщение
И на каждый размер отдельная строчка специализации?
?? Зачем специализация? Не нужно никакой специализации.
0
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.03.2014, 14:20  [ТС] #9
То есть?
0
Ilot
Модератор
Эксперт С++
1825 / 1183 / 232
Регистрация: 16.05.2013
Сообщений: 3,119
Записей в блоге: 5
Завершенные тесты: 1
19.03.2014, 14:23 #10
Цитата Сообщение от taras atavin Посмотреть сообщение
Как бы не так.
Я правильно понимаю. Вам нужна функция умеющая работать с массивом произвольного размера? Так?
0
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.03.2014, 14:25  [ТС] #11
Да.
0
Ilot
Модератор
Эксперт С++
1825 / 1183 / 232
Регистрация: 16.05.2013
Сообщений: 3,119
Записей в блоге: 5
Завершенные тесты: 1
19.03.2014, 14:27 #12
В таком случае вы сами написали решение.
C++
1
2
3
4
void Gauss(double **a, double *b, size_t n, double *x)
{
//....
}
А все остальное козе баян.
0
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
19.03.2014, 14:30 #13
taras atavin, Я могу заблуждаться, но, по-моему, Вы сами себя загоняете куда-то. Хитрый вопрос, но Вы же сами объясняете (правильность не проверял, но вроде верно) и сами решение даете:
C++
1
*(((double*)a)+i*n+j)
что мешает воспользоваться этим?
0
taras atavin
3571 / 1755 / 91
Регистрация: 24.11.2009
Сообщений: 27,567
19.03.2014, 14:32  [ТС] #14
И на что прога будет похожа? Правильно, на произведение недокриптографа. Да и синтаксис вызова прикинь. Каждого.
0
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
19.03.2014, 14:32 #15
Ilot, насколько я понял о пишет про различия в смещениях указателей динамического и статического многомерных массивов. Но в целом я с Вами согласен
0
19.03.2014, 14:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.03.2014, 14:32
Привет! Вот еще темы с ответами:

Квадратная матрица произвольного размера - C++
Не понимаю массивы, помогите пожалуйста написать программу формирующую произвольного размера исходную квадратную матрицу. 1)Умножить в...

Объект произвольного размера через new - C++
Хочу создать объект в динамической памяти так, чтобы 1) был вызван конструктор объекта, 2) размер объекта задавался в момент создания...

Строковый массив произвольного размера - C++
Можно ли каким-то образом образом написать программу, в которой будет вводиться строковый массив произвольной длины? Если бы это был...

Динамический массив произвольного размера - C++
динамический массив заданного размера: int *massiv = new int а как организовать произвольного размера? спасибо.


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.