堆栈队列和数组-三元组稀疏矩阵

#include<iostream>
#include <iomanip>
#include"windows.h"
using namespace std;
struct Tripple
{
    int x,y,value;
};
struct TrippleMatrix
{
    int r,c,cnt;
    Tripple* tripples;
};

TrippleMatrix* createTrippleMatrix(int r,int c,int maxCnt)
{
    TrippleMatrix* p = (TrippleMatrix*)malloc(sizeof(TrippleMatrix));
    p->r=r;
    p->c=c;
    p->cnt=0;
    p->tripples=new Tripple[maxCnt];
    return p;
}
TrippleMatrix* transpose(TrippleMatrix*  src)
{
    TrippleMatrix* ans =createTrippleMatrix(src->c,src->r,src->cnt);
    for(int i=1;i<=ans->r;i++)
    {
        for(int j=0;j<src->cnt;j++)
        {
            if(src->tripples[j].y==i)
            {
                Tripple newTripple;
                newTripple.x=i;
                newTripple.y=src->tripples[j].x;
                newTripple.value=src->tripples[j].value;
                ans->tripples[ans->cnt++]=newTripple;
            }
        }
    }
    return ans;
}
void output(TrippleMatrix* src)
{
    int cur=0;
    for(int i=1;i<=src->r;i++)
    {
        for(int j=1;j<=src->c;j++)
        {
            if(src->tripples[cur].x==i && src->tripples[cur].y==j)
            {
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|FOREGROUND_GREEN);//彰显非0元
                cout<<src->tripples[cur].value<<"   ";
                SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);//设置三色相加
                cur++;
            }
            else cout<<"0   ";
        }
        cout<<endl;
    }
}
void main()
{
     SetConsoleTextAttribute(GetStdHandle(STD_OUTPUT_HANDLE),FOREGROUND_INTENSITY|FOREGROUND_RED|FOREGROUND_GREEN|FOREGROUND_BLUE);//设置三色相加
     int r=12,c=17,maxCnt=40;
     TrippleMatrix* m= createTrippleMatrix(r,c,maxCnt);
     for(int i=1;i<=r;i++)
     {
         for(int j=1;j<=c;j++)
         {
             if(rand()%10==1 && m->cnt<maxCnt)
             {
                 m->tripples[m->cnt].x=i;
                 m->tripples[m->cnt].y=j;
                 m->tripples[m->cnt].value=rand()%10;
                 m->cnt++;
             }
         }
     }
     output(m);
     cout<<endl;
     output(transpose(m));
     cin>>r;
}