使用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值则没有发生变化。