C++ 优化定义多维向量的性能

Question

我对这段代码的详细阐述时间有疑问

vector <int>                        empty_a(120, 0);
vector <vector <int>>               empty_b(130, empty_a);
vector <vector <vector <int>>>      empty_c(220000, empty_b);
vector <vector <vector <vector <int>>>> res(3);

res[0]   =   empty_c;    
res[1]   =   empty_c;    
res[2]   =   empty_c;

这是我知道的将 res 定义为 empty_c 的最快方法。 这需要太多时间。 也在：

vector <vector <vector <int>>>      empty_c(220000, empty_b);

花费很多时间。

有没有最快的方法？ 我也在使用 -O3 选项。

谢谢

Answer 1

假设你的整数是 4 个字节，这个向量至少代表 13 GB。

对于我能想到的大多数应用程序来说，这都大得离谱。

您有可能摆脱稀疏数组。 如果没有，一旦达到这样的大小，只需分配一个向量并使用从 3D 到 1D 的映射，例如：

std::vector<int> flat(220000*120*130);
size_t At(size_t x, size_t y, size_t z) { return 120*130*z + 120*y+ x;}

flat[At(x,y,z)] = someValue;

或者使用一个专门的库来为你处理所有这些。