错误：线程 1：EXC_BAD_ACCESS代码=EXC_I386_GPFLT

问题描述

我正在尝试使用链表来实现稀疏矩阵。

错误显示线程 1: EXC_BAD_ACCESS (code=1,address=0x8) 在以下 c++ 代码中。 错误可能来自访问权限已释放。但我无法调试。

代码的用法是：

输入（行，列，值）
//输入稀疏矩阵维数。值为非零项。
4 5 6
//当我尝试输入稀疏矩阵时的下一步。
//格式为(row,col,value).
1 2 3
// 错误来自这里。

#include <iostream>
using namespace::std;

struct Triple{
    int row;
    int col;
    int val;
};

class Matrix;

class Matrixnode{
    friend class Matrix;
    friend istream &operator>>(istream &is,Matrix &matrix);
    friend ostream &operator<<(ostream &os,Matrix &matrix);
    
private:
    Matrixnode *right;
    Matrixnode *down;
    bool head;
    
    union{
        Matrixnode* next;
        Triple triple;
    };
public:
    Matrixnode(bool b,Triple*t){
        head=b;
        if(head){right=down=this;}
        else triple=*t;
    };

    
};

class Matrix{
    friend istream& operator>>(istream& is,Matrix& matrix);
    friend ostream& operator<<(ostream& os,Matrix& matrix);
public:
    Matrix(){
    
    }
    int max(int a,int b){
        if(a>b)
            return a;
        else
            return b;
    }
private:
    
    Matrixnode* headnode;
};

istream &operator>>(istream &is,Matrix &matrix)
{
        Triple s;
        cout<<"input(row,value)"<<endl;
        is >> s.row >> s.col >> s.val;
 
        int p=matrix.max(s.row,s.col);

        matrix.headnode =new Matrixnode(false,&s);
    
        if(p==0)
        {
               matrix.headnode->right=matrix.headnode;
               return is;
        }
        Matrixnode **head = new Matrixnode*[p];
 
        for (int i=0;i<p;i++)
               head[i]=new Matrixnode(true,0);
 
        int currentRow=0;
        Matrixnode *last=head[0];
 
        for(int i=0;i<s.val;i++)
        {
               Triple t;
               is >>t.row>>t.col>>t.val;
               if (t.row>currentRow)
               {
                       last->right=head[currentRow];
                       currentRow =t.row;
                       last=head[currentRow];
               }
               last=last->right=new Matrixnode(false,&t);
               head[t.col]->next=head[t.col]->next->down=last; \\error!!!!
        }
 
        last->right=head[currentRow];
        for (int i=0;i<s.col;i++)
               head[i]->next->down=head[i];

        for (int i=0;i<p-1;i++)
               head[i]->next=head[i+1];
    
        head[p-1]->next=matrix.headnode;
        matrix.headnode->right=head[0];
        delete[]head;
        return is;
}

ostream &operator<<(ostream &os,Matrix &matrix){
    Matrixnode *headnode=matrix.headnode->right;
    
    while(headnode!=matrix.headnode)
    {
        for(Matrixnode *cur=headnode->right;cur!=headnode;cur=cur->right)
        os<<cur->triple.row<<","<<cur->triple.col<<","<<cur->triple.val<<endl;
        
        headnode=headnode->next;
    }
    return os;
}




int main(int argc,const char * argv[]) {
    
    Matrix m;
    cin >>m;
    cout <<m;
}

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）