C++ STL学习——vector

     学过C++的人肯定会很熟悉STL标准模板库，STL其实就是封装了一系列的接口，供我们调用。很多函数或者算法的实现不需要我们从头开始写，大大提高我们的编程效率。这篇博客在简单介绍STL的情况下，会详细的来介绍vector的使用。

     STL共有六大组件：

一。容器（Container）：是一种数据结构，如list,vector,deque,queue等，以模板类的方法提供，为了访问容器中的数据，可以使用由容器类提供的迭代器。

二。迭代器（Iterator）:提供了访问容器中对象的方法。

三。算法(Algorithm):用来操作容器中的数据的模板函数。

四。仿函数(Function object)。

五。迭代适配器（Adapter）。

六。控件适配器(allocator)。

       我们这里主要会讨论的是容器、迭代器和算法。这篇博客我们先来谈谈vector。相关的示例代码上传至 https://github.com/chenyufeng1991/STL_vector  。vector对应的数据结构为数组，而且是动态数组，也就是说我们不必关心该数组事先定义的容量是多少，它的大小会动态增长。与数组类似的是，我们可以在末尾进行元素的添加和删除，也可以进行元素值的随机访问和修改。首先要引入头文件 #include <vector>。具体使用如下：

（1）vector的创建