c++ vector标准库阅读随笔(持续更新)

参阅了dev-c++内置的标准库中的vector头文件及visual studio 2010 中vector头文件定义。

首先从名字上就有点差别，dev-c++中的vector头文件实际是引用了bits/stl_vector.h及其它几个头文件，而visual studio 2010中的vector则是直接定义在该文件中。当时我就有点不明白，都是标准库，为何要有这样的差别，或许只是不同公司同一种编排设计上的差别吧。总体上浏览了一下，从定义上差别不大，只是感觉不是一模一样。所以，决定细探一下。

d(dve-c++)与v(visual studio 2010)在对外方面都是一致的，当然，这是肯定的。而d在另外引之stl_vector.h实际上让我们更明了，STL = Standard Template Library，标准模板库。

d中的stl_vector.h与v的vector都是用到c++模版这一概念来定义的，模版说明了也就是泛型编程，只定义一个模版，但是不指明哪种类型，等到时传什么类型进来就是形成什么类型的结果。c++ primer 一书中这样简单介绍泛型编程的，compare两个变量，这两个变量可以是两int或两double类型变量，如果不是泛型编程，就要分别定义这两个不同的比较函数，用泛型编程的话，只要定义一个函数就行了。详细可以参阅c++ primer。

让我们先来看看v的stl_vector.h是怎么定义这一模版的。

_GLIBCXX_STD命名空间下开始了模版定义。有关模版的简单介绍可以参考一下c++ primer。
从结构上来看，是定义了一个_Vector_base结构体,再定义了一个继承自该结构体的vector类，并定义了类的函数。也就是我们实际在用vector时，所应用到的所有函数，如push_back();

纵观整个标准库，其实都由指针操控内存实现的，所以，可见指针在C++中是多么的重要。