Сравнение умножения матриц

Question

Я должен сам размножить матрицу, пока матрица в какой-то степени не будет равна одной из предыдущих матриц. Тогда мне нужно получить значения степеней, в которых матрицы равны. Количество строк и столбцов равно. Матрица хранится в двумерном массиве. Значения равны 0 или 1. Каков наилучший способ проверить равенство с предыдущими матрицами? Я пытался использовать vector для хранения матриц:

vector<int[5][5]> m; 

, но я получил ошибку cannot convert from 'const int [5][5]' to 'int [5][5]'.

Ожидание совета.

Answer 1

Если вы можете использовать boost, посмотрите на прирост Matrix класс:

Это, кажется, отсутствует в == оператора, но это легко добавить:

#include <iostream> 
#include <boost/numeric/ublas/matrix.hpp> 
#include <boost/numeric/ublas/io.hpp> 

using namespace boost::numeric::ublas; 

template<typename T> 
bool operator==(const matrix<T>& m, const matrix<T>& n) 
{ 
    bool returnValue = 
    (m.size1() == n.size1()) && 
    (m.size2() == n.size2()); 

    if (returnValue) 
    { 
    for (unsigned int i = 0; returnValue && i < m.size1(); ++i) 
    { 
     for (unsigned int j = 0; returnValue && j < m.size2(); ++j) 
     { 
     returnValue &= m(i,j) == n(i,j); 
     } 
    } 
    } 
    return returnValue; 
} 

и используется следующим образом:

int main() 
{ 

    matrix<double> m (3, 3); 
    for (unsigned int i = 0; i < m.size1(); ++ i) 
    { 
    for (unsigned int j = 0; j < m.size2(); ++ j) 
    { 
     m (i, j) = 3 * i + j; 
    } 
    } 
    std::cout << m << std::endl; 

    matrix<double> n (3, 3); 

    std::cout << (m == n) << std::endl; 
    std::cout << (m == m) << std::endl; 
} 

[Code]

Answer 2

Если вы хотите сделать это с помощью vector, вы, вероятно, захотите vector < vector <int> >, то есть вектор векторов ints (т. вид двумерного вектора).

vector<int[5][5]> будет (если это сработает) объявить вектор 2-мерного 5x5- int -arrays.