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;
}
运行结果是