【C++】稀疏矩阵的普通转置与快速转置

最新推荐文章于 2025-05-04 22:01:25 发布

ZDF0414

最新推荐文章于 2025-05-04 22:01:25 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签：矩阵普通转置快速转置

本文链接：https://blog.csdn.net/ZDF0414/article/details/49887157

本文探讨了如何在C++中对稀疏矩阵进行转置操作，重点讲解了普通转置方法与快速转置方法，强调了在处理有效元素较少的稀疏矩阵时，使用顺序表存储三元组并进行转置的效率提升。

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

因为稀疏矩阵的有效元素个数较少，所以以行优先的顺序把有效元素的信息封装在一个三元组中存储在顺序表里

#include<iostream>
#include<vector>
using namespace std;

#define M 5
#define N 6
struct Tuple
{
	int _row;
	int _col;
	int _value;
};
class SparseMatrix
{
public:
	SparseMatrix(int s[M][N], int invalue) //生成矩阵的三元表
		:_row(M)
		, _col(N)
	{
		for (int i = 0; i < M; i++)
		{
			for (int j = 0; j < N; j++)
			{
				if (s[i][j] != invalue)
				{
					Tuple t;
					t._row = i;
					t._col = j;
					t._value = s[i][j];
					_array.push_back(t);
				}
			}
		}
		_dataCount = _array.size();
	}
	//输出矩阵
	void Display()
	{
		int index = 0;
		for (int i = 0; i < _row; i++)
		{
			for (int j = 0; j < _col; j++)
			{
				if (index<_dataCount && i == _array[index]._row
					&&j == _array[index]._col)
				{
					cout << _array[index]._value << " ";

最低0.47元/天解锁文章