向量c++的向量大小

Size of vector of vector c++

本文关键字:向量 c++      更新时间:2023-10-16

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

这是我写的用来检查的小代码:

#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;
}

作为输出,我得到了390630KB,而根据任务管理器的说法,应用程序占用了394588KB的内存。我同意这不是了解应用程序(尤其是向量)使用了多少内存的最佳方法,但它给出了一个很好的提示,4MB不仅仅是几个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;
}

根据任务管理器的说法,作为输出,我得到了468750KB,而应用程序占用了6271028KB的内存。有超过1.5 GB的差异。。。这些开销是从哪里来的?有办法计算它吗?

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

提前感谢,

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