c++ - 试图在 C++ 中将两个动态创建的矩阵（二维向量）相乘

Question

所以我想做的是将一个二维向量乘以另一个二维向量。

我来自 Java、Python 和 C#，所以我一直在学习 C++。

我有代码来生成向量并显示向量，但我似乎无法完成乘法部分。

v1 是另一个已经生成的矩阵。

vector<vector<int> > v2 = getVector();

int n1 = v1[0].size();
int n2 = v2.size();

vector<int> a1(n2, 0);
vector<vector<int> > ans(n1, a1);

for (int i = 0; i < n1; i++) {
    for (int j = 0; j < n2; j++) {
        for (int k = 0; k < 10; k++) {
            // same as z[i][j] = z[i][j] + x[i][k] * y[k][j];
            ans[i][j] += v1[i][k] * v2[k][j];
        }
    }
}

displayVector(ans);

我对哪里出错的猜测在最里面的循环中。我不知道用什么来代替我现在拥有的那 10 个。

Answer 1

对于你的内部循环，你应该做这样的事情

            ans[i][j] = 0;
            for (int k = 0; k < n2; k++) {               
                ans[i][j] += v1[i][k] * v2[k][j];
            }

我不知道从哪里来10。

Answer 2

当您将矩阵相乘时，左侧矩阵的列数必须等于右侧矩阵的行数。您需要检查这是否属实，并将该公共数字用于您的k变量大小：

int nCommon = v1.size();
assert(v2[0].size() == nCommon);
for (int i = 0; i < n1; i++) {
    for (int j = 0; j < n2; j++) {
        for (int k = 0; k < nCommon ; k++) {
            ans[i][j] += v1[i][k] * v2[k][j];
        }
    }
}