压缩矩阵的2种转置运算

实验6、压缩矩阵的2种转置运算 （1）实验目的 通过该实验，让学生理解矩阵压缩存储的概念、方法等相关知识，掌握用三元组表的方式如何进行矩阵的压缩存储，并在此基础上进行转置操作，理解转置和快速转置两种矩阵转置算法的思想。 （2）实验内容 用三元组表压缩存储矩阵，实现创建矩阵、显示以及教材中介绍的两种转置算法。 （3）参考界面 1.创建矩阵 2.销毁矩阵 3.输出矩阵 4.转置矩阵 5.快速转置矩阵 具体要求：请认真查看测试用例 （4）验收/测试用例 创建矩阵： 注意：检查非零元素个数是否小于等于行数乘列数；检查是否能拦截元素下标重复输入；检查是否能控制输入的非零元素的下标是递增的（即按照行序输入，先输入小的下标，再输入较大的下标）。 注意：输入的过程中如果有一个输入错了，不要让用户从头再把所有的输入一次，只需把刚才输入错误的，重新输入正确即可。 输入：4（行数） 4（列数） 25（非零元个数），会提示：输入错误，非零元素个数要小于等于行数乘列数，请从新输入。 输入：4（行数） 4（列数） 5（非零元个数） 先输入：（1,1,1） （2,3,2） 再输入（2,3,6），会提示：输入错误，输入的下标重复，请重新输入！ 再输入（1,1,6），会提示：输入错误，输入的下标重复，请重新输入！ 继续输入（3,1,3） （3,4,5） 再输入（3,2,9），会提示：输入错误，下标输入时要递增输入，请重新输入！ 再输入（2,3,8），会提示：输入错误，下标输入时要递增输入，请重新输入！ 最后输入（4,2,4） 显示 屏幕上输出              1  0  0  0              0  0  2  0              3  0  0  5              0  4  0  0 转置 屏幕上输出              1  0  3  0              0  0  0  4              0  2  0  0              0  0  5  0

一、设计思想
先整一个三元组表；和矩阵的结构体；然后开始搞输入操作；紧接着写函数；创建压缩矩阵；销毁；show；快速转置；负数退出；

二、主要源代码
#include<iostream>
#include<stdlib.h>
#define MAXSIZE 100
typedef struct{
    int i,j;
    int e;
}triple;
typedef struct{
    triple    data[MAXSIZE];
    int mu,nu,tu;
}TSMatrix;
using namespace std;
TSMatrix create(){
    TSMatrix t;
    do{
    cout<<"输入行数，列数，非零元个数"<<endl;
    cin>>t.mu>>t.nu;
    cin>>t.tu;
    if(t.mu*t.nu<t.tu)
    {
        cout<<"非零元个数要小于行数乘列数"<<endl;
    }
}while(t.mu*t.nu<t.tu);
    cout<<"依次输入行数，列数，数据"<<endl;
    cin>>t.data[0].i>>t.data[0].j>>t.data[0].e;
    for(int i=1;i<t.tu;i++){
        cin>>t.data[i].i>>t.data[i].j>>t.data[i].e;
        if(t.data[i].i==t.data[i-1].i&&t.data[i].j==t.data[i-1].j){
            cout<<"下标重复,重新输入"<<endl;
            i--;
        }
        if((t.data[i].i<=t.data[i-1].i&&t.data[i].j<t.data[i-1].j)||(t.data[i].i<t.data[i-1].i)){
            cout<<"请递增输入,重新输入"<<endl;
            i--;
        }
    }
    return t;
}
void destroy(TSMatrix* p){
    free(p);
} 
void show(TSMatrix t){
    int q=0;
    int cnt=0;
    for(int i=0;i<t.mu;i++){
        for(int j=0;j<t.nu;j++){
            if(t.data[q].i==i+1&&t.data[q].j==j+1){
                cout<<t.data[q].e<<' ';
                q++;
            }
            else cout<<"0 ";
            cnt++;
            if(cnt%t.nu==0)
            cout<<endl; 
        }
    }
}
void conversion(TSMatrix &t){
    TSMatrix m;
    m.mu=t.nu;
    m.nu=t.mu;
    m.tu=t.tu;
    int q=0;
    for(int i=0;i<t.nu;i++){
        for(int p=0;p<t.tu;p++){
            if(t.data[p].j==i+1){
                m.data[q].i=t.data[p].j;
                m.data[q].j=t.data[p].i;
                m.data[q].e=t.data[p].e;
                q++;
            }
        }
    }
    
    show(m);
}
void conversion2(TSMatrix &t){
    TSMatrix m;
    m.mu=t.nu;
    m.nu=t.mu;
    m.tu=t.tu;
    int num[t.nu+1];
    int cpos[t.nu+1];
    cpos[1]=1;
    for(int i=0;i<t.nu+1;i++)
        num[i]=0;
    for(int i=0;i<t.tu;i++)
        num[t.data[i].j]++;
    for(int i=2;i<=t.nu;i++)
        cpos[i]=cpos[i-1]+num[i-1];
    for(int i=0;i<t.tu;i++){
        m.data[cpos[t.data[i].j]-1].i=t.data[i].j;
        m.data[cpos[t.data[i].j]-1].j=t.data[i].i;
        m.data[cpos[t.data[i].j]-1].e=t.data[i].e;
        cpos[t.data[i].j]++;
    }
    show(m);
}
int main(){
    int i;
    TSMatrix t;
    do{
        cout<<"1--创建压缩矩阵\n"
        <<"2--销毁压缩矩阵\n"
        <<"3--show\n"
        <<"4--转置\n"
        <<"5--快速转置\n"
        <<"负数退出" 
        <<endl;
        cin>>i;
        system("cls");
        switch(i){
            case 1:
                t=create();
                break;
            case 2:
                destroy(&t);
                break;
            case 3:
                show(t);
                break;
            case 4:
                conversion(t);
                break;
            case 5:
                conversion2(t);
                break;
            default:
                if(i<=0)
                break;
                cout<<"        "<<i<<'?'<<endl;                
        }
        cout<<"completed"<<endl;
        system("pause");
        system("cls");
    }while(i>0);
    return 0;
}