Question

我有使用double [，]的矩阵乘法实验室的代码，我想将它与使用List＆lt;的实现进行比较。列表与LT;双＆GT;＆GT;

public static Matrix operator *(Matrix a, Matrix b)
    {
        if (a.Width != b.Height)
        {
            throw new InvalidOperationException();
        }

        double[,] result = new double[a.Height, b.Width];

        for (int i = 0; i < a.Height; i++)
        {
            for (int j = 0; j < b.Width; j++)
            {
                for (int k = 0; k < a.Width; k++)
                    result[i, j] += a[i, k] * b[k, j];
            }
        }

        return new Matrix(result);
    }

'结果'这里有正确的数据：

输入矩阵A：

1.000 2.000 3.000 1.000

2.000 3.000 3.000 1.000

输入矩阵B：

1.000 0.000 0.000 0.000

0.000 1.000 0.000 0.000

0.000 0.000 1.000 0.000

2.000 3.000 0.000 1.000

Matrix product A * B

3.000 5.000 3.000 1.000

4.000 6.000 3.000 1.000

将其更改为列表......

public List<List<double>> matrix;

public double this[int x, int y]
    {
        get { return matrix[x][y]; }
        set { matrix[x][y] = value; }
    } 

public static Matrix operator *(Matrix a, Matrix b)
    {
        if (a.Width != b.Height)
        {
            throw new InvalidOperationException();
        }

        Matrix result = new Matrix(a.Height, b.Width);

        for (int i = 0; i < a.Height; i++)
        {
            for (int j = 0; j < b.Width; j++)
            {
                for (int k = 0; k < a.Width; k++)
                    result[i, j] += a[i, k] * b[k, j];
            }
        }

        return result;
    }

现在使用相同的数据：

[7] [11] [6] [2]

编辑：构造函数是：

public Matrix(int height, int width)
    {
        List<List<double>> points = new List<List<double>>();

        List<double> row = new List<double>();

        for (int i = 0; i < width; i++)
        {
            row.Add(0.0d);
        }

        for (int i = 0; i < height; i++)
        {
            points.Add(row);
        }

        matrix = points;
    }

看起来它工作正常，everythign初始化为0.0

我的问题是为什么数学在存储值的两种方式之间会发生变化。

Answer 1

问题在于你的矩阵构造函数。您将“点”中的每个“行”设置为相同的实例。

尝试将构造函数更改为：

public Matrix(int height, int width)
{
    List<List<double>> points = new List<List<double>>(height); // Might as well set the default capacity...
    for (int j = 0; j < height; j++) 
    {
        List<double> row = new List<double>(width);
        for (int i = 0; i < width; i++)
        {
            row.Add(0.0d);
        }
        points.Add(row);
    }
    matrix = points;
}

话虽如此，对于矩阵，除非你试图实现稀疏矩阵，否则多维数组会更有意义。仅当您希望允许列表增长时，使用列表列表才会更有意义。在您的情况下，您事先知道大小，因此使用数组可能是更好的选择。

Answer 2

好吧，构造函数错了。这是因为矩阵中的所有行都指向一个对象。当您在一行中更改数据时，实际上您更改了所有行中的数据以这种方式纠正它。

public Matrix(int height, int width)
    {
        List<List<double>> points = new List<List<double>>();

        for (int i = 0; i < height; i++)
        {
            List<double> row = new List<double>();

            for (int i = 0; i < width; i++)
            {
                row.Add(0.0d);
            }
            points.Add(row);
        }

        matrix = points;
    }

double [，]与List <list <double>＆gt; </list <double>

2 个答案: