c语言数据结构三元组转置

╰半橙微兮° 2022-04-10 04:24 219阅读 0赞

张同学收

#include <stdio.h>
    #include<stdlib.h>
    #define MAX  1000
    typedef struct
    {
    	int row,col;
    	int value;
    }Triple;
    typedef struct
    {
    	Triple data[MAX+1];
    	int rows,cols,nums;
    }TSMatrix;
    //
    TSMatrix *FastTransposeTSMatrix(TSMatrix *A,TSMatrix *B)
    {
    	int num[MAX]={0},pos[MAX]={0};
    	int t=0,p=0,q=0,col=0,cols=0;
    	B->rows=A->cols;
    	B->cols=A->rows;
    	B->nums=A->nums;
    	if(B->nums)
    	{
    		for(col=1;col<=A->cols;col++)
    		{
    			num[col] = 0;
    			pos[col] = 0;
    		}
    		for(t=0;t<A->nums;t++)
    				num[A->data[t].col]++;
    				pos[1]=1;
    		for(col=2;col<=A->cols;col++)
    				pos[col]=pos[col-1]+num[col-1];
    		for(p=0;p<A->nums;p++)
    		{
    			col=A->data[p].col;
    			q=pos[col];
    			//行列互换，元素赋值 
    			B->data[q-1].row=A->data[p].col;
    			B->data[q-1].col=A->data[p].row;
    			B->data[q-1].value=A->data[p].value;
    			pos[col]++;
    		}
    	}
    	return B;
    }
    int main()
    {
    	int num,q=0;
    	TSMatrix *A,*B;
    	A=(TSMatrix *)malloc(sizeof(TSMatrix));
    	B=(TSMatrix *)malloc(sizeof(TSMatrix));
    	printf("请输入矩阵的行和列：\n");
    	scanf("%d %d",&A->rows,&A->cols);
    	printf("请输入非零元素的个数");
    	scanf("%d",&A->nums);
    	printf("请输入%d个三元组：\n",A->nums);
    	for(q=0;q<A->nums;q++)
    	{
    		scanf("%d %d %d",&A->data[q].row,&A->data[q].col,&A->data[q].value);
    	}
    	FastTransposeTSMatrix(A,B);
    	for(q=0;q<B->nums;q++)
    	{
    		printf("row=%d col=%d value=%d\n",B->data[q].row,B->data[q].col,B->data[q].value);
    	}
    	
    	return 0;
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，219人围观）

还没有评论，来说两句吧...

相关阅读

相关二维数组的转置C语言详解

转置：简单的说就是行列互换编译环境：vc++6.0 代码 include <stdio.h> define M 3 define N 4

╰+哭是因爲堅強的太久メ/ 2023年07月10日 08:27/ 0 赞/ 28 阅读

相关稀疏矩阵转置 c语言,【数据结构之旅】稀疏矩阵的快速转置

说明：稀疏矩阵的快速转置算法的核心在于，用一个数组num记录原来矩阵中的每列非零元个数，用另一个数组cpos来记录原矩阵每列第一个非零元在新矩阵中的位置，以此来达到快速转置

水深无声/ 2022年10月14日 15:58/ 0 赞/ 232 阅读

相关 C语言数据结构稀疏矩阵的转置

/\ \稀疏矩阵的转置 \创建一个二维数组 \创建一个三元组数组来存放矩阵的元素 \转置矩阵存放的公式为 sum\[\] 数组存放每一列的非零元素的个数 \

以你之姓@/ 2022年10月01日 07:51/ 0 赞/ 191 阅读

相关【数据结构】三元组的转置

include <stdio.h> define maxsize 100 //三元组结点： typedef int datatype;

一时失言乱红尘/ 2022年08月25日 09:21/ 0 赞/ 173 阅读

相关 C语言数据结构——稀疏矩阵的快速转置

include<stdio.h> include<stdlib.h> include<stdarg.h> define OK 1

傷城~/ 2022年06月15日 01:56/ 0 赞/ 228 阅读

相关 C语言数据结构——稀疏矩阵的转置

include<stdio.h> include<stdlib.h> include<stdarg.h> define OK 1

左手的ㄟ右手/ 2022年06月15日 01:56/ 0 赞/ 223 阅读

相关 c语言矩阵转置

include <stdio.h> int main(int argc, const char argv[]) { int n;

爱被打了一巴掌/ 2022年06月01日 03:09/ 0 赞/ 227 阅读

相关 c语言数据结构三元组转置

张同学收 include <stdio.h> include<stdlib.h> define MAX 1000 typedef struc

╰半橙微兮°/ 2022年04月10日 04:24/ 0 赞/ 220 阅读

相关 PTA（C语言）矩阵转置

将一个3×3矩阵转置（即行和列互换）。输入格式: 在一行中输入9个小于100的整数，其间各以一个空格间隔。输出格式: 输出3行3列的二维数组，每个数据输出占4列

偏执的太偏执、/ 2022年03月20日 06:52/ 0 赞/ 492 阅读

相关【数据结构】抽象数据类型三元组的表示与实现c/c++

【数据结构】抽象数据类型三元组的表示与实现c/c++ 天依镇楼!!! ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_

古城微笑少年丶/ 2021年09月23日 00:00/ 0 赞/ 416 阅读