向量c++向量的大小

Question

我试图估计向量的向量在内存中的大小，但似乎我没有得到正确的近似值。

这是我编写的用于检查的小代码：

#include <vector>
#include <iostream>
using namespace std;

int main(int argc, char** argv)
{
        size_t n = 100;
        size_t m = 1000000;

        float sizeInKB = (sizeof(vector<vector<int> >) + n*sizeof(vector<int>) + n*m*sizeof(int))/1024.0f;
        cout << sizeInKB << " KB" << endl;

        vector<vector<int> > vect(n);

        for(int i = 0; i < n; ++i)
        {
                vect[i].resize(m);
        }

        while(true)
        {}

        return EXIT_SUCCESS;
}

作为输出，我得到 390 630 KB，而根据任务管理器，应用程序占用内存 394 588 KB。我同意这不是了解应用程序（尤其是向量）使用了多少内存的最佳方法，但它给出了一个很好的提示，4 MB 不仅仅是几 KB。

现在，如果我尝试估计向量的向量的向量在内存中的大小，它会变得越来越混乱。使用相同的代码，替换int为vector<int>：

#include <vector>
#include <iostream>
using namespace std;

int main(int argc, char** argv)
{
        size_t n = 100;
        size_t m = 1000000;

        float sizeInKB = (sizeof(vector<vector<vector<int> > >) + n*sizeof(vector<vector<int> >) + n*m*sizeof(vector<int>))/1024.0f;
        cout << sizeInKB << " KB" << endl;

        vector<vector<vector<int> > > vect(n);

        for(int i = 0; i < n; ++i)
        {
                vect[i].resize(m);
        }

        while(true)
        {}

        return EXIT_SUCCESS;
}

作为输出，我得到 4 687 500 KB，而根据任务管理器，应用程序占用内存 6 271 028 KB。存在超过 1.5 GB 的差异...这个开销来自哪里？有没有办法计算它？

我在 Windows 7 Pro 64 位上使用 Visual Studio 2008 运行所有这些...

提前致谢，

Answer 1

在第二种情况下，每个n * m元素都是 a vector<int>，必须动态分配。每个这样的动态分配都有开销。动态分配具有 32-64 字节开销的情况并不罕见。这很可能是“丢失”字节的部分原因。