c++ - 对于以下类型的数据表示，什么是好的数据结构？

Question

我正在尝试逐帧存储网格的体素信息。那就是在每一帧中，我试图存储每个体素将包含的基元。一切都只是整数键，所以本质上它是一个像这样的表:

FRAME 1
Voxel 1 : { 3,4,5 }
Voxel 2 : { 7,8 }
Voxel 3 : NULL
..
..
Voxel 5000 : {1223,43,42}

FRAME 2
Voxel 1 : { 3,5 }
Voxel 2 : { 7,8,0 }
Voxel 3 : NULL
..
..
Voxel 5000 : {123,413,422}

...

最好的存储方式是什么？在这一点上，我在想类似的事情

std::vector < std::vector< std::list > >

也就是说，外部 vector 将包含逐帧数据。内部 vector 将包含每个体素列表数据。

这样可以吗？我可以使用更好的模板 DS 吗？

Answer 1

1. 帧列表。

   std::vector<Frame> frames;
   

2. 帧 = 体素列表。

   typedef std::vector<Voxel> Frame;
   

3. Voxel = int 列表。

   typedef std::vector<int> Voxel;
   

颠倒声明的顺序来使用它们。

typedef std::vector<int> Voxel;
typedef std::vector<Voxel> Frame;
std::vector<Frame> frames;