c语言数据结构——三元数组的快速转置

了解好三元数组快速转置的思路敲出代码应该不是很难的。

#include<stdio.h>
#include<stdlib.h>
#define Max 1000

typedef struct//每个非零元素的，其中包括 
{
    int i, j, data;//这个元素是第i行第j列值为data； 
}Data;
typedef struct//表示一个三元数组。其中包括 
{
    int n,m, t;//总行数总列数和非零元的个数。 
    Data elem[Max];//每个非零元素 
}syz;

void Creat_syz(syz * s);//为三元数组s进行elem[]元素赋值 
void Print_syz(const syz*s);//输出三元数组s。 
void transfer_syu(const syz*s, syz*b); 
int main()
{
    syz s,s1;
    scanf("%d %d %d",&s.n, &s.m, &s.t);
    Creat_syz(&s);
    Print_syz(&s);
    transfer_syu(&s,&s1);
    Print_syz(&s1);

    return 0;
}
void Creat_syz(syz * s)
{
    for(int i = 0; i < s->t; i++){
        scanf("%d %d %d",&s->elem[i].i, &s->elem[i].j, &s->elem[i].data);
    }
}
void Print_syz(const syz*s)
{
    for(int i = 0; i < s->t; i++){
        printf("%d %d %d\n",s->elem[i].i, s->elem[i].j, s->elem[i].data);
    }
}
void transfer_syu(const syz*a,  syz*b)
{
    b->n = a->n;
    b->m = a->m;
    b->t = a->t; 

    int x[Max] ={0};
    int y[Max],k,p;
    for(int i=0; i<a->t; i++){//计算原三元数组中没列的元素个数 
        k = a->elem[i].j;
        x[k]++;
    }
    y[0]=0;
    for(int i=1; i<a->m; i++){//计算原三元数组中每列的第一个元素在转置后 elem数组中的位置； 
        y[i] = y[i-1]+x[i-1];
    }
    for(int i = 0; i<a->t; i++){
        k = a->elem[i].j;
        p = y[k];
        b->elem[p].i = a->elem[i].j;
        b->elem[p].j = a->elem[i].i;
        b->elem[p].data = a->elem[i].data;
        y[k]++;//该列的后一个元素了； 
    }
}