La classe Matrix
Dans cet article nous allons comparer 2 méthodes qui traitent de multiplication de matrices en .Net | C#.
Nous commençons par la définition de la classe matrice : Matrix
class Matrix
{
private readonly double[,] _matrix;
public Matrix(int dim1, int dim2)
{
_matrix = new double[dim1, dim2];
}
public int Height { get { return _matrix.GetLength(0); } }
public int Width { get { return _matrix.GetLength(1); } }
public double this[int x, int y]
{
get { return _matrix[x, y]; }
set { _matrix[x, y] = value; }
}
}
Multiplications de matrices
Voici le premier algorithme de multiplication de matrice qui réalise l’opération de manière standard.
public static Matrix NaiveMultiplication(Matrix m1, Matrix m2)
{
Matrix resultMatrix = new Matrix(m1.Height, m2.Width);
for (int i = 0; i < resultMatrix.Height; i++)
{
for (int j = 0; j < resultMatrix.Width; j++)
{
resultMatrix[i, j] = 0;
for (int k = 0; k < m1.Width; k++)
{
resultMatrix[i, j] += m1[i, k] * m2[k, j];
}
}
}
return resultMatrix;
}
Voici le second algorithme qui réalise la même chose, mais cette fois en utilisant du code non sécurisé (unsafe)