理解reserve与resize

时间:2023-03-09 19:12:47
理解reserve与resize

1、首先明白capacity与size的概念,capacity表示当前可以容纳多少个元素,size表示当前有多少个元素。为了避免频繁地分配内存,vector预留了一些内存。也就是说:size<=capacity。
2、reserve(n)的目的是:使容器可以容纳n个元素,也就是修改capacity。
  a、如果n>capacity,重新分配内存,把原来的数据copy过来,修改capacity = n。
  b、如果n< = capacity,什么也不做,直接返回。
3、resize(n)的目的是:修改当前元素的个数。 
  a、如果n<size,对尾部多余的元素进行析构。
  b、如果n=size,什么也不做。
  c、如果size<n<=capacity,在尾部补齐元素。没有指定构造方法,使用default构造方法。
  d、如果n>capacity,重新分配内存,把原来的数据copy过来,在尾部补齐元素。没有指定构造方法,使用default构造方法。