稀疏矩阵的存储（c++）

0

    0

    0

    0

    0


0

0
    3

    0

    0

    0


0

0
    0

    0

    6

    0


0

0
    0

9
0

    0

    0

0
    0

    0

    0

    12

0

#include<iostream>

#include<iomanip>

using
namespace std;

int main()

{

int
number[5][3] = {

{5,
6,
4}, //5表示一共5列，6表示6行，4表示有4个非0元素

{1,
1,
3}, //记录存储的第一个非0元素的行数，列数和对应的值，后面的含义相同

{2,
3, 6},

{3,
2, 9},

{4,
4, 12}

};

int
k; //用来存储非零元素的索引

k
= 1;

cout <<
"稀疏矩阵"
<< endl;

for
(int i = 0; i < 5;i++)

{

for
(int j = 0; j < 3;j++)

{

cout<<setiosflags(ios::left);

cout <<setw(10)<<
number[i][j];

}

cout << endl;

}

cout <<
"还原稀疏矩阵："
<< endl;

for
(int i = 0; i <
number[0][0];i++) //循环稀疏矩阵的列

{

for
(int j = 0; j <
number[0][1];j++) //循环稀疏矩阵的行

{

if
(k <= number[0][2] && (i == number[k][0]) && (j
==
number[k][1])) //判断是否为非零元素，如果是非零元素则输出非零元素

{

cout << setw(5)
<< number[k][2];

k++;

}

else

cout << setw(5)
<<
0; //输出为0的元素

}

cout << endl;

}

return
0;

}

巴特西