博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
03-稀疏矩阵
阅读量:5307 次
发布时间:2019-06-14

本文共 959 字,大约阅读时间需要 3 分钟。

二维数组表格内容

为了提高内存使用效率,压缩表示

 

压缩,是将有效的数据保存下来,上述中无效的数据直接进行了抛弃,而现实中,往往会将重复的数据视为一个有效数据存储,在上述结构中稍作修改即可实现。

 

#include <iostream>

using namespace std; 

 

void printDepress(int arr[][3])

{

    cout<<"------"

        <<arr[0][0]<<" "

        <<arr[0][1]<<" "

        <<arr[0][2]<<"----"<<endl;

    for (int i=1; i<=arr[0][2]; ++i) {

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

            cout<<arr[i][j]<<" ";

        }

        cout<<endl;

    }

}

 

int main()

{

    int data[5][10] = {

        0,0,1,0,0,0,0,0,0,0,

        0,0,0,9,0,0,0,0,0,0,

        0,0,0,0,0,2,0,0,0,0,

        0,0,0,0,3,0,0,0,0,0,

        0,0,0,0,0,0,0,6,0,0

    };

    int count = 0;

    int depress[20][3];

    depress[0][0] = 5;

    depress[0][1] = 10;

    for (int row=0; row<5; ++row) {

        for (int col=0; col<10; ++col) {

            if (data[row][col] != 0) {

                ++count;

                 depress[count][0] = row;

                depress[count][1] = col;

                depress[count][2] = data[row][col];

            }

        }

    }

    // 有效数据个数

    depress[0][2] = count;

    printDepress(depress);

    return 0;

}

 

结果:

------5 10 5----

0 2 1 

1 3 9 

2 5 2 

3 4 3 

4 7 6 

Program ended with exit code: 0

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

转载于:https://www.cnblogs.com/sharpfeng/p/5141962.html

你可能感兴趣的文章
ubuntu 18.04取消自动锁屏以及设置键盘快捷锁屏
查看>>
Leetcode 589. N-ary Tree Preorder Traversal
查看>>
机器学习/深度学习/其他开发环境搭建记录
查看>>
xml.exist() 实例演示
查看>>
判断是否为空然后赋值
查看>>
zabbix监控日志文件
查看>>
正则表达式
查看>>
pip install torch on windows, and the 'from torch._C import * ImportError: DLL load failed:' s...
查看>>
环套树
查看>>
java基础(一):我对java的三个环境变量的简单理解和配置
查看>>
arcgis api 4.x for js 结合 Echarts4 实现散点图效果(附源码下载)
查看>>
YTU 2625: B 构造函数和析构函数
查看>>
apache自带压力测试工具ab的使用及解析
查看>>
C#使用Xamarin开发可移植移动应用(2.Xamarin.Forms布局,本篇很长,注意)附源码
查看>>
jenkins搭建
查看>>
C#中使用Split分隔字符串的技巧
查看>>
eclipse的调试方法的简单介绍
查看>>
加固linux
查看>>
IPSP问题
查看>>
HNU 10362 A+B for Input-Output Practice (II)
查看>>