STL的源代码我懒得看,vector怎么实现自我增长?
飞驰的青蛙 2007-01-20 05:02:53 既然是可变长度,数据一定存储在堆中。在堆中的数据是连续的还是链式的呢?若是前者,vector<>::operator[]速度快,vector<>::pubsh_back()慢
若是后者,则相反?
对于数组,我很容易知道每一项的内存地址,对于vector比如vector<int> vec(10);
...........
怎么得到vec[3]的内存地址呢?
作为一个类,数据在堆中,性能一定比数组差不少吧??