Compare la multiplication des matrices

Question

Je dois multiplier une matrice par elle-même jusqu'à ce que la matrice dans un certain degré ne soit pas égale à l'une des matrices précédentes. Ensuite, j'ai besoin d'obtenir les valeurs des degrés dans lesquels les matrices sont égales. Le nombre de lignes et de colonnes est égal. La matrice est stockée dans un tableau à deux dimensions. Les valeurs sont 0 ou 1. Quelle est la meilleure façon de vérifier l'égalité avec les matrices précédentes? J'ai essayé d'utiliser vector pour stocker des matrices:

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

mais je suis une erreur cannot convert from 'const int [5][5]' to 'int [5][5]'.

En attente d'un conseil.

Answer 1

Si vous pouvez utiliser boost, regardez le coup de pouce Matrix classe:

Il semble manquer un opérateur ==, mais il est facile d'ajouter:

#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; 
} 

Et utilisé comme ceci:

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

Si vous voulez le faire avec vector, vous voulez probablement vector < vector <int> >, c'est-à-dire un vecteur de vecteurs d'ints (c.-à-d. type de vecteur bidimensionnel).

vector<int[5][5]> serait (si cela a fonctionné) déclarer un vecteur de 2 dimensions 5x5-int -arrays.