大多数时候,在 C++ 中创建对象网格的方式是这样的:
class Grid {
private:
GridObject[5][5];
};
但是有没有一种方法可以节省内存并且不使用其中没有任何内容的图 block ?假设你有一个棋盘。如果您不想在未占用的空间中使用内存怎么办?我正在考虑如何做到这一点,但它们效率低下。
最佳答案
我会有这样的结构:
class GridObjectWithIndex
{
public:
size_t index;
GridObject obj;
};
其中 index 是 x + y * GRIDSIZE
形式的值,因此您可以轻松解码它的 x
和 y
。
在你的 Grid
类中有:
class Grid
{
std::vector<GridObjectWithIndex> grid_elements;
};
关于c++ - 我怎样才能制作一个节省内存的网格类?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/23045964/