首页 > 代码库 > STL容器的reserve()函数和resize()函数解析
STL容器的reserve()函数和resize()函数解析
以vector为例,我们都知道可以用reserve()和resize()函数来为容器预留空间或者调整它的大小。
不过从它俩的名字上可以看出区别:
reserve():serve是“保留”的词根,所以是用来保留,预留容量的,并不改变容器的有效元素个数。
resize():size是“大小”的意思,它主要用来调整容易有效元素的个数,有时候也会造成容量变大。
先解释两个概念:
容量:即capacity,是指容器在自由内存中获得了多大的存储空间,容量为100并不代表容器就有100个元素,可能容量只有10个,剩下的90个都是闲置的未定义内存空间。
大小:即size,指的是容器中实际元素的个数,大小为100就代表容器有100个已经存在的元素。
好了,下面对reserve()和resize()分别做一个介绍:
1. reserve()
它的函数原型是这样的:
void reserve(size_type n);
对于n值的大小,分两种情况:
(1)如果n大于容器现有的容量(capacity),比如你容器原来是100的容量,我现在指定n=200,那么就需要在自由内存区为整个容器重新分配一块新的更大的连续空间【因为vector是顺序容器,所以存储空间是连续的,如果之前的存储空间不够了,必须这样做】,然后将容器内所有的有效元素从旧位置全部复制到新位置,这个过程是调用拷贝构造函数,然后释放旧位置的所有存储空间,并调整容器的元素位置指示器。所以reserve的时候如果n比原来的大,结果只是让容器的冗余容量(即没有分配元素的存储区)变大,容器的实际大小,即元素个数并没有改变。
(2)如果n小于容器原来的容量,那么这个函数什么作用都没有。相当于白调用了。
2. resize()
它的函数原型是这样的:
void resize(size_type n, const T& c = T());
其中n是要保留的元素个数,如果是要新增元素的话,c则是新增元素的默认初始值。
对于n值的大小,分三种情况:
(1)如果n大于容器当前的大小(即容器的size,这里和capacity无关),则在容器的末尾插入n-size()个初始值为c的元素;如果没有指定初始值,那就元素类型的默认构造函数来初始化。
(2)如果n小于容器当前的大小,则删除末尾的size()-n个元素,这样就导致容器的大小变了,size 变小了。但是这种类型的容器在删除一个元素的时候并不会释放元素本身的内存空间【这也是为了保留这块空间以避免将来要插入新元素的时候又要进行存储空间重分配】,所以容器的容量即capacity其实是没有改变的。
(3)n等于容器当前的大小,则什么也不做。
显然,reserve和resize的共同点就是:都不缩减容器本身的容量。即对内存空间并没有影响。那么要是当你觉得容器的容量太多的时候,应该如何缩减容量呢。这时候需要用到一个利用swap函数的技巧。
STL容器的reserve()函数和resize()函数解析