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

╰半橙微兮° 2022-04-10 04:24 192阅读 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;
    }