分割故障矩阵实现c++类

Segmentation fault implementing matrix class c++

本文关键字：c++ 实现 故障矩阵 分割      更新时间：2023-10-16

我想实现strassen的算法，我想实现一个矩阵类。然而，我得到一个分割错误与以下代码:

class Matrix {
    public:
        vector < vector <int> > m;
        int r;
        int c;
        Matrix() {;}
        Matrix(int _r, int _c) {
            r = _r;
            c = _c;
            m.resize(r);
            for (int i = 0; i < r; i++) {
                m[i].resize(c);
            }
            for(int i =0; i < r; i++){
                for(int j=0; j< c; j++){
                    m[i][j] = 0;
                }
            }
        }
        friend ostream& operator<<(ostream &out, Matrix &A) {
            for(int i =0; i<A.r; i++){
                out << endl;
                for(int j=0; j<A.c; j++){
                    out << A.m[i][j] << "t";
                }
            }
            out<< endl;
            return out;
        }
        Matrix(const Matrix &A) {
            c = A.c; 
            r = A.r;
            m.resize(r);
            for (int i = 0; i < r; i++) {
                m[i].resize(c);
            }
            for(int i =0; i<r; i++){
                for(int j=0; j<c; j++){
                    m[i][j] =  A.m[i][j];
                }
            }
        }
        Matrix& operator-= (Matrix &A) {
            assert(A.r == r);
            assert(A.c == c);
            for(int i =0; i<r; i++){
                for(int j=0; j<c; j++){
                    m[i][j] -= A.m[i][j];
                }
            }
            return *this;
        }
        Matrix& operator- (Matrix &A) {
            Matrix C(*this);
            return C-=A;
        }
        Matrix& operator+= (Matrix &A) {
            assert(A.r == r);
            assert(A.c == c);
            for(int i =0; i<r; i++){
                for(int j=0; j<c; j++){
                    m[i][j] += A.m[i][j];
                }
            }
            return *this;
        }
        Matrix& operator+ (Matrix &A) {
            Matrix C (*this);
            (C)+=A;
            return C;
        }

        Matrix getBlock(int sR, int eR, int sC, int eC) {
            assert(sR > eR);
            assert(sC > eC);
            Matrix C(eR-sR, eC-sC);
            for(int i = 0; i < C.r; i++) {
                for(int j=0; j < C.c; j++) {
                    C.m[i][j] = m[sR+i][sC+j];
                }
            }
            return C;
        }
        friend void swap(Matrix& first, Matrix& second) {
            using std::swap; 
            swap(first.r, second.r); 
            swap(first.c, second.c); 
            swap(first.m, second.m);
        }
        Matrix& operator=(Matrix other){
            return *this;
        }
        friend Matrix& operator*(const Matrix& A, const Matrix &B) {
            assert(A.r == B.c);
            Matrix C(A.r, B.c);
            for(int i =0; i<C.r; i++){
                for(int j=0; j<C.c; j++){
                    for(int k = 0; k < A.r; k++) {
                        C.m[i][j] += A.m[i][k] * B.m[k][j];
                    }
                }
            }
            return C;
        }
};
int main (void) 
{
    Matrix A(2,2), B(2,2);
    A.m[0][0] = 1;  A.m[0][1] = 2;
    A.m[1][0] = 3;  A.m[1][1] = 4;
    B.m[0][0] = 1;  B.m[0][1] = 2;
    B.m[1][0] = 3;  B.m[1][1] = 4;
    Matrix C(2,2);
    C =A+B;
    cout << C << endl;
    return 0;
}

如果我尝试A+=B;它的工作原理……我不明白这和A+B有什么区别。我试图在从

返回之前打印C
Matrix& operator+ (Matrix &
    Matrix C (*this);
    (C)+=A;
    return C;
}

这是正确的。当代码碰到返回时，我的程序崩溃了。我想知道我做错了什么。非常感谢。大卫。

在operator+中，您正在返回对本地构造对象的引用。该对象将在函数退出时被销毁，因此最终得到一个悬空引用。operator*也是如此。下面是关于操作符重载

的一个很好的教程http://courses.cms.caltech.edu/cs11/material/cpp/donnie/cpp-ops.html

不能使用局部变量作为左值返回值。

Matrix& operator=(Matrix && other){
            this->m = other.m;
            return *this;
        }
Matrix operator+ (Matrix &A) {
            Matrix C (*this);
            (C)+=A;
            return std::move(C);
        }

正如其他人指出的那样，问题在于您返回了对局部变量的引用，当该函数退出时，该引用将被销毁。

通常实现operator+的方法是作为非成员函数:

Matrix operator+(Matrix A, Matrix const &B)
{
    return A += B;
}

这种方法比成员函数更好，因为它允许在左操作数上进行转换。

您的operator-和operator*有相同的问题。

相关文章：