矩阵的存储

最新推荐文章于 2023-04-05 09:04:31 发布

parting_soul

最新推荐文章于 2023-04-05 09:04:31 发布

阅读量485

点赞数 1

分类专栏：数据结构文章标签：特殊矩阵存储

本文链接：https://blog.csdn.net/xinshoushanglu2333/article/details/49406087

版权

本文介绍了矩阵的存储方式，包括对称矩阵、下三角矩阵的存储规则，并探讨了带状矩阵的压缩存储方法，强调了当元素位置超出特定范围时值为0的特性，给出了地址计算公式。

摘要由CSDN通过智能技术生成

对称矩阵：

当i>=j 时 a[i][j]的地址=a[0][0]的地址+(（1+2+...i）*i+j)*L;

即 address(a[i][j])=address(a[0][0])+（1+i）×i/2+j;

当i<j 时 address(a[i][j])=address(a[0][0]+(1+j)*j/2+i;

#include<iostream>
#include<cstdio>
#include<cstdlib>
using namespace std;
 int *memory(int n)
 {
     int len =(1+n)*n/2;
     int *base =(int *)malloc(len*sizeof(int));
    for(int i=0;i<len;i++)
        *(base+i)=i;
     return base;
 }
 void Print(int *base,int n)
 {
        int i,len;
        len=(1+n)*n/2;
        for(int i=0;i<n;i++)
        {
            for(int j =0;j<n;j++)
            {
                  if(i>=j)  printf( "%-3d",*(base+(1+i)*i/2+j));
                  else  printf("%-3d", *(base+(1+j)*j/2+i));
            }
            cout<<endl;
        }
        cout<<endl;
 }
 void value(int *base,int i,int j,int *x,int n)
 {
    if(i<0||i>=n||j<0||j>=n)
    {
        cout