本文共 1398 字，大约阅读时间需要 4 分钟。

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

#include
   
    #include
    
     #define Max 1000typedef 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
     
      t; i++){
  //计算原三元数组中没列的元素个数         k = a->elem[i].j;        x[k]++;    }    y[0]=0;    for(int i=1; i
      
       m; i++){
  //计算原三元数组中每列的第一个元素在转置后 elem数组中的位置；         y[i] = y[i-1]+x[i-1];    }    for(int i = 0; i
       
        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]++;//该列的后一个元素了；     }}
       
      
     
    
   

转载地址：https://blog.csdn.net/zw1996/article/details/67673122 如侵犯您的版权，请留言回复原文章的地址，我们会给您删除此文章，给您带来不便请您谅解！