c++实现对称矩阵的压缩存储

来源：互联网发布：cae仿真软件编辑：程序博客网时间：2024/06/06 13:18

c++实现对称矩阵的压缩存储

IDE为vs013.

// 2.5.4.1symmetry.cpp : 定义控制台应用程序的入口点。////对称矩阵里的中任一元素在一维数组中的下标k与i，j的对应关系为:当i>=j,k=i*(i+1)/2+j；当i<j,k=j*(j+1)/2+i#include "stdafx.h"#include<iostream>using namespace std;const int N = 5;int _tmain(int argc, _TCHAR* argv[]){int a[N][N] = { { 3,6,4,7,8 }, { 6,2,8,4,2},{ 4,8,1,6,9 }, { 7, 4,6,0,5 }, { 8, 2,9,5,7} };int array[N * (N + 1) / 2+1] = { 0 };//将n*n个元素存储到n*(n+1)/2个长度的一维数组中int i, j;for (i = 0; i < N; i++)//输出矩阵{for (j = 0; j < N; j++){cout << a[i][j] << " ";}cout << endl;}for (i = 0; i < N; i++)//压缩存储{for (j = 0; j <= i; j++){array[i * (i + 1) / 2+j ] = a[i][j]; //存储下三角中的元素}}cout<<"请输入行号和列号：";cin>>i>>j;cout<<i<<"行"<<j<<"列的元素值是：";//行列从0开始算起if (i >= j){cout<<array[i * (i + 1)/2 + j]<<endl;//输出下三角的元素}else{cout << array[j* (j + 1) / 2 + i] << endl;//输出对角线上方的常量}system("pause");return 0;}

运行结果是

0 0