对称矩阵的基本操作及其压缩存储

最新推荐文章于 2023-11-09 21:12:19 发布

chenmiao0924

最新推荐文章于 2023-11-09 21:12:19 发布

阅读量785

点赞数

CC 4.0 BY-SA版权

分类专栏： c++ 数据结构文章标签：压缩存储对称矩阵

本文链接：https://blog.youkuaiyun.com/ChenMiao0924/article/details/71188934

c++ 同时被 2 个专栏收录

13 篇文章

订阅专栏

数据结构

10 篇文章

订阅专栏

本文介绍了一个模板类`SymmetricMatrix`，用于处理对称矩阵，并实现了压缩存储。类中提供了访问元素的方法以及友元函数进行输出。在`main`函数中展示了如何创建一个对称矩阵实例并访问其元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
using namespace std;


template<class T>
class SymmetricMatrix
{
public:
	SymmetricMatrix(int* a, size_t N):_row(N),_col(N)
	{
	 size_t index=0;
	 _pData =new T[N*(N+1)>>1];
	 for(int i=0;i<N;i++)
	 {
	   for(int j=0;j<=i;j++)
	   {
	     _pData[index++]=a[i*N+j];
	   }
	 }
	}
	T& Acess(int row, int col)
	{
		//上三角
	  if(row<col)
		  std::swap(col,row);
	  return _pData[row*(row+1)/2+col];
	}
    const T& Acess(int row, int col)const
	{
	  //上三角
	  if(row<col)
		  std::swap(col,row);
	  return _pData[row*(row+1)/2+col];
	}
	~SymmetricMatrix()
	{
	  if(_pData)
	  {
	    delete[] _pData;
		_pData=NULL;
	  }
	}
//	ostream& operator<<(ostream& _cout,const Complex& c)//<<
//{
//	
//	if(c._image>-0.000001&&c._image<0.000001)
//        _cout<<c._real;
//	else
//	    _cout<<c._real<<"+("<<c._image<<")i";
//	return _cout;
//}
	template<typename T>
	friend ostream& operator<<(ostream& _cout,const SymmetricMatrix<T>& s)
	{
		for(size_t i=0;i<s._row;i++)
	  {
		  for(size_t j=0;j<s._col;j++)
			_cout<<s.Acess(i,j)<<" ";
		_cout<<endl;
	  }
	  return _cout;
	}
private:
	T* _pData;
	size_t _row;
	size_t _col;
};
int main()
{
     int a[5][5] = {    
		 {0, 1, 2, 3, 4},                        
		 {1, 0, 1, 2, 3},                        
		 {2, 1, 0, 1, 2},                        
		 {3, 2, 1, 0, 1},                        
		 {4, 3, 2, 1, 0}};

	SymmetricMatrix<int> sm((int*)a,sizeof(a)/sizeof(a[0]));
	int res=sm.Acess(2,3);
    cout<<sm;
    return 0;
}