SGI STL代码剖析之Vector（二）

接着上文，我们继续剖析STL，上一个帖子我们剖析了VcetorBase，这回我们继续来剖析Vector里面的代码

Vector是个大类，现在只能从上到下一点点的来分析了。

讲解说明都打在注释上了。

迭代器这里先略过下，Insert方法就是在指定的位置，插入指定的数据。接下来看Insert里面的实现。

这是Size方法里面的实现。

现在来看两个很有意思的东西，他们的类型是一个迭代器。。哈哈，很有意思吧。现在我们跟入看看。

跟入发现。这个方法其实就是一个分配内存的方法，有没有很熟悉？这就是VectorBase里面的分配器嘛。但是他的类型为什么是一个Iterator了？类型是一个迭代器？NO~！NO~！如果你也这样想那么你被我骗了。首先你要知道迭代器是啥，迭代器其实就是一个指针。所以你可以往上面翻看，就会发现 iterator其实就是一个类型type的指针。。还不懂的话你就理解成我传入了一个int 类型的参数，而这个iterator就是int* 。。如果这样你还不懂，佛陀都无法救你了。

接着说，上面vector里面的方法说

接下来看，我们最重要的两个方法要登场了，那就是uninitialized_copy和construct这两个方法。。。我们先来看uninitialized_copy这个方法的调用。。。

uninitialized_copy这个方法是按照这个顺序调用的这三个方法，这三个方法是在stl_uninitialized.h 这个头文件里面的，这样调用下来，发现，最终调用的只不过是STL 当中的copy（）方法而已。 所以uninitialized_copy只不过是调用两个copy（）,它所做的事就是将_M_start到迭代器指向的位置的空间Copy到新分配的空间new_start里面去。

大概就是这个图画的意思吧。

然后我们看construct这个方法内部

这里必须说明下，因为construct里面调用的placement new 方法是必须要在已经分配的空间中使用。所以上面的传递进去的参数是_new_finish。

销毁掉内存，并且分配新的空间。。。