回 帖 发 新 帖 刷新版面

主题:二维数组动态存储

对一个特别大的矩阵(超过10000*100000)矩阵(已知),是稀疏矩阵,进行压缩存储。用三元组(行数,列数,值)形式存储,由于不知道到底有多少个非零元素,怎么用动态数组啊?不太会编动态数组,求高手啊!

回复列表 (共2个回复)

沙发

typedef struct
{
  int roe;//行数
  int columns;//列数
  elemtype value;
}Node;
elemtype *p = new Node;

板凳

用vector<Node> nodes;
Node如楼上的定义。每增加一个非零项,就向nodes.push_back(Node(row,col,value));
nodes.size()就返回非零项的个数。

我来回复

您尚未登录,请登录后再回复。点此登录或注册