/* 程式功能: 矩阵转置 (transportation) *//*输入:m×n矩阵A *//*输出:矩阵B，B=AT */#include void main() { int i, j, m=5, n=5; int B[6][6], A[6][6]; printf("请依序输入二维阵列A(5x5)的元素内容(可以5个一行，可以空格或回车隔开): \n"); for (i = 1; i = 5; i++) { for (j = 1; j = 5; j++) { scanf("%d", A[i][j]); } } printf("\n\n原始：\n"); for(i = 1; i = m; i ++) { for(j = 1; j =n; j++) { printf("%4d",A[i][j]); } printf("\n"); } printf("\n转置後：\n"); for (i = 1; i = m; i++) { for (j = 1; j = n; j++) { B[i][j] = A[j][i]; /*作转置的动作*/ printf("%4d ", B[i][j]); /*输出转置後的结果*/ } printf("\n"); }}
网站建设哪家好，找创新互联公司！专注于网页设计、网站建设、微信开发、小程序设计、集团企业网站建设等服务项目。为回馈新老客户创新互联还提供了霍城免费建站欢迎大家使用！
①目标
将一个二维数组表示的矩阵转置
～
②命令行
#includestdio.h
#include stdlib.h
~
③定义函数
void fun(int array[3][3])
{int i,j,t;
for(i=0;i＜3;i++)
for(j=i+1;j＜3;j++)
/*注意：只遍历了矩阵的右上半部分。
如果for(j=0;j＜3;j++,表示遍历矩阵全部元素，右上与左下交换，左下又与右上交换，导致重复转置，矩阵没有变化。*/
{t=array[i][j];
array[i][j]=array[j][i];
array[j][i]=t;}
/*交换语句，矩阵右上半部分，与对应左下半部分，元素交换，完成转置*/
}
~
④主函数（调用）
void main()
{int i,j;
int array[3][3]={{1,2,3},{4,5,6},{7,8,9}};
for(i=0;i＜3;i++)
{for(j=0;j＜3;j++)
/*输出原矩阵，遍历全部*/
printf("%7d",array[i][j]);
printf("\n");}
fun(array);
/*利用fun函数完成转置*/
printf("converted array:\n");
for(i=0;i＜3;i++)
{for(j=0;j＜3;j++)
printf("%7d",array[i][j]);
printf("\n");}
}
我的代码逻辑是：
矩阵行指针初值指向每行首地址，迭代依次取所有行指针指向值组成新行，所有行指针自增。最终组合新的矩阵。
#include stdio.h
#include malloc.h
int **getList(int row,int clo);//获取矩阵地址空间
void setNum(int **nList,int n);//填写数值
void prtList(int **nList,int row,int clo);//打印矩阵
int **zz(int **nList,int row,int clo);//转置函数
int main()
{
int row,clo,**nList=NULL,**nListSave=NULL;
printf("输入矩阵行列数：");
scanf("%d%d",row,clo);
nList=getList(row,clo);
setNum(nList,row*clo);
printf("输入的矩阵为：\n");
prtList(nList,row,clo);
printf("转置后的矩阵为：\n");
nListSave=zz(nList,row,clo);
free(nList);
nList=nListSave;
prtList(nList,clo,row);
return 0;
}
int **zz(int **nList,int row,int clo)
{
int *nSave=NULL,**listSave=NULL,**listp=nList,*p=NULL,i,j;
nSave=(int *)malloc(sizeof(int)*row*clo);
listSave=(int **)malloc(sizeof(int*)*clo);//倒置后的矩阵
p=nSave;
for(j=0;jclo;j++)
{
for(i=0;irow;i++)
{
*p++=*listp[i];
listp[i]=listp[i]+1;
}
}
for(i=0;iclo;i++)
listSave[i]=nSave[i*row];
for(i=0;irow;i++)
free(nList[i]);//释放原矩阵行空间
return listSave;
}
void prtList(int **nList,int row,int clo)
{
int i,j;
for(i=0;irow;i++)
{
for(j=0;jclo;j++)
printf("%d ",nList[i][j]);
printf("\n");
}
}
void setNum(int **nList,int n)
{
int *p=nList[0];
printf("填写矩阵中%d个数值：\n",n);
while(n--0)
scanf("%d",p++);
}
int **getList(int row,int clo)
{
int *nums,**nList,i;
nums=(int *)malloc(sizeof(int)*row*clo);
nList=(int **)malloc(sizeof(int*)*row);
for(i=0;irow;i++)
nList[i]=nums[i*clo];
return nList;
}
