本文共 1611 字，大约阅读时间需要 5 分钟。

vector是STL中最常见的容器，它是一种顺序容器，支持随机访问。 vector是一块连续分配的内存，从数据安排的角度来讲，和数组极其相似， 不同的地方就是：数组是静态分配空间，一旦分配了空间的大小，就不可再改变了； 而vector是动态分配空间，随着元素的不断插入，它会按照自身的一套机制不断扩充自身的容量。

vector的扩充机制：按照容器现在容量的一倍进行增长。 vector容器分配的是一块连续的内存空间，每次容器的增长，并不是在原有连续的内存空间后再进行简单的叠加， 而是重新申请一块更大的新内存，并把现有容器中的元素逐个复制过去，然后销毁旧的内存。 这时原有指向旧内存空间的迭代器已经失效，所以当操作容器时，迭代器要及时更新

vector是一个定义于namespace std内的template:

namespace std

{

template<class T,

　　class Allocator = allocator<T>>

class vector;

}

vector的元素是可以任意类型的T，但必须具备赋值和拷贝两个性质。

第二个template参数，用来定义内存模型。

特点：

　　在末端添加和删除元素，vector性能很好，但是在前端中端很差，因为当前操作点之后的每一个元素都必须移到另一个位置，每一次都会调用赋值操作。

注意：

　　一旦内存重新分配，和vector元素有关的所有引用、指针、迭代器、都会失效，并且重新分配内存很耗时间。

　可以使用v.reserve()保留适当容量，避免重新分配内存

#include 
    
     #include 
     
       //必须包含头文件using namespace std;int main(){    //几种vector声明    vector
      
       v1;        //定义空的vector    vector
       
        v2(10);    //产生大小为10的vector    vector
        
         v3(10,-1);    //产生大小为10，并且每个元素都是-1的vector    vector
         
          v4(v3); //用一个vector产生一个vecotr int arr[5]={ 1,2,3,4,5}; vector
          
           v5(arr,&arr[5]); //以区间[beg;end)做为初值的vector cout<<"当前元素数量"<
           
            <