稀疏矩阵快速转置

系列文章目录

前言

《数据结构基础》c语言版 第2版，Ellis Horowitz著，朱仲涛译
2.5.3节，page62，程序2.9

一、题目描述

稀疏矩阵快速转置

二、c++代码

代码如下：

//矩阵转置， x转置后得到new_b
void fast_transpose ( term x[ ], term new_b[ ] ) { //

    int row_terms[10];             //转置后的每行中非零元素的个数
    int startpos[10];                 //转置后各行起始位置

    new_b[0].col=x[0].row;
    new_b[0].row=x[0].col;
    new_b[0].value=x[0].value;

    if(x[0].value>0) {
        for (int i = 0; i < x[0].col; i++)
            row_terms[i] = 0;
        for (int i = 1; i <= x[0].value; i++)
            row_terms[x[i].col]++;
        startpos[0] = 1;
        for (int i = 1; i < x[0].col; i++)
            startpos[i] = startpos[i - 1] + row_terms[i-1];

        for (int i = 1; i <= x[0].value; i++) {
            int j = startpos[x[i].col];
            new_b[j].row = x[i].col;
            new_b[j].col = x[i].row;
            new_b[j].value = x[i].value;
            startpos[x[i].col]++;
        }
    }
}

总结