Question

c语言矩阵转置问题

哪位大虾知道下面程序哪错了,怎么改啊,谢谢了
#include <stdio.h>
#include <stdlib.h>
#define MAXSIZE 20 /*矩阵中最大非零元的个数*/
typedef struct triple
{
int i; /*行标,本程序中从1开始的*/
int j; /*列标,本程序中从1开始的*/
int e; /*非零元*/
}Triple; /*三元组定义*/

typedef struct tabletype
{
int mu; /*矩阵的行数*/
int nu; /*列数*/
int tu; /*非零元个数*/
Triple data[MAXSIZE+1]; /*非零元的三元组表,*/
}Tabletype; /*三元组线性表*/

void out_matrix(Tabletype *); /*输出 矩阵*/

/*以下为转置程序,将a所指矩阵转置，将结果存入b所指的矩阵中*/
int TransposeSMatrix(Tabletype *,Tabletype *);
int main( void )
{
char ch;

while(1)
{
printf(" @@@@@@@@@@本程序的功能是实现稀疏矩阵的普通转置@@@@@@@@@@@@@@@@@@@\n");
printf(" @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@\n");
/*源矩阵a*/
Tabletype a= {6,7,8,{ {1,2,12},{1,3,9},{3,1,-3},{3,6,14},{4,3,24},{5,2,18},{6,1,15},{6,4,-7} }};
Tabletype b; /*声明矩阵b*/
printf("The source Matrix:\n");
out_matrix(&a);
if(TransposeSMatrix(&a,&b)) /*若a不为零矩阵则转置a，存入b中*/
{ printf("After TransposeSMatrix: \n");
out_matrix(&b);
}
else
{
printf("The matrix is zeros:\n");
out_matrix(&a);
}
do{
printf("Input 'q' to quit and ENTER run again:");
if((ch = getchar()) == 'q' || ch == 'Q')
exit(0);
}while(ch!='\n');
system("cls");
}
return 1;
}

void out_matrix(Tabletype *a) /* 打印矩阵*/
{
int i,j,k = 0;

for(i = 1 ;i <= a->mu; i++)
{
for(j = 1; j<= a->nu; j++)
{ /*判断是否为非零元*/
if((a->data[k].i == i)&&(a->data[k].j == j))
{
printf("%4d",a->data[k].e);
k++;
}
else
printf("%4d",0);
}
printf("\n");
}
}

int TransposeSMatrix(Tabletype *a,Tabletype *b)
{
int p,q,col;
b->mu = a->nu; /*原矩阵的行数为新矩阵的列数，愿列数为新行数，非零元个数不变*/
b->nu = a->mu;
b->tu = a->tu;
if(b->tu) /*若a不为零矩阵*/
{
q = 0; /*b->data下标*/
for(col = 1; col < a->nu; col++)
for(p = 0;p < a->tu;p++) /*p为a->data的下标*/
if(col == a->data[p].j) /*按b->data[q]中的列标对a->data[p]进行扫描*/
{
b->data[q].i = a->data[p].j;
b->data[q].j = a->data[p].i;
b->data[q].e = a->data[p].e;
q++;
}
return 1;
}
else /*a为零矩阵*/
return 0; getch();
}

Answer 1

其实只是小问题，你自己都编的很好了。就是保存屏幕不在按入Q和Enter键屏幕不会马上消失上面有问题：
你可以用两个getchar（）函数来读取键盘输入，前一个数缓冲enter键，后一个等待键盘输入，然后屏幕消失！
代码已修改，如下：
#include <stdio.h>
#include <stdlib.h>

#define MAXSIZE 20 /*矩阵中最大非零元的个数*/
typedef struct triple
{
int i; /*行标,本程序中从1开始的*/
int j; /*列标,本程序中从1开始的*/
int e; /*非零元*/
}Triple; /*三元组定义*/

typedef struct tabletype
{
int mu; /*矩阵的行数*/
int nu; /*列数*/
int tu; /*非零元个数*/
Triple data[MAXSIZE+1]; /*非零元的三元组表,*/
}Tabletype; /*三元组线性表*/

void out_matrix(Tabletype *); /*输出 矩阵*/

/*以下为转置程序,将a所指矩阵转置，将结果存入b所指的矩阵中*/
int TransposeSMatrix(Tabletype *,Tabletype *);
int main( void )
{
char ch;

while(1)
{
printf(" @@@@@@@@@@本程序的功能是实现稀疏矩阵的普通转置@@@@@@@@@@@@@@@@@@@\n");
printf(" @@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@@\n");
/*源矩阵a*/
Tabletype a= {6,7,8,{ {1,2,12},{1,3,9},{3,1,-3},{3,6,14},{4,3,24},{5,2,18},{6,1,15},{6,4,-7} }};
Tabletype b; /*声明矩阵b*/
printf("The source Matrix:\n");
out_matrix(&a);
if(TransposeSMatrix(&a,&b)) /*若a不为零矩阵则转置a，存入b中*/
{ printf("After TransposeSMatrix: \n");
out_matrix(&b);
}
else
{
printf("The matrix is zeros:\n");
out_matrix(&a);
}
do{
printf("Input 'q' to quit and ENTER run again:");
if((ch = getchar()) == 'q' || ch == 'Q')
getchar(); //读取enter
getchar();//任意字符
exit(0);
}while(ch!='\n');
system("cls");
}
return 1;
}

void out_matrix(Tabletype *a) /* 打印矩阵*/
{
int i,j,k = 0;

for(i = 1 ;i <= a->mu; i++)
{
for(j = 1; j<= a->nu; j++)
{ /*判断是否为非零元*/
if((a->data[k].i == i)&&(a->data[k].j == j))
{
printf("%4d",a->data[k].e);
k++;
}
else
printf("%4d",0);
}
printf("\n");
}
}

int TransposeSMatrix(Tabletype *a,Tabletype *b)
{
int p,q,col;
b->mu = a->nu; /*原矩阵的行数为新矩阵的列数，愿列数为新行数，非零元个数不变*/
b->nu = a->mu;
b->tu = a->tu;
if(b->tu) /*若a不为零矩阵*/
{
q = 0; /*b->data下标*/
for(col = 1; col < a->nu; col++)
for(p = 0;p < a->tu;p++) /*p为a->data的下标*/
if(col == a->data[p].j) /*按b->data[q]中的列标对a->data[p]进行扫描*/
{
b->data[q].i = a->data[p].j;
b->data[q].j = a->data[p].i;
b->data[q].e = a->data[p].e;
q++;
}
return 1;
}
else /*a为零矩阵*/
return 0;
}

不知道是不是你的要求。希望能帮助你！

Answer 2

(1)
数组下标超界是不允许的，当行和列不等时，元素交换后下标会超界。
M<=N时能得到正确结果是偶然。
(2)
行,列不等时,
应当声明一个大的数组。
如果
M>N,
声明int
array[M][M];
如果
M<N,
声明int
array[N][N];
或者直接声明一个较大的数组，例如
int
array[10][10]
(3)
change()中的双重循环
for(i=0;i<M;i++)
for(j=i+1;j<N;j++)
当N>M是对的，当N<M时是错的(或说，不完善的)
(4)
我们用声明一个较大的数组来改正你的程序:
int
array[10][10];
//
全局量声明
void
change(int
array[10][10]);
//
main里的函数原形声明
void
change(int
array[10][10])
//
函数声明
{
int
i,j,t;
if
(M
<=
N){
//
添条件语句始
原来的循环不变
}
//
添加
M>N
的
循环
else
{
for(j=0;j<N;j++)
for(i=j+1;i<M;i++)
{
t=array[i][j];
array[i][j]=array[j][i];
array[j][i]=t;
};
};
//
条件语句终
}
其它部分不变。
编译后运行，无论M>N或M<=N
都正确了。

Answer 3

这样不知道行不“for(i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{
k=a[i][j];
a[i][j]=[j][i];
a[j][i]=k;
}
}”