vector.size(),vector.capacity(),sizeof(vector)的区别

zhumingpeng

问题：vector.size()，vector.capacity()，sizeof(vector)是怎么计算的，结果跟什么有关？

环境：
gcc version 3.2.3 20030502 (Red Hat Linux 3.2.3-47)

代码：
#include<iostream>
#include<string>
#include<algorithm>
#include<vector>
#include<list>
#include<functional>
using namespace std;

#define number 33
vector<bool> vbool(number);
vector<int> vint(number);
vector<double> vdouble(number);
vector<string> vstring(number);

int main()
{
        cout << "vbool size == " << vbool.size() << endl;
        cout << "vint size == " << vint.size() << endl;
        cout << "vdouble size == " << vdouble.size() << endl;
        cout << "vstring size == " << vstring.size() << endl;

        cout << "vbool bytes == " << sizeof(vbool) << endl;
        cout << "vint bytes == " << sizeof(vint) << endl;
        cout << "vdouble bytes == " << sizeof(vdouble) << endl;
        cout << "vstring bytes == " << sizeof(vstring) << endl;

        cout << "vbool capacity == " << vbool.capacity() << endl;
        cout << "vint capacity == " << vint.capacity() << endl;
        cout << "vdouble capacity == " << vdouble.capacity() << endl;
        cout << "vstring capacity == " << vstring.capacity() << endl;

        return 0;
}

运行结果：
vbool size == 33
vint size == 33
vdouble size == 33
vstring size == 33

vbool bytes == 20
vint bytes == 12
vdouble bytes == 12
vstring bytes == 12

vbool capacity == 64
vint capacity == 33
vdouble capacity == 33
vstring capacity == 33

starwing83

sizeof是类的字节大小。因为vector里面就是一指针，因此应该都是一样的，但是vector<bool>据说是用bitset实现的，因此大小有点不一样。

因为这个原因，同时造成了剩下两点的差异，猜测为，bitset每次都保留2的整次方的空间供使用（也许并不是这样，也许只是32的整数倍的空间：int v_[N];这种）。所以33超过了32,下面一个无论是哪种解释，都是64。而其他的在有初始值的时候，是严格地分配必要空间的。

而因为初始值指定了大小的缘故，三个的size都是一样大的。