【C++】实现对称矩阵以及压缩存储

最新推荐文章于 2021-07-10 18:56:31 发布

ArchyLi

最新推荐文章于 2021-07-10 18:56:31 发布

阅读量2.3k

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ C/C++之路文章标签：对称矩阵以及压缩存储 C++实现对称矩阵以

本文链接：https://blog.csdn.net/ArchyLi/article/details/70342045

本文介绍了对称矩阵的概念，并提供了C++语言实现对称矩阵及其压缩存储的简单示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

对称矩阵以及压缩存储

对称矩阵就是形容如下矩阵的，本文主要对对称矩阵和对称矩阵的压缩矩阵进行一个简单的实现。
{ 0, 1, 2, 3, 4, 5},
{ 1, 0, 1, 2, 3 ,4},
{ 2, 1, 0, 1, 2 ,3},
{ 3, 2, 1, 0, 1 ,2},
{ 4, 3, 2, 1, 0 ,1},
{ 5, 4, 3, 2, 1 ,0},

template<class T>
class SymmetricMatrix
{
public:
    SymmetricMatrix(T* pData, size_t N)
        :_pData(new T[N*(N + 1)<

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ArchyLi

关注关注

0
点赞
踩
3

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

使用C++实现对称矩阵的压缩存储

CodeWhizZ的博客

08-28

370

对称矩阵是具有对称性质的矩阵，即矩阵中元素 a[i][j] 等于 a[j][i]，因此只需要存储其中一半的元素就可以还原整个矩阵。我们可以采用压缩存储的方式，将对称矩阵存储到一个一维数组中，这个数组只需要存储对角线以上的元素，即需要存储的元素数量为 (row*(row+1))/2，其中 row 为矩阵的行数。在 set 函数中，我们只存储了上三角矩阵的值，因为下三角矩阵的值等于上三角矩阵对应位置的值。通过这种方法，我们可以优化对称矩阵的存储方式，大大减少存储空间的使用，提高数据处理效率。

C++：对称矩阵的压缩存储实现

最新发布

CyberWarpX的博客

09-04

176

在计算机科学和线性代数中，对称矩阵是一种具有特殊性质的矩阵，即矩阵的下三角部分和上三角部分是对称的。由于对称矩阵的上下三角元素是对称的，因此可以采用压缩存储的方式来减少内存空间的使用。本文将介绍一种用C++实现对称矩阵压缩存储的方法。对称矩阵压缩存储的基本思想是只存储矩阵的上三角或下三角部分，然后通过索引的方式访问矩阵元素。通过对称矩阵的压缩存储，我们可以有效地减少内存的使用，尤其是在处理大规模对称矩阵时。函数中，我们根据行列索引计算出对称矩阵元素在压缩存储中的索引，并将对应位置的元素设置为指定的值。

参与评论您还未登录，请先登录后发表或查看评论

对称矩阵的压缩存储 c++模板类实现

ssopp24的博客

03-18

1475

首先我们有一个矩阵，如： { 0, 1, 2, 3, 4 }, { 1, 0, 1, 2, 3 }, { 2, 1, 0, 1, 2 }, { 3, 2, 1, 0, 1 }, { 4, 3, 2, 1, 0 }, 这种行列数相同，且以对角线为中心对称的矩阵称为对称矩阵 对称矩阵因其特点，可以进行压缩存储（只存上半部或下半部）以达到节省空间的目的需要矩阵时可以将其

c++实现对称矩阵的压缩存储

~~(v_v)~~

04-05

2157

c++实现对称矩阵的压缩存储

c++对称矩阵的压缩存储

weixin_33924312的博客

05-26

401

对称矩阵对称矩阵及对称矩阵的压缩存储设一个N*N的方阵A，A中任意元素Aij，当且仅当Aij == Aji(0 <= i <= N-1 && 0 <= j <= N-1)，则矩阵A是对称矩阵。以矩阵的对角线为分隔，分为上三角和下三角。压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据。 对称矩阵...

C++实现对称矩阵的压缩存储

weixin_33957648的博客

05-21

360

#include<iostream> usingnamespacestd; /*对称矩阵及对称矩阵的压缩存储*/ template<classT> classSymmetricMatrix { public: SymmetricMatrix(T*a,size_tN) :_a(newT[N*(N+1)/2]) ,_n(N)...

C++对对称矩阵的压缩储存解释

dongbao520的博客

04-29

632

基本原理：若将对称矩阵中的每个元素都保存起来，占用的空间会随着矩阵为数的增多而增多。根据对称矩阵的性质，我们可以在存储时只存储矩阵的上三角或下三角，最多存储N*(N+1)/2个数据，在数据较多的情况下，会节省很多的空间。也就是说，压缩存储称矩阵存储时只需要存储上三角/下三角的数据，所以最多存储n(n+1)/2个数据（相当于1+2+…+n,即等差数列求和）。源码如下： #include<stdio.h> #include<iostream> using namespace ..

C++实现对称矩阵以及压缩存储

z517602658的博客

04-21

3095

#include using namespace std; ///////////////////////////实现对称矩阵以及压缩存储///////////////////////////////////// template class SymmetricMatrix { friend ostream& operator& s);//声明一个友元重载输出符号 public: Symmetr

C/C++实现对称矩阵的压缩存储

weixin_44915226的博客

06-23

3616

存储原理对于对称矩阵，用一维数组只存储上三角或者下三角。本文只实现了存储下三角，如果只存储上三角，道理是一样的。存储下三角时，又分为按行优先存储和按列优先存储按行优先存储：把下三角一行一行的存储到一维数组中按列优先存储：把下三角一列一列的存储到一维数组中代码【注】： 1.在以下代码中，矩阵下标从1开始，而一维数组下标从0开始。 2.对于下三角，第一行1个元素，第二行2个元素以此类推，便可以得到全部要存储的元素，即一维数组大小。 3.下三角中，对于当前元素，从矩阵中如何映射到数组中是

C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储

08-29

C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储 对称矩阵和稀疏矩阵是数据结构中两个重要的概念，对称矩阵是指矩阵的转置矩阵等于它本身的矩阵，而稀疏矩阵是指矩阵中非零元素的个数远远小于总元素数的矩阵。压缩存储...

对称矩阵压缩

12-15

对称矩阵压缩验证实验（数据结构实验，c语言版）

c++：对称矩阵的压缩存储

weixin_34117522的博客

11-04

160

SymmetricMatrix.hpp#pragmaonce #include<iostream> usingnamespacestd; template<classT> classSymmetricMatrix{ public: SymmetricMatrix(intarry[][3],size_tn){ _arrySize=...

对称矩阵的存储和获取(C++版)

weixin_42295110的博客

07-10

1167

对称矩阵如上图, 红色三角区域就是我们要存储的区域。我们采用的存储方式是按行存储。采用的存储方式不同，定位元素时的公式会不同。代码实现以及测试结果: #include<stdio.h> #include<stdlib.h> #define N 4 //N为对称矩阵的阶数 //对称矩阵元素的存储 array是要存储对称矩阵的数组 i,j是矩阵的下标(默认从a11开始),元素e是对称矩阵要存储的元素。 void storageValue(int a..

c语言对称矩阵的压缩存储_C++实现对称矩阵的压缩存储 | 术与道的分享

weixin_39963440的博客

12-19

807

压缩存储数据是一个比较高效、节省空间的方法，当我们存储的数据足够大时，我们要尽量避免数据的冗余重复，减少空间的浪费。对阵矩阵的压缩存储就是一个简单的实例。算法分析与设计如下图所示，我们要存储的是一个5×5的矩阵，方阵的特点是红色对称轴的对称位置的数据相同，比如(1,0)与(0,1)处的数据相同，(2,3)与(3,2)处的数据相同，即Aij==Aji(0 <= i <= N-1 &amp...

数据结构 C/C++ 对称矩阵

Forward的博客

01-09

1473

#include<stdio.h> #include<stdlib.h> static int N,M; void Out(int a[N][N]) //对称矩阵输出 { int j,i; printf("矩阵为：\n"); for(i=0;i<N;i++) for(j=0;j<N;j++) ...

第八周项目四C/C++对称矩阵的压缩存储及基本运算

JING727708672的博客

11-12

801

c语言实现对称矩阵的压缩存储,C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储...

weixin_39680380的博客

05-19

438

对称矩阵及稀疏矩阵的压缩存储1.稀疏矩阵对于那些零元素数目远远多于非零元素数目，并且非零元素的分布没有规律的矩阵称为稀疏矩阵(sparse)。人们无法给出稀疏矩阵的确切定义，一般都只是凭个人的直觉来理解这个概念，即矩阵中非零元素的个数远远小于矩阵元素的总数，并且非零元素没有分布规律。实现代码：//稀疏矩阵及其压缩存储#pragma once#include #include using names...

c++对称矩阵

anwenling5845的博客

10-11

631

对称矩阵类SymmetricMatrix #pragma once class SymmetricMatrix { public: SymmetricMatrix(void) { size = 0; } //n为阶数,b为对称矩阵,i j从0开始算时,bij=A[i*(i+1)/2+j] i>=j...

【C++】对称矩阵

yaotengjian的博客

11-26

4466

对称矩阵压缩存储：压缩矩阵：对称矩阵存储时只需要存储上三角或下三角的数据，所以最多存储n*(n+1)/2个数据。 对称矩阵和对称压缩存储的对应关系：下三角存储i>=j,SymmetricMatrix[i][j] == Array[i*(i+1)/2+j]

C++ 实现稀疏矩阵与对称矩阵的压缩存储

"C++ 数据结构之对称矩阵及稀疏矩阵的压缩存储技术的实现" 在计算机科学中，处理大型矩阵时，如果矩阵中大部分元素都是零，那么使用传统方式存储将非常浪费空间。为了解决这个问题，我们引入了稀疏矩阵（Sparse ...