7-5 三元组顺序表表示的稀疏矩阵转置运算Ⅰ (30分)_数据结构实验4_羊卓的杨

7-5 三元组顺序表表示的稀疏矩阵转置运算Ⅰ (30分)

三元组顺序表表示的稀疏矩阵转置。

输入格式:

        输入第1行为矩阵行数m、列数n及非零元素个数t。 按行优先顺序依次输入t行，每行3个数，分别表示非零元素的行标、列标和值。

输出格式:

        输出转置后的三元组顺序表结果，每行输出非零元素的行标、列标和值，行标、列标和值之间用空格分隔，共t行。

输入样例:

3 4 3
0 1 -5
1 0 1
2 2 2

输出样例:

0 1 1
1 0 -5
2 2 2

答案样例:

        本题就是对三元组的简单考察，创建两个三元组，然后将行列互换即可

#include <bits/stdc++.h>
using namespace std;
typedef struct{//每一个数据元素 
	int i, j, w;//行 列 数值 
} T;
typedef struct{//三元组 
	int n, m, num;//总行数 总列数 总不为零的数值数 
	T data[15];
} TS;
int x, y, w, t; 
int main(){
	TS ts; 
	cin >> ts.n >> ts.m >> ts.num;
	for(int i=0; i<ts.num; i++){//按照输入初始化三元组 
		cin >> x >> y >> w;
		ts.data[t].i = x;
		ts.data[t].j = y;
		ts.data[t].w = w;
		t++;
	}
	TS ts_2;//要实现转置就再创建一个新的三元组，然后转置赋值
	ts_2.n = ts.m;
	ts_2.m = ts.n;
	ts_2.num = ts.num;
	t = 0;
	for(int i=0; i<ts.m; i++){
		for(int j=0; j<ts.num; j++){
			if(i == ts.data[j].j){//如果要实现按列顺序赋值就必须加上这一句 
				ts_2.data[t].i = ts.data[j].j;//原列变现行 
				ts_2.data[t].j = ts.data[j].i;//原行变现列 
				ts_2.data[t].w = ts.data[j].w;//值不变 
				t++;
			}
		}
	}
	for(int i=0; i<ts_2.num; i++)
		cout << ts_2.data[i].i << " " << ts_2.data[i].j << " " << ts_2.data[i].w << endl;
	return 0;
}

        来都来了点个赞再走呗，一键三连也行，可以点下方链接进入我的bilibili主页转转，也可以关注我的个人公众号~后期公众号会发送一些比较好玩的东西
bilibili：羊卓的杨
公众号：羊卓的杨