C++标准库（STL）之vector容器的使用（包括特点、初始化、遍历与常用操作）

1. vector容器的性质

在C++中，vector容器具有如下性质：

1. 元素连续存储。就如C/C++中的数组一样，具有随机访问的特性，寻址极快。

2. 自动扩容。其内部存储空间由分配器自动管理，随着其存储元素的增加，当目前存储空间不够时，会自动地申请更大的内存空间并完成原有数据的拷贝，无需外界干预。

3. 采用模板编程思想。vector本身是一个模板类，其模板参数可以传入任意C++的原始数据类型或类与结构或其指针、引用等。

4. 通用性极强。vector是STL中的标准容器，几乎所有正规编译器附带的库中都对其进行了支持。

5. 在非尾部进行插入、删除操作效率相对较低。由于vector中元素连续存储的特性，在其中间插入或删除元素，需要对其后的所有元素进行移动，因此效率比较低下。因此，在需要频繁插入、删除元素的情况下，不宜用vector作为容器。

2. vector中数据类型的绑定

使用vector时，至少需要包含vector头文件，其所有定义皆在std命名空间中。正如介绍中所述，C++中的vector类是一个模板类，因此在使用时，要指定其中存储的元素类型。先来看个简单的，将C++中的原始数据类型作为元素类型：

vector<double> vecPrice;

此外，C++中的类、类的指针等也都可以使用vector进行存储。如下面定义了一个存储CShape类型指针的向量：

class CShape
{
private:
    int m_nID;
public:
    virtual void draw() = 0;
}

int main()
{
    vector<CShape *> vecShape;
}

3. vector的初始化

下面先介绍vector类型的初始化：

• 初始化一个空向量

  vector<int> a1;   //声明一个空的int类型的向量，名为a1
  cout << "size:" << a1.size() << " capcity:" << a1.capacity() << endl; // 0 0

• 初始化一个包含20个元素的向量，其中的元素被初始化为0

  vector<int> a2(20);   //声明一个名为a2的向量，内部包含20个元素，且元素没有进行人工初始化（VC默认初始化为全0）
  cout << "size:" << a2.size() << " capcity:" << a2.capacity() << endl; // 20 20 

• 初始化一个包含10个元素，每个元素都为0的向量

  vector<int> a3(10, 3);    //声明一个大小为10，且元素全部初始化为3的向量
  cout << "size:" << a3.size() << " capcity:"