稀疏数组

棋盘，可看做数组

 

1.基本介绍

   当一个数组中大部分元素为0，或者为同一个值的数组时，可使用稀疏数组来保存此数组

2.处理方法

  1）记录数组一共有几行几列，有多少个不同的值

  2）把具有不同值的元素的行列及值记录在一个小规模的数组中，从而缩小程序的规模

   

[0] 记录数组有行几列，有几个值，数组从0下标开始

3.二维数组，稀疏数组的转换

3.1 原始二维数组转稀疏数组

  1）遍历二维数组，得到有效数据个数；

  2）根据个数创建稀疏数组；

  3）将二维数组的数据存储到稀疏数组中

3.2 稀疏数组转原始二维数组

  1）先读取稀疏数组第一行；

  2）根据第一行数据创建原始二维数组；

  3）读取稀疏数组后几行数据并赋值原始二维数组

 

4.稀疏数组代码实现

4.1 原始二维数组

  

4.2 遍历二维数组，得到有效数值个数

 

4.3 根据sum创建稀疏数组

 

4.4 给稀疏数组赋值

 

4.5 打印稀疏数组

 

4.6 稀疏数组 转 二维数组

 

4.7 打印二维数组