c++ - 我怎样才能制作一个节省内存的网格类？

Question

大多数时候，在 C++ 中创建对象网格的方式是这样的:

class Grid {
private:
    GridObject[5][5];
};

但是有没有一种方法可以节省内存并且不使用其中没有任何内容的图 block ？假设你有一个棋盘。如果您不想在未占用的空间中使用内存怎么办？我正在考虑如何做到这一点，但它们效率低下。

Answer 1

我会有这样的结构:

class GridObjectWithIndex
{
public:
    size_t index;
    GridObject obj;
};

其中 index 是 x + y * GRIDSIZE 形式的值，因此您可以轻松解码它的 x 和 y。

在你的 Grid 类中有:

class Grid
{
    std::vector<GridObjectWithIndex> grid_elements;
};