五子棋游戏中的稀疏数组优化存储

在"稀疏数组(Sparse Array)学习笔记"中，我们探讨了如何在实际场景中应用稀疏数组来提高数据存储效率。例如，在一个五子棋小游戏的存盘功能实现中，棋盘通常用二维数组表示，其中0代表空位，1代表白棋，2代表黑棋。由于大部分位置都是空位，常规的二维数组会浪费大量空间来存储这些默认值为0的元素。为了减少存储开销，我们可以利用稀疏数组。 稀疏数组是一种数据结构，它只存储那些非零值及其对应的坐标，对于大量相同值的元素，仅保留其出现的位置和值，其余部分则忽略。这样可以大大节省存储空间，特别是当数组中大部分元素为同一默认值时，如本例中的棋盘，几乎每个元素都是0。 在代码实现上，首先创建了一个11x11的棋盘，并在特定位置设置为1和2。然后，通过遍历原始二维数组，统计非零元素的数量（即不同颜色棋子的数量）。接着，创建一个大小为非零元素数量加1的新稀疏数组，第一行用来存储原始数组的行数、列数以及非零元素个数。 具体实现步骤如下： 1. 初始化二维数组`chessArr1`，并在需要的位置赋值。 2. 遍历`chessArr1`，计算非零元素（即棋子）的总数，将其存储在变量`sum`中。 3. 创建稀疏数组`sparseArr`，其大小根据非零元素个数确定。 4. 在稀疏数组的第一行存储原始数组的维度和非零元素个数。 5. 再次遍历`chessArr1`，将非零元素及其坐标添加到稀疏数组中，计数器`cnt`用于跟踪当前填充到稀疏数组的位置。 通过这种方式，原本可能需要大量空间存储的棋盘被转换为一个更紧凑的形式，只有实际包含棋子的单元格及其对应值才会被记录。这在内存有限或者数据密集型应用中显得尤为重要，能够优化存储和处理性能，提升程序的执行效率。