c语言矩阵的压缩存储,C++ 实现稀疏矩阵的压缩存储的实例

小灰灰 2023-01-22 11:59 24阅读 0赞

C++ 实现稀疏矩阵的压缩存储的实例

稀疏矩阵：M\*N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律。

稀疏矩阵的压缩存储：压缩存储值存储极少数的有效数据。使用\{row,col,value\}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。

实现代码：

\#include

\#include

using namespace std;

template

struct Triple //三元组

\{

size\_t \_row; //行

size\_t \_col; //列

T \_value; //值

Triple(size\_t row, size\_t col, const T& value)

:\_row(row)

, \_col(col)

, \_value(value)

\{\}

\};

template

class SparseMatrix //稀疏矩阵

\{

protected:

vector> \_matrix; //可以实现动态增容的压缩矩阵

size\_t \_m; //行

size\_t \_n; //列

T \_invalid; //默认值

public:

SparseMatrix(T\* a, size\_t m, size\_t n, const T& invalid= T())

:\_m(m)

, \_n(n)

, \_invalid(invalid)

\{

for (size\_t i = 0; i < m; ++i)

\{

for (size\_t j = 0; j < n; ++j)

\{

Triple t(i, j, a\[i\*n + j\]);

\_matrix.push\_back(t);

\}

\}

\}

void Display()

\{

size\_t index = 0;

for (size\_t i = 0; i < \_m; ++i)

\{

for (size\_t j = 0; j < \_n; ++j)

\{

if (index < \_matrix.size()

&& \_matrix\[index\].\_row== i

&&\_matrix\[index\].\_col ==j)

\{

cout << \_matrix\[index\].\_value << " ";

\++index;

\}

else

\{

cout << \_invalid << " ";

\}

\}

cout << endl;

\}

cout << endl;

\}

\};

\#include

void test()

\{

int a\[6\]\[5\] =

\{

\{ 1, 0, 2, 0, 0 \},

\{ 1, 0, 1, 0, 3 \},

\{ 2, 0, 0, 1, 2 \},

\{ 3, 0, 1, 0, 0 \},

\{ 4, 0, 2, 0, 0 \},

\{ 0, 3, 4, 0, 0 \},

\};

SparseMatrix sm((int\*)a, 6, 5, 0);

//SymmetricMatrix(int a\[\]\[N\], size\_t N)

sm.Display();

\}

int main()

\{

test();

system("pause");

return 0;

\}

以上就是稀疏矩阵的压缩存储的实例详解，如有疑问请留言或者到本站社区交流讨论，感谢阅读，希望能帮助到大家，谢谢大家对本站的支持！

时间： 2017-07-28

发表评论取消回复

表情：

评论列表（有 0 条评论，24人围观）

还没有评论，来说两句吧...

相关阅读

相关【数据结构C/C++】稀疏矩阵的压缩

文章目录什么是稀疏矩阵？使用C语实现对稀疏矩阵的压缩 408考研各数据结构C/C++代码（Continually updating）什么是稀疏

小咪咪/ 2024年02月23日 07:32/ 0 赞/ 68 阅读

相关特殊矩阵的压缩存储

压缩存储：指多个值相同的元素只分配一个存储空间，对零元素不分配存储空间。特殊矩阵：指具有许多相同矩阵元素或零元素，并且这些相同矩阵元素或零元素的分布有一定规律性的矩阵。

r囧r小猫/ 2023年02月27日 12:28/ 0 赞/ 57 阅读

相关 c语言矩阵的压缩存储,C++ 实现稀疏矩阵的压缩存储的实例

C++ 实现稀疏矩阵的压缩存储的实例稀疏矩阵：M\N的矩阵，矩阵中有效值的个数远小于无效值的个数，且这些数据的分布没有规律。稀疏矩阵的压缩存储：压缩存储值存储极少数的有

小灰灰/ 2023年01月22日 11:59/ 0 赞/ 25 阅读

相关特殊矩阵的压缩存储

一概述矩阵在计算机图形学，工程计算中占有很重要地位，在数据结构中考虑的是如何用最小的内存空间来存储同样的一组数据。二数组的定义数组是由一定数量n(n≥1

￡神魔★判官ぃ/ 2022年12月15日 03:43/ 0 赞/ 103 阅读

相关 c语言稀疏矩阵_C中的稀疏矩阵

![36820264dce8df0bda78970e8ccb4bd4.png][] c语言稀疏矩阵 In this tutorial, we are going to le

爱被打了一巴掌/ 2022年12月07日 12:53/ 0 赞/ 263 阅读

相关稀疏矩阵压缩存储的三元组表示法

/稀疏矩阵压缩存储的三元组表示法/ include<stdio.h> typedef struct node { int i;

本是古典何须时尚/ 2022年06月16日 13:07/ 0 赞/ 216 阅读

相关稀疏矩阵的压缩存储以及快速转置

稀疏矩阵的压缩存储压缩存储值存储极少数的有效数据。使用\{row,col,value\}三元组存储每一个有效数据，三元组按原矩阵中的位置，以行优先级先后顺序依次存放。

矫情吗；*/ 2022年06月16日 04:55/ 0 赞/ 313 阅读

相关特殊矩阵的压缩存储

特殊矩阵的主要形式有：（1）对称矩阵（2）上三角矩阵／下三角矩阵（3）对角矩阵它们都是方阵，即行数和列数相同。一、对称矩阵的压缩存储若

叁歲伎倆/ 2022年02月28日 15:40/ 0 赞/ 407 阅读

相关特殊矩阵的压缩存储

本片博客讨论的特殊矩阵包括两部分：（1）元素分布有特殊规律的矩阵，寻找规律对应的公式实现压缩存储。如：对称矩阵。（2）非零元素很少的稀疏矩阵，可采用只存储非零元素的方式

向右看齐/ 2022年01月12日 17:51/ 0 赞/ 333 阅读

相关对称矩阵、对角矩阵、稀疏矩阵等特殊矩阵的压缩存储方式

稀疏矩阵A、B均采用三元组顺序表表示，验证实现矩阵A快速转置算法，并设计、验证矩阵A、B相加得到矩阵C的算法。 > 1. 从键盘输入矩阵的行数和列数，随机生成稀疏矩阵。

川长思鸟来/ 2021年12月09日 07:09/ 0 赞/ 418 阅读