[C++] Передать матрицу любой размерности как параметр функции в С++

[archerix]

Сообщение от Алексей1153

archerix, вектора достаточно. Для неквадратной матрицы - вектор и длина строки

std::vector<int> m_matrix;

если не разберёшься - скинь скайп в ЛС, объясню

Спасибо, читаю про векторы, очень интересно, и пока вроде все понятно. В принципе с точки зрения моего применения это не особо отличается от обычного одномерного массива, все равно индексы туда-сюда пересчитывать. Я предполагаю, что размер матрицы я знаю заранее.


А в чем все же недостаток использования шаблона? Сначала подумал было, что там подключаются какие-то лишние модули и размер экзешника вырастет, но вроде не заметил ничего особого.

[Алексей1153]

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

А в чем все же недостаток использования шаблона?

не знаю таких недостатков. Разве что в момент отладки собственных шаблонов, и то иногда.
Шаблон сам по себе не увеличивает код, он унифицирует алгоритм работы с неизвестным заранее классом. Для каждого использованного при инстанцировании класса компилятор создаёт код. Использовал в шаблоне 10 классов - появились 10 новых классов

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

[p51x]

Сообщение от Алексей1153

Шаблон сам по себе не увеличивает код

Сообщение от Алексей1153

Для каждого использованного при инстанцировании класса компилятор создаёт код. Использовал в шаблоне 10 классов - появились 10 новых классов

Так увеличивает или нет? Создаст приведенный ТС шаблон 1 функцию или несколько?

[Алексей1153]

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

Так увеличивает или нет

новый код - обязательная прибавка к размеру экзешника. Плата за унификацию алгоритмов. Но кто на эти копеечные приросты размера сейчас смотрит?

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

Создаст приведенный ТС шаблон 1 функцию или несколько?

все использованные из шаблона функции компилятор превратит в машинные инструкции. Неиспользованные - даже компилить не будет (и ошибок не заметит).

[archerix]

Сообщение от Алексей1153

Но кто на эти копеечные приросты размера сейчас смотрит?

Помнится, мой первый компьютер имел аж 512 килобайт памяти и пользовал дискетки емкостью 720 кб

[Алексей1153]

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

Помнится, мой первый компьютер имел аж 512 килобайт памяти и пользовал дискетки емкостью 720 кб

дискеты мягкие флопики такие же были, а озу на моём первом компе было 64к (минус место под оболочку). Что удивительно - хватало, кроме случая, когда я попытался написать интерпретатор/компилятор для какого-то небольшого и не сложного МП. Затею бросил, так как исходник уже не влазил в озу :D

[archerix]

Родной тоже было 64, но к нему можно было докупить "расширители памяти" - этакая планка памяти размером с два винчестера

[archerix]

Чтобы не плодить темы, спрошу снова тут

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

В основной функции создается двумерный динамический массив, это я понимаю. Потом мы его как-то там заполняем, скажем, случайными цифирами.

int**Arr;
Arr=new int*[size];               
for(int i=0;i<size;++i)
Arr[i]=new int[size];

В функции, вычисляющей детерминант, должен появиться другой массив для минора. Но этот момент я пока не осиливаю.

matr=new int*[size-1];                        
                for(i=0;i<size;++i)
                {
                        for(j=0;j<size-1;++j)
                        {
                                if(j<i)
                                        matr[j]=Arr[j];        
                                else
                                        matr[j]=Arr[j+1];
                        }
                        det+=pow((double)-1, (i+j))*determ(matr, size-1)*Arr[i][size-1];
                }

Чего-то у меня размерность не сходится в мозгах. То ли эти два массива присваиваются друг другу целыми строками

[archerix]

Попробовал. Действительно, двумерные динамические массивы можно присваивать целыми строками

Кажется, идея такая. Автор функции присвоил новому массиву (для миноров) значения из старого целыми строками, пропустив нужную строку. А во внешнем цикле по столбцам он всегда на единицу не добегает.

Правда, меня смущает, что присваиваемые строки по идее имеют разный размер, но вроде работает.

[archerix]

Еще неясно - основной массив убивается в конце программы построчно.

for(int i=0;i<size;++i)
delete[] Arr[i];   
delete[] Arr;

Тогда как массив для минора только вот так вот.

delete[] matr;

Попробовал сам дописать по аналогии, так программа рухнула.

for(int k=0;k<size-1;++k)
delete[] matr[k];
delete[] matr;

Непонятно, почитал про динамические массивы, ответа не нашел