STL中的vector和list哪个占用的空间多?
在VC6.0中用STL编程,用到了vector和list
我的理解是,vector类似于数组,物理地址空间连续;list类似于链表,物理地址空间不连续。那么,保存同样多的数据,list占用的空间是不是要更大一点(因为每个单元可能象链表一样需要保存一个32位的指针)?
[解决办法]
肯定是list
[解决办法]
你的理解正确
发布时间: 2012-04-14 17:14:21 作者: rapoo
STL中的vector和list哪个占用的空间多?
在VC6.0中用STL编程,用到了vector和list
我的理解是,vector类似于数组,物理地址空间连续;list类似于链表,物理地址空间不连续。那么,保存同样多的数据,list占用的空间是不是要更大一点(因为每个单元可能象链表一样需要保存一个32位的指针)?
[解决办法]
肯定是list
[解决办法]
你的理解正确