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

[archerix]

Наверное, в помощи студентам будет в самый раз - хоть давно уже не студент, но С++ только начал, так что вопрос, наверное, наивный

Делаю небольшую задачку по вычислению обратной матрицы. Для этого мне надо вычислять детерминанты как самой матрицы, так и ее миноров. Написал функцию, вычисляющую детерминант, и столкнулся с неожиданной проблемой: хотелось бы, чтобы ее можно было натравить на любую квадратную матрицу, переданную как параметр. Но с этим в С++, похоже, есть сложности. Порылся в гугле, нарыл несколько хитрых решений, остановился на таком вот понравившемся и вроде простом:

const int N=5;

int mas[5][5]={{1,2,3,4,5},
{1,2,3,4,5},
{1,2,3,4,5},
{1,2,3,4,5},
{1,2,3,4,5}};
…

void Transdet(int k, int (& mas)[N][N]);

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

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

[archerix]

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

[p51x]

Передавать указатель и размеры, написать свою обертку или взять вектор из стл, glm и т.д.

[archerix]

Пока что мне это ничего не говорит, но я почитаю

[archerix]

Первый пункт - это вот так вот? Нашел в тырнете.

template <int row, int col>
void funArray(int (&arr)[row][col])
{
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++)
cout << arr[i][j] << " ";
cout << endl;
}
}

[p51x]

Причем тут шаблоны?

#include <iostream>

void funArray(int arr[], std::size_t m, std::size_t n)
{
    for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++)
            std::cout << arr[i*m + j] << " ";
        std::cout << std::endl;
    }
}

int main() {
	int a[5][5] = { { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 5 }, { 1, 2, 3, 4, 5 } };
	int b[4][4] = { { 1, 2, 3, 4 }, { 1, 2, 3, 4 }, { 1, 2, 3, 4 }, { 1, 2, 3, 4 } };
	
	funArray(reinterpret_cast<int*>(a), 5, 5);
	funArray(reinterpret_cast<int*>(b), 4, 4);
}

[archerix]

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

#include <iostream>
using namespace std;

int mas5[5][5]={{0,2,3,4,5},
               {1,1,3,4,5},
               {1,2,2,4,5},
               {1,2,3,3,5},
               {1,2,3,4,4}};


int mas8[8][8]={{1, 3, 5, -1, 7, 2, 1, 5},
               {2, 6, 8, -2, 4, 3, 2, 2},
               {-1, -4, 5, 1,9, 4, 3, 4},
               {9, 2, -5, 6, 1, 1, 4, -3},
               {-9, 5, 3, 2, 7, 5, 5,1},
               {2, 5, 4, 7, 6, 8, 6, 7},
               {3, 5, 4, 4, 6, 7, 6, 5},
               {6, 1, 1,4, 6, 9, 2, 3}};


int mas7[7][7]={{1,3,5,-1,7,2,1},
               {2,6,8,-2,4,3,2},
               {-1,-4,5,1,9,4,3},
               {9,2,-5,6,1,1,4},
               {-9,5,3,2,7,5,5},
               {2,5,4,7,6,8,6},
               {3,5,4,4,6,7,6}};

int mas3[3][3]={{1,3,5},
               {2,6,8},
               {-1,-4,5}};

template <int row, int col>
void funArray(int a, int (&arr)[row][col])
{
for (int i = 0; i < row; i++) {
for (int j = 0; j < col; j++)
cout << arr[i][j] << " ";
cout << endl;
}
cout << endl;
cout << a;
}


int main()
{
funArray(1, mas5);
return 0;
}

[p51x]

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

Но оно исправно передает любую матрицу и выглядит не слишком сложным в применении

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

[archerix]

Почитаем теорию

А какой способ лично вы считаете оптимальным - тот, что в вашем примере?

[Алексей1153]

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

std::vector<int> m_matrix;

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