对称矩阵相加
#include <stdio.h>
#include <stdlib.h>
void main()
{
int a[]={
1,2,3,4,5,6},b[]={
10,20,30,40,50,60},c[6]; /*以压缩存储的形式存储a+b*/
int n=3;
void add(int a[],int b[],int c[],int n);
void PrintArray(int c[],int n);
add(a,b,c,3);
PrintArray(c,3);
system("pause");
}
void add(int a[],int b[],int c[],int n)
{
int i=0;
for(i=0;i<n*(n+1)/2;i++)
{
c[i]=a[i]+b[i]; /*矩阵相加*/
}
}
void PrintArray(int c[],int n)
{
int i,j,k;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
/*计算压缩矩阵中元素的存储下标*/
if(i>=j) k=i*(i+1)/2+j; /*下三角*/
else k=j*(j+1)/2+i; /*下三角*/
printf("%d ",c[k]);
}
printf("\n"); /*格式化*/
}
}
此处元素下标从0开始
运行结果
文字图片来源于朱站立编著的数据结构(——使用C语言)第5版.