#include
using namespace std;
#define N 10
typedef struct{
int i,j;
int e;
}tsMatrix;
typedef struct{
tsMatrix data[N];/*最大长度为N */
int mu,nu,tu;
}TSMatrix;
int FastTransposeSMatrix(TSMatrix M,TSMatrix T) // 快速转置
{int col,p,q,t;
int num[N],cpot[N];
T->mu=M.nu;
T->nu=M.mu;
T->tu=M.tu;
if(T->tu)
{
for(col=1;col<=M.nu;++col)
num[col]=0;
for(t=1;t<=M.tu;++t)
++num[M.data[t].j];
cpot[1]=1;
for(col=2;col<=M.nu;++col)
cpot[col]=cpot[col-1]+num[col-1];
for(p=1;p<=M.tu;++p)
{
col=M.data[p].j;
q=cpot[col];
T->data[q].i=M.data[p].j;
T->data[q].j=M.data[p].i;
T->data[q].e=M.data[p].e;
++cpot[col];
}
}
return 0; /补充函数*/
}
void printM(TSMatrix *M)
{
int p,q;int t=1;
for(p=1;p<=M->mu;p++)
{
for(q=1;q<=M->nu;q++)
{
if(M->data[t].i==p&&M->data[t].j==q)
{
cout<data[t].e<<" ";
t++;
}
else
cout<<"0 ";
}
cout<<'\n';
}
}
int main()
{
TSMatrix A,T;int k;
cout<<"请输入矩阵的大小:"<
cout
cin>>A.mu;
cout<<"它的列:";
cin>>A.nu;
cout<<"请输入不超过10且不为0的长度:";
cin>>A.tu;
for(k=1;k<=A.tu;k++)
{cout<<"请输入第"<
cout
cin>>A.data[k].i;
cout<<"它所在的列位置:";
cin>>A.data[k].j;
cout<<"它的值:";
cin>>A.data[k].e;
}
cout<<"原矩阵:"<<endl;
printM(&A);
cout<<"快速转置为:"<<endl;
FastTransposeSMatrix(A,&T);
cout<<"转置后的矩阵"<<endl;
printM(&T);
}
ps:上面是本人的运行结果,运行时创建一个5行5列的矩阵,在截图中没有显示出来,得到的结果是错误的!!!!求大神指点,