稀疏数组

稀疏数组:

如果存放的一个二维数组中的数据很多是没有意义的数据,比如二维数组中的数据, 很多默认是 0 , 可以使用稀疏数组来保存该二维数组

处理方法:

可以把该二维数组内的值转存到一个更小的数组保存

记录数组一个有几行几列, 有多少不同的值

把具有不同值的行列及值记录起来,从而缩小数据的规模

五子棋存盘退出, 和续上盘的功能

可以保存一个小数组

行    列    值

11    11    0   //默认第一行存放 二维数组的行和列

1    2    1        //只记录二维数组中有值的行和列 

2    3    2

你可能感兴趣的:(稀疏数组)