数据结构——矩阵

最新推荐文章于 2024-08-02 11:17:36 发布

austin_anzheng

最新推荐文章于 2024-08-02 11:17:36 发布

阅读量1.1k

点赞数 1

分类专栏：数据结构

本文链接：https://blog.csdn.net/austin_anzheng/article/details/53377551

版权

本文详细介绍了矩阵在数据结构中的存储方法，包括对角矩阵、三角矩阵、对称矩阵的压缩存储，以及稀疏矩阵的三元组表和十字链表存储方式。并讨论了矩阵运算的时间复杂性，如矩阵转置的时间复杂性为O(nt)。

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

数据结构——矩阵

1.1矩阵类

1.定义

template<class T>
class Matrix{
	private:
		int rows, cols;     // 矩阵的行数和列数
		T *element; 	     // 矩阵的元素
	public:
		Matrix(int r = 0, int c = 0); 		 // 构造函数
		Matrix(const Matrix<T>& m); 	 // 复制构造函数 
		～Matrix() {delete [] element; } 	 // 析构函数
		int Rows() const {return rows; } 	 // 返回矩阵行数
		int Columns() const {return cols; }  // 返回矩阵列数
T & operator() (int i, int j) const; 	// 重载下标操作符
Matrix<T>& operator = (const Matrix<T>& m); // 重载赋值运算符
Matrix<T> operator +() const; 		// 重载一元加法运算符
Matrix<T> operator +(const Matrix<T> & m) const; // 重载二元加法运算符
Matrix<T> operator -() const;       		// 重载一元减法运算符
Matrix<T> operator -(const Matrix<T> & m) const; // 重载二元减法运算符
Matrix<T> operator *(const Matrix<T> & m) const; // 重载乘法运算符
Matrix<T> operator +=(const T& x); 		// 重载增值运算符
}；

2.重载乘法运算符：（时间复杂性为O(rows*cols*m.cols) .）

template<class T>
Matrix<T> Matrix<T>:: operator * ( const Matrix<T> & m) const 
{	if ( cols != m.rows ) 
		{cout << “Size not matched” <<endl; exit(1);}
	Matrix<T> w (rows, m.cols); // 创建一个临时矩阵，存放二矩阵相乘的结果
	int ct = 0, cm = 0, cw = 0; 	 // 设定初始位置
	for ( int i =1 ; i <= rows; i++ ){
		for ( int j = 1 ; j <= m.cols ; j++ )
		{	T sum = element[ct]*m.element[cm] ;
			for ( int k = 2 ; k <= cols ; k++ )
				{ ct++;        // 指向*this第i行的下一个元素
				  cm += m.cols;     // 指向m第j列的下一个元素
				  sum +