真题演练-N*N矩阵的转置

最新推荐文章于 2023-03-18 22:06:21 发布

原创最新推荐文章于 2023-03-18 22:06:21 发布 · 3.2k 阅读

17 ·

CC 4.0 BY-SA版权

编程专栏收录该内容

125 篇文章

订阅专栏

本文详细介绍了在C语言中实现矩阵转置的三种不同方法：使用二维数组、指向一维数组的指针和二维数组的列指针。每种方法都包括了输入、转置和打印矩阵的功能。

题目：编程计算并输出n*n矩阵的转置矩阵。其中n的值由用户从键盘输入。已知n的值不超过10。
解法1：用二维数组作为函数参数，实现矩阵转置

#include <stdio.h>
#define N 10
void swap(int *a,int *b);
void Transpose(int a[][N],int n);
void InputMatrix(int a[][N],int n);
void PrintMatrix(int a[][N],int n);

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void Transpose(int a[][N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<i;j++)
       {
           swap(&a[i][j],&a[j][i]);
       }
}

void InputMatrix(int a[][N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i][j]);
}

void PrintMatrix(int a[][N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%d\t",a[i][j]);
        printf("\n");
    }
}

int main()
{
    int n,a[10][10];
    scanf("%d",&n);
    InputMatrix(a,n);
    Transpose(a,n);
    PrintMatrix(a,n);
}

解法2：用指向一维数组的指针变量，即二维数组的行指针作为函数参数，实现矩阵转置。

//用指向一维数组的指针变量，即二维数组的行指针作为函数参数，实现矩阵转置
#include <stdio.h>
#define N 10
void swap(int *a,int *b);
void Transpose(int (*a)[N],int n);
void InputMatrix(int (*a)[N],int n);
void PrintMatrix(int (*a)[N],int n);

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void Transpose(int (*a)[N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<i;j++)
       {
           swap(*(a+i)+j,*(a+j)+i);
       }
}

void InputMatrix(int (*a)[N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",*(a+i)+j);
}

void PrintMatrix(int (*a)[N],int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%d\t",*(*(a+i)+j));
        printf("\n");
    }
}

int main()
{
    int i,j,n,a[10][10];
    scanf("%d",&n);
    InputMatrix(a,n);
    Transpose(a,n);
    PrintMatrix(a,n);
}

解法3：用二维数组的列指针作为函数参数，实现矩阵转置

#include <stdio.h>
#define N 10
void swap(int *a,int *b);
void Transpose(int *a,int n);
void InputMatrix(int *a,int n);
void PrintMatrix(int *a,int n);

void swap(int *a,int *b)
{
    int temp;
    temp=*a;
    *a=*b;
    *b=temp;
}

void Transpose(int *a,int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<i;j++)
       {
           swap(&a[i*n+j],&a[j*n+i]);
       }
}

void InputMatrix(int *a,int n)
{
    int i,j;
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
            scanf("%d",&a[i*n+j]);
}

void PrintMatrix(int *a,int n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            printf("%d\t",a[i*n+j]);
        printf("\n");
    }
}

int main()
{
    int i,j,n,a[10][10];
    scanf("%d",&n);
    InputMatrix(*a,n);
    Transpose(*a,n);
    PrintMatrix(*a,n);
}