- 标准库中vector保证了存放数据的内存空间必然是连续的,所以,vector是一个动态增长的容器,默认它每次增长空间,空间是上次的两倍。动态增加的容器,需要注意,在增长的过程中,不能保存指向元素的指针,因为每次发生动态增加,存放元素的地址将发生改变;
- 为了避免过多的动态增加,如果我们提前知道了要放入vector中元素的个数,我们可以使用reserve函数或者resize函数。注意它们的区别,reserve只是增加了vector的capacity,而不增加size;而resize,增加capacity的同时调用每个元素的默认构造函数,所以vector的size也会增加。
时间: 2024-10-11 23:48:47