Что оптимальнее: передавать матрицу как аргумент, или же формировать её внутри функции?

@Kiddeness · Регистрация: 14.06.2014

Студворк — интернет-сервис помощи студентам

Добрый вечер, уважаемые форумчане!

Я столкнулась с таким вопросом в процессе оптимизации моей программы: что оптимальнее, передавать массив (матрица 5 столбцов на ~8000 строк элементов, все ячейки пустые, кроме первой строки) в функцию как аргумент, или же экономнее будет передать как аргумент массив из 4х известных мне элементов, а саму матрицу формировать уже внутри функции? Будет ли вообще какая-то ощутимая разница? Для решения задачи приемлемы оба варианта.

Функция реализует алгоритм численного решения Рунге-Кутты для системы уравнений, поэтому массив элементов формируется внутри.

@RaiaNKnight · 14.06.2014, 09:22

У вас ~ 4*10^4 элементов. Так что ощутимой разницы не заметите. Кроме этого, у вас элементы матрицы - это просто числа.

@tehnar5 · 14.06.2014, 10:09

В данном случае разницы нет, но, если матрица не меняется, то можно ее передать как
const matrix &mymatrix, в таком случае не будет тратиться время и память на копирование.

@Jewbacabra · 14.06.2014, 10:44

Сообщение от tehnar5

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

при передачи в функцию массив никогда не будет копироваться, передаются указатель на первый элемент
Kiddeness, так что передавай массив и размерность матрицы

@Kiddeness · 14.06.2014, 14:25 **[ТС]**

Большое спасибо за ответы! С:

@Renji · 14.06.2014, 15:31

при передачи в функцию массив никогда не будет копироваться, передаются указатель на первый элемент

Скопируется, куда он денется. Главное, в заголовке функции указать именно массив (со всеми размерностями), а не "указатель на первый элемент".

@Jewbacabra · 14.06.2014, 15:58

Сообщение от Renji

Скопируется, куда он денется.

ты плохо изучил массивы, в том то и дело что массив в функцию передается ВСЕГДА в виде указателя на первый элемент
попробуй вот такой код, и сравни адреса одного и тогоже элемента:

C++

#include <iostream>
using namespace std;
void foo(int a[]) {
    cout << &a[2] << endl;
}
int main() {
    int arr[] = {1, 2, 3, 4, 5};
    cout << &arr[2] << endl;
    foo(arr);
}

Добавлено через 9 минут

Сообщение от Renji

в заголовке функции указать именно массив (со всеми размерностями)

но даже если так, то все равно передается указатель

C++

#include <iostream>
using namespace std;
#define N 5
void foo(int a[N]) {
    cout << &a[2] << endl;
}
int main() {
    int arr[N] = { 1, 2, 3, 4, 5 };
    cout << &arr[2] << endl;
    foo(arr);
}

@Renji · 14.06.2014, 16:04

Хм, действительно, мой косяк.

@Jewbacabra · 14.06.2014, 16:06

можно конечно "заставить" копировать массив, если он является элементом класса, и в конструктор копирования реализовать копирование массива, но тут в функцию уже передается все-таки не массив, а объект некоторого класса

Убежденный · 14.06.2014, 17:27

Сообщение от Kiddeness

что оптимальнее, передавать массив (матрица 5 столбцов на ~8000 строк элементов, все ячейки пустые, кроме первой строки) в функцию как аргумент, или же экономнее будет передать как аргумент массив из 4х известных мне элементов, а саму матрицу формировать уже внутри функции?

Оптимальнее будет не гадать, а проверить каким-нибудь профайлером,
который даст точный ответ.

@Kiddeness 0 / 0 / 0 Регистрация: 14.06.2014 Сообщений: 2
		1
	Что оптимальнее: передавать матрицу как аргумент, или же формировать её внутри функции? 14.06.2014, 03:05. Показов 1235. Ответов 9 Метки нет (Все метки) Добрый вечер, уважаемые форумчане! Я столкнулась с таким вопросом в процессе оптимизации моей программы: что оптимальнее, передавать массив (матрица 5 столбцов на ~8000 строк элементов, все ячейки пустые, кроме первой строки) в функцию как аргумент, или же экономнее будет передать как аргумент массив из 4х известных мне элементов, а саму матрицу формировать уже внутри функции? Будет ли вообще какая-то ощутимая разница? Для решения задачи приемлемы оба варианта. Функция реализует алгоритм численного решения Рунге-Кутты для системы уравнений, поэтому массив элементов формируется внутри. 0

@RaiaNKnight 97 / 71 / 12 Регистрация: 29.06.2011 Сообщений: 465 Записей в блоге: 1
	14.06.2014, 09:22	2
	У вас ~ 4*10^4 элементов. Так что ощутимой разницы не заметите. Кроме этого, у вас элементы матрицы - это просто числа. 1

@tehnar5 31 / 31 / 19 Регистрация: 03.05.2011 Сообщений: 84
	14.06.2014, 10:09	3
	В данном случае разницы нет, но, если матрица не меняется, то можно ее передать как const matrix &mymatrix, в таком случае не будет тратиться время и память на копирование. 1

@Jewbacabra 4845 / 3857 / 1599 Регистрация: 24.04.2014 Сообщений: 11,317
	14.06.2014, 10:44	4
	Сообщение было отмечено Kiddeness как решение Решение Сообщение от tehnar5 в таком случае не будет тратиться время и память на копирование. при передачи в функцию массив никогда не будет копироваться, передаются указатель на первый элемент Kiddeness, так что передавай массив и размерность матрицы 1

@Kiddeness 0 / 0 / 0 Регистрация: 14.06.2014 Сообщений: 2
	14.06.2014, 14:25 [ТС]	5
	Большое спасибо за ответы! С: 0

@Renji 2761 / 1915 / 569 Регистрация: 05.06.2014 Сообщений: 5,571
	14.06.2014, 15:31	6
	при передачи в функцию массив никогда не будет копироваться, передаются указатель на первый элемент Скопируется, куда он денется. Главное, в заголовке функции указать именно массив (со всеми размерностями), а не "указатель на первый элемент". 0

@Renji 2761 / 1915 / 569 Регистрация: 05.06.2014 Сообщений: 5,571
	14.06.2014, 16:04	8
	Хм, действительно, мой косяк. 0

@Jewbacabra 4845 / 3857 / 1599 Регистрация: 24.04.2014 Сообщений: 11,317
	14.06.2014, 16:06	9
	можно конечно "заставить" копировать массив, если он является элементом класса, и в конструктор копирования реализовать копирование массива, но тут в функцию уже передается все-таки не массив, а объект некоторого класса 0

Убежденный Ушел с форума 16458 / 7422 / 1186 Регистрация: 02.05.2013 Сообщений: 11,617 Записей в блоге: 1
	14.06.2014, 17:27	10
	Сообщение от Kiddeness что оптимальнее, передавать массив (матрица 5 столбцов на ~8000 строк элементов, все ячейки пустые, кроме первой строки) в функцию как аргумент, или же экономнее будет передать как аргумент массив из 4х известных мне элементов, а саму матрицу формировать уже внутри функции? Оптимальнее будет не гадать, а проверить каким-нибудь профайлером, который даст точный ответ. 0

Опции темы

Что оптимальнее: передавать матрицу как аргумент, или же формировать её внутри функции?

Решение