矩阵还原——————数据结构作业

关注

原创最新推荐文章于 2026-08-31 12:11:26 发布 1k 阅读 AI 写同款· GEO 优化 ›

【C++】矩阵的压缩存储，还原，转置矩阵的格式相当于是一个二维数组，如下图上图就是一个特殊的矩阵，对称矩阵一、对称矩阵对称矩阵中的元素有一定的规律，就是行下标row与列下标col 互换后得到的新坐标的元素与换坐标前的元素相同。因此我们在存放对称矩阵的元素时只需将它的下三角或上三角的元素存储就可以了。我们可以用一个类来管理这个矩阵，用容器vector来存储它的下三角的元素。（vector相当于是一个一维阅读详情

/*
        给定一个一维数组，
        将其转化为对称矩阵（关于主对角线对称）
*/

#include<stdio.h>
#include<string.h>

const int MAXN = 1e3;

int mat[MAXN][MAXN];
int a[MAXN];

int main()
{
        puts("请输入数据的个数");
        int n;//输入数据的个数
        scanf("%d",&n);
        memset(mat,0,sizeof(mat));//矩阵初始化为0;
        printf("请输入%d个数据:\n",n);
        for(int i=0;i<n;++i)
                scanf("%d",&a[i]);
        //
        int x=1;
        int y=1;
        puts("\n以行序为主序：");
        for(int i=0;i<n;++i)
        {
                mat[x][y++]=a[i];
                if(y>x)
                {
                        x++;
                        y=1;
                }
        }
        for(int i=1;i<=x;++i)
                for(int j=1;j<=x;++j)
                        mat[i][j]=mat[j][i];
        for(int i=1;i<=x;++i)
        {
                for(int j=1;j<=x;++j)
                        printf("%d ",mat[i][j]);
                printf("\n");
        }
        return 0;
}