vector大小问题

[slg_sparkler]

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

void main()
{
vector<int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
v.push_back(5);
v.push_back(6);
cout<<sizeof(v)<<endl;
system("pause");
}

这段程序为什么输出20呢？ 想知道vector变量v此时到底占多大空间？
vector所占的空间数是怎么决定的呢？

[iGoo]

vector不是每push_back一次就分配一次空间的，当你push_back第一个元素时他会一次分配
一块足够大的内存以供后续存储，当容量不够时vector会再次分配2倍数量的内存。

另外sizeof不能够准确测量出vector元素的个数，因为vector里面有成员变量

[slg_sparkler]

vector内部是按照链表实现还是数组实现的啊？

[medie2005]

想了解STL的底层实现？看侯捷的《STL源码剖析》。

[yydrewdrew]

请看侯捷的《池内春秋》

[iihero]

sizeof 一个vector对像，似乎与具体的实现有关。

[boabc2304]

[Quote=引用 2 楼 slg_sparkler 的回复:]
vector内部是按照链表实现还是数组实现的啊？
[/Quote]
记得 vector 是按数组实现的吧

[liutaoking]

顶二楼，vector是用来管理动态数组，若想得到数组中存储数据的大小得利用vector中的size()，
可参考http://www.vckbase.com/document/viewdoc/?id=844

[arong1234]

这当然无关。sizeof计算的是vector这个类型的大小，你内部就是0个元素，其大小都是有的，这个大小固定，不会随元素格式增加而增加。这和sizeof(char*)用于等于4一样

[Quote=引用 5 楼 iihero 的回复:]
sizeof 一个vector对像，似乎与具体的实现有关。
[/Quote]

[arong1234]

假如我们用下面结构表示包含多个元素的数组

typedef struct{
    int  count ;//元素个数
     int *pData; //存储元素的数组指针
} MyData;
sizeof(MyData)永远返回8，和你pData到底指向多少个元素无关，这和sizeof(vector)是道理一样的

[iGoo]

[Quote=引用 7 楼 liutaoking 的回复:]
顶二楼，vector是用来管理动态数组，若想得到数组中存储数据的大小得利用vector中的size()，
可参考http://www.vckbase.com/document/viewdoc/?id=844
[/Quote]

顶我干嘛聂，事实嘛~~vector内存的分配和size没有关系，人家只不过先预分配内存，使得你在下几次push_back时不需要再次new

[edgyailit]

32900

[komai908]

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

void main()
{
vector <int> v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.push_back(4);
v.push_back(5);
v.push_back(6);
v.push_back(5);
v.push_back(6);
cout < <sizeof(v) < <endl; // 建议这一行改一下 cout << v.size() << endl ;
system("pause");
}


这是你想要的效果吗 ？

[CRKAKASSI]

顶阿荣~~
vector的size 和它包含数据的size是两个概念

[guanxi1983]

我也觉得用v.size()挺好的

[mars_man]

vector只是是容器，或者说管理工具

[鸵鸟]

vector 内的元素在heap上
你sizeof(v), 的到的是栈里面几个迭代器的大小