主题:二维数组动态存储
dandan6
[专家分:0] 发布于 2012-06-05 23:20:00
对一个特别大的矩阵(超过10000*100000)矩阵(已知),是稀疏矩阵,进行压缩存储。用三元组(行数,列数,值)形式存储,由于不知道到底有多少个非零元素,怎么用动态数组啊?不太会编动态数组,求高手啊!
回复列表 (共2个回复)
沙发
ZBC19921123 [专家分:320] 发布于 2012-06-13 16:16:00
typedef struct
{
int roe;//行数
int columns;//列数
elemtype value;
}Node;
elemtype *p = new Node;
板凳
xiaomarge [专家分:1980] 发布于 2012-06-30 19:25:00
用vector<Node> nodes;
Node如楼上的定义。每增加一个非零项,就向nodes.push_back(Node(row,col,value));
nodes.size()就返回非零项的个数。
我来回复