vector的capacity和size

使用STL 的vector容器，经常需要知道vector的大小。

vector提供了capacity和size获取大小。但是这两个大小是不一样的。有结论：capacity一定是大于或者等于size的。

解释如下：

当我们使用

vector<int> vec(10,9)

创建一个vector时，实际上是执行了以下函数：

void fill_initialize(size _type n, conse T& value){
	start = allocate_and_fill(n, value);
	finish = start + n;
	end_of_storage = finish;
}

其中，start,end,end_of_storage标记的是vector目前使用的空间的开头，结尾，可用空间的结尾。就是这三个变量给出了capacity和size的值。
end-start 得到的size值，end_of_storage-start得到的是capacity值。根据以上函数的最后一句代码，可用知道vector创建后，它的capacity值和size值是相当的。当vector发生扩容时，根据vector的扩容原理：以现在容量的两倍进行扩容。扩容后end_of_storage就等于新空间的结尾地址了，所以可用知道capacity值变成了两倍大小，而size值则没有发生变化。