C++基础篇 -- vector的resize函数和reserve函数

对于C++的vector容器模板类，存在size和capacity这样两个概念，可以分别通过vector的size()和capacity()方法获得该vector当前的size和capacity值。相应的，vector提供了两个方法来分别对size和capacity进行操作，它们就是resize方法和reserve方法。

首先，对于size和capacity，这是两个比较容易混淆的概念。都说要抱着问题来学习，才能做到事半功倍。那么，这里便提出三个问题：什么是vector的大小(即size)？什么是vector的容量(即capacity)？这两个概念的区别在哪里？

对于抽象的问题，只要我们把它们同我们的生活实际相结合，将问题具象化，自然就会很好的理解。

就拿我们的办公室举例，假设，我们部门的办公地点位于公司大楼的六楼。在我们的办公室里面，放置了100套办公桌椅(工位)，公司说按照一个萝卜一个坑来算，你们部门最多只能招这么多人，那么，这时我们可以说，我们部门的容量(即capacity)就是100人，如果我们部门是公司刚成立的部门，正处于发展壮大的阶段，目前只有40为员工，也就是说，办公室里只坐了40个人，另外60个工位是空着的，那么，我们可以说，我们部门当前的大小(即size)是40人。这实际上就是size和capacity的区别。类比到vector，size和capacity的概念自然就很清楚了。

cplusplus.com中对capacity是这样定义的：

This capacity is not necessarily equal to the vector size. It can be equal or greater, with the extra space allowing to accommodate for growth without the need to reallocate on each insertion.

一个allowing道出了真谛！这里还要区分两个概念，就是：为vector分配的存储空间和vector的大小是两个不同的概念。为vector分配的存储空间，实际上就是capacity，指的是当前vector最多能使用的存储空间，是大于等于vector的大小的，当vector实际需要使用的存储空间大于当前分配给它的存储空间时，需要重新为其分配存储空间。

cplusplus.com中对size的定义是：

This is the number of actual objects held in the vector, which is not necessarily equal to its storage capacity.

实际上就是vector中当前实际存储的元素个数。

弄清楚了size和capacity这两个概念之后，对于resize和reserve两个方法就很好理解了。

cplusplus.com中对reserve的定义是：

Request a change in capacity

Requests that the  vector capacity be at least enough to contain  n elements.

If  n is greater than the current  vector capacity, the function causes the container to reallocate its storage increasing its capacity to  n (or greater).

In all other cases, the function call does not cause a reallocation and the  vector capacity is not affected.

This function has no effect on the  vector size and cannot alter its elements.

从上面的说明中，可以得到以下信息：

1、reserve方法被用来重新分配vector的容量大小；

2、只有当所申请的容量大小n大于vector的当前容量时，才会重新为vector分配存储空间ÿ