矩阵的转置

对于的矩阵，使用两个指针变量，可以方便实现(i,j)处元素与(j,i)处元素交换位置。令指针Arow=&A[i][0]，则Arow[j]可实现对第i行j列元素的访问。令指针Bptr=&A[0][i]，则*Bptr就可以访问(0,i)处元素，然后，令Bptr+=M，就可访问同列不同行的元素。

代码实现

#define M 3

int A[3][3]={{1,2,3},{4,5,6},{7,8,9}};

void transpose(int A[M][M]);

void transpose(int A[M][M])

{

int i,j;

int t;

int *Arow;

int *Bptr;

for(i=0;i<M;i++)

{

Arow=&A[i][0];

Bptr=&A[0][i];

for(j=0;j<i;j++)

{

t=Arow[j];

Arow[j]=*Bptr;

*Bptr=t;

Bptr+=M;

}

}

}

void main()

{

int B[M][M];

int i,j;

for(i=0;i<M;i++) //把A矩阵元素存储在B矩阵中

for(j=0;j<M;j++)

B[i][j]=A[i][j];

transpose(A); //把A矩阵转置

}

运行结果