C++ STL vector:sizeof(vector)

int的大小是4,定义vector<int> vec,vec中有一个元素,sizeof(vec)=20,如果有1000个元素,则sizeof(vec)是多少?


#include <iostream>
#include <vector>
using namespace std;
int main()
{
	 vector<int> vec;
	 for(int i=0;i<100;i++)
	 {
		vec.push_back(i);
		cout<<sizeof(vec)<<endl; 
		cout<<vec.size()<<endl;
	 } 
}

输出结果:

20
1
……
20
100
请按任意键继续. . .

由此可以看出: sizeof(vec)只取决于vector里面存放的数据类型,与元素个数无关。该值应该是与编译器相关的。

#include <iostream>
#include <vector>
using namespace std;
int main()
{
	cout<<"sizeof(vector<char>) = "<<sizeof(vector<char>)<<endl;
	cout<<"sizeof(vector<int>) = "<<sizeof(vector<int>)<<endl;
	cout<<"sizeof(vector<short>) = "<<sizeof(vector<short>)<<endl;
	cout<<"sizeof(vector<double>) = "<<sizeof(vector<double>)<<endl;
	cout<<"sizeof(vector<long>) = "<<sizeof(vector<long>)<<endl;
	cout<<"sizeof(vector<float>) = "<<sizeof(vector<float>)<<endl;
	cout<<"sizeof(vector<bool>) = "<<sizeof(vector<bool>)<<endl;
	cout<<"sizeof(vector<string>) = "<<sizeof(vector<string>)<<endl;
}

输出:

sizeof(vector<char>) = 20
sizeof(vector<int>) = 20
sizeof(vector<short>) = 20
sizeof(vector<double>) = 20
sizeof(vector<long>) = 20
sizeof(vector<float>) = 20
sizeof(vector<bool>) = 28
sizeof(vector<string>) = 20
请按任意键继续. . .


大小为什么是20,有的是28?与容器类型有关么?


解释:
vector应该是从堆上分配内存,所有大小与元素个数无关

sizeof(vector)取决于vector类的具体实现,STL是个完全开放的东西,谁都可以来实现vector类。

通过查看STL源码可以看到vector有四个成员变量 
_A   allocator; 
iterator   _First,   _Last,   _End; 

每个指针是4个字节,因此16字节。20字节的是不是添加了什么指针呢?


评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值