🔍

稀松数组

问题背景

有一个五子棋盘。

如果要实现游戏存档,就需要把棋盘保存下来。可以把棋盘转化为一个二维数组进行保存。

如果想要节省磁盘空间,可以把这个二维数组转化为稀松数组进行保存。

稀松数组

上面二维数组转换为稀松数组长这样。

1
2
3
4
5
6
[
    [9, 9, 3],
    [2, 3, 1],
    [3, 3, 1],
    [3, 4, 2],
];

棋盘是一个 9 X 9 且有效数据个数为3 的一个数组。所以稀松数组的第一个元素为 [9, 9, 3] 。

普通数组转稀松数组

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
<?php

function normal2Sparse(array $normal, int $default = 0): array
{
    $sparse[0] = [
        count($normal),
        count($normal[0])
    ];

    foreach ($normal as $i => $item) {
        foreach ($item as $j => $value) {
            if ($value !== $default) {
                $sparse[] = [$i + 1, $j + 1, $value];
            }
        }
    }

    $sparse[0][2] = count($sparse) - 1;

    return $sparse;
}

$normal = [
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 2, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
];

$sparse = normal2Sparse($normal);

dump($sparse);

结果如图。

稀松数组回为普通数组

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
<?php

function normal2Sparse(array $normal, int $default = 0): array
{
    $sparse[0] = [
        count($normal),
        count($normal[0])
    ];

    foreach ($normal as $i => $item) {
        foreach ($item as $j => $value) {
            if ($value !== $default) {
                $sparse[] = [$i + 1, $j + 1, $value];
            }
        }
    }

    $sparse[0][2] = count($sparse) - 1;

    return $sparse;
}

function sparse2Normal(array $sparse, int $default = 0): array
{
    $row = $sparse[0][0];
    $col = $sparse[0][1];

    for ($i = 0; $i < $row; $i++) {
        for ($j = 0; $j < $col; $j++) {
            $normal[$i][$j] = $default;
        }
    }

    array_shift($sparse);

    foreach ($sparse as $item) {
        $normal[$item[0] - 1][$item[1] - 1] = $item[2];
    }

    return $normal;
}

$normal = [
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 0, 0, 0, 0, 0, 0],
    [0, 0, 1, 2, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
    [0, 0, 0, 0, 0, 0, 0, 0, 0],
];

$sparse = normal2Sparse($normal);

$normal = sparse2Normal($sparse);

dump($normal);

结果如图,太长了,截了部分。