如何正确返回矩阵乘法的结果

时间:2015-03-04 13:36:16

标签: c++ pointers operator-overloading

我有一个布尔矩阵的类。 在析构函数中释放内存不能正常工作,它会尝试删除无效指针 - 正如我所注意到的那样,当我尝试乘法时会发生这种情况。

在operator *中我返回本地对象作为结果,该部分导致无效指针 - 所以程序在析构函数中删除时崩溃 - 问题是为什么在这段代码上会发生这种情况?以及如何正确返回结果? 这是代码:

#include <iostream>    
using namespace std;    
class BoolMatrix
{
    private:    
        bool ** items;  

    public:     
        size_t rows, cols;
        BoolMatrix(size_t = 0, size_t = 0);
        ~BoolMatrix();

        BoolMatrix operator * (const BoolMatrix &) const;
        //some other members
};    

BoolMatrix::BoolMatrix(size_t r, size_t c) : rows(r), cols(c)
{
    items = new bool*[r];
    for (size_t i = 0; i < r; i++)
    {
        items[i] = new bool[c];
        for (size_t j = 0; j < c; j++)
            items[i][j] = 0;        
    }
}    

BoolMatrix::~BoolMatrix()
{
    if (items)
    {
        for (size_t i = 0; i < rows; i++)
        {       
            if (items[i])
                delete[] items[i];
            items[i] = NULL;
        }   

        delete[] items;
        items = NULL;
    }
}    

BoolMatrix BoolMatrix::operator * (const BoolMatrix& that) const
{   
    //NxM * MxK = NxK
    if (cols != that.rows)
        return NULL;   

    Matrix res(rows, that.cols);

    for (size_t i = 0; i < rows; i++)
    {
        for (size_t j = 0; j < that.cols; j++)
            for (size_t l = 0; l < that.rows; l++)
                res.items[i][j] = (res.items[i][j] + items[i][l]*that.items[l][j]) != 0;
    }

    return res;
}  

int main(int argc, char *argv[]) 
{
    size_t n;
    cin >> n;
    BoolMatrix a(n, n);
    //matrix reading code
    a*a;    
    return 0;
}

由于

3 个答案:

答案 0 :(得分:0)

overload'='运算符并将其用作a = a * a;和析构函数必须

BoolMatrix::~BoolMatrix()
{

        for (size_t i = 0; i < rows; i++)
        {       

            delete [] items[i];
        }   

        delete[] items;

    }
}  

答案 1 :(得分:0)

重载复制构造函数以复制整个数组,因此当函数删除它的本地类实例时,它将删除它自己的矩阵,而main中的函数将具有它的副本矩阵(注意,如果你这样离开它,你得到的函数和变量的结果,你在main中等于main函数的结果,指向完全相同的内存,这就是你需要复制构造函数的原因)

答案 2 :(得分:0)

我认为发生的事情是你试图删除堆栈中的[]内存。

而不是

Matrix res(rows, that.cols);

尝试

Matrix res=new Matrix(rows, that.cols);