STL中的vector和list哪个占用的空间多?解决思路
STL中的vector和list哪个占用的空间多?
在VC6.0中用STL编程,用到了vector和list
我的理解是,vector类似于数组,物理地址空间连续;list类似于链表,物理地址空间不连续。那么,保存同样多的数据,list占用的空间是不是要更大一点(因为每个单元可能象链表一样需要保存一个32位的指针)?
------解决方案--------------------
肯定是list
------解决方案--------------------
你的理解正确
在VC6.0中用STL编程,用到了vector和list
我的理解是,vector类似于数组,物理地址空间连续;list类似于链表,物理地址空间不连续。那么,保存同样多的数据,list占用的空间是不是要更大一点(因为每个单元可能象链表一样需要保存一个32位的指针)?
------解决方案--------------------
肯定是list
------解决方案--------------------
你的理解正确