冒昧的引用下大神的代码:
说明:m为行数,n为列数,t为非零元素的个数
template void SeqTriple::Transpose(SeqTriple& B) const
//将转置后的矩阵赋给B
{ int *num=new int[n];
//为num和k数组分配空间
int *k=new int [n];
B.m=n; B.n=m; B.t=t;
if(t>0)
{
for(int i=0; i<n; i++) num[i]=0;//初始化num为0
for(int i=0; i<t; i++) num[trip[i].col]++; //计算num
k[0]=0;
for(int i=1; i<n; i++) k[i]=k[i-1]+num[i-1]; //计算k
for(int i=0; i<t; i++) //扫描this对象的三元组表
{
int j=k[trip[i].col]++; //求this对象的第i项在新三元组B中的位置j
B.trip[j].row=trip[i].col; //将this对象的第i项转置到B的位置j
B.trip[j].col=trip[i].row; B.trip[j].value=trip[i].value;
}
}
delete [] num; delete [] k;
}
虽然明白num和k数组的作用,但是:
1.num的算法是怎么回事?
即这段代码:
for(int i=0; i<t; i++) num[trip[i].col]++;
2.k的计算方法是怎么得到的?
即这段代码:
k[i]=k[i-1]+num[i-1]
虽然有代数验证,但是书上没写- -
3.在执行完这两步骤后,接下来的步骤是怎么样的?
即扫描this对象的三元组表那里开始就看不大懂...
求大神指点迷津啊!!!
万分感激!!!