封装矩阵结构体

最新推荐文章于 2024-05-25 08:30:00 发布

Wu_while

最新推荐文章于 2024-05-25 08:30:00 发布

阅读量329

点赞数 3

分类专栏：数学文章标签：数据结构算法 c++

本文链接：https://blog.csdn.net/wu_while/article/details/123307762

版权

数学专栏收录该内容

4 篇文章 0 订阅

订阅专栏

本文详细介绍了如何在C++中封装矩阵结构体，包括数据结构的设计、矩阵操作的方法如增删查改，以及相关的算法实现，旨在提高代码复用性和效率。

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

struct matrix
{
	int n,m;
	int a[MAXN][MAXN];
	matrix(int x,int y)
	{
		n=x;
		m=y;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				a[i][j]=0;
	}
	int *operator[](int i)
	{
		return a[i];
	}
	void init()
	{
		for(int i=1;i<=n;i++)
			a[i][i]=1;
	}
	matrix operator+(matrix b)
	{
		matrix ans(n,m);
		for(int i=1;i<=n;i++)
			for(int j=1;j<=m;j++)
				ans[i][j]=a[i][j]+b[i][j];
		return ans;
	}
	matrix operator*(matrix &b)
	{
		matrix ans(n,b.m);
		for(int i=1;i<=ans.n;i++)
			for(int j=1;j<=ans.m;j++)
				for(int k=1;k<=m;k++)
					ans[i][j]+=a[i][k]*b[k][j];
		return ans;
	}
	friend matrix operator^(matrix a,int k)
	{
		matrix res(a.n,a.n);
		res.init();
		while(k)
		{
			if(k&1)
				res=res*a;
			a=a*a;
			k>>=1;
		}
		return res;
	}
	matrix print()
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
				printf("%d ",a[i][j]);
			printf("\n");
		}
	}
};