c++ - 为什么 C++ 中的 3D vector 在 RAM 中比 1D vector 大

Question

我偶然发现一个 STL vector 定义如下:

vector < float > test;
test.resize(10000 * 10000 * 5);

在 RAM 中使用的空间比以下定义少得多:

std::vector<std::vector<std::vector< float > > > test;

test.resize(10000);
for(int i = 0;i <  10000;i++)
{
test[i].resize(10000);
for(int j = 0;j <  10000;j++)
{
test[i][j].resize(5);
}
}

线性 vector 法(上图)使用正确数量的 RAM (2Gb)，正如手动计算的那样。所以我的问题是，为什么 3D vector 使用的 RAM 比线性 vector 多得多，我发现在这个例子中它要多得多(大约 4Gb)。

Answer 1

在前一种情况下你有:

sizeof(vector<float>)                  // outermost vector
  + 10000 * 10000 * 5 * sizeof(float)  // xyz space

在后者中你有:

sizeof(vector<vector<vector<float>>>)      // outermost vector
  + 10000 * sizeof(vector<vector<float>>)  // x axis
  + 10000 * 10000 * sizeof(vector<float>)  // xy plane
  + 10000 * 10000 * 5 * sizeof<float>      // xyz space

sizeof(vector<T>) 的典型值对于任何 T是3 * sizeof(T*) ，我相信，这也是标准允许的最小值——容量必须与大小不同，因为 reserve()必须更改 capacity() 的值但不是 size() .