vector是STL中的最常见的容器，它是一种顺序容器，支持随机访问。简单的说vector就是一个能存放任意类型的动态数组，只不过数组是静态的分配空间，一旦分配了空间大小就不能在改变了，但是vector是动态分配内存，它随着元素的不断插入，会按照自身的一套机制不断扩充自己的容量。

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

vector是一个类模板。使用类模板可以编写一个类型定义或函数定义，而用于多个不同的数据类型。所以vector不是一种数据类型，而是一个类模板，可以用来定义任意多种数据类型，vector类型的每一种都制定了其保存元素的类型。

当我们要使用vector的时候，我们必须在头文件中加入 #include

vector是属于std命名域的，需要通过命名限定，

using std::vector;
vector
  
    vInts;
  

 std::vector
  
    vInts;
  

?

using namespace std;

?

vector的初始化

?

#include
  
   
#include
   
     using namespace std; int main() { vector
    
      vec1; //创建一个空的vector vector
     
       vec2(vec1); //复制vec1 vector
      
        vec3(10); //创建一个vector，含有n个数据，数据均以缺省构造产生 vector
       
         vec4(10, 1);//创建一个含有10个1的vector }
       
      
     
    
   
  

vector的操作

    vec.assign(beg,end);
    vec.assign(n,elem);
    　//　将[beg; end)区间中的数据赋值给c。将n个elem的拷贝赋值给c。
    vec.at(idx)　//　传回索引idx所指的数据，如果idx越界，抛出out_of_range。
    vec.back()      // 传回最后一个数据，不检查这个数据是否存在。
    vec.begin()     // 传回迭代器中的第一个数据地址。
    vec.capacity()  // 返回容器当前已分配的容量。
    vec.clear()     // 移除容器中所有数据。
    vec.empty()     // 判断容器是否为空。
    vec.end()       // 指向迭代器中末端元素的下一个，指向一个不存在元素。
    vec.erase(pos)  // 删除pos位置的数据，传回下一个数据的位置。
    vec.erase(beg,end)  //删除[beg,end)区间的数据，传回下一个数据的位置。
    vec.front()     // 传回第一个数据。
    get_allocator // 使用构造函数返回一个拷贝。
    vec.insert(pos,elem)    // 在pos位置插入一个elem拷贝，传回新数据位置。
    vec.insert(pos,n,elem)  // 在pos位置插入n个elem数据。无返回值。
    vec.insert(pos,beg,end) // 在pos位置插入在[beg,end)区间的数据。无返回值。　　
    vec.max_size()       // 返回容器中最大数据的数量。
    vec.pop_back()       // 删除最后一个数据。
    vec.push_back(elem)  // 在尾部加入一个数据。
    vec.rbegin()         // 传回一个逆向队列的第一个数据。
    vec.rend()           // 传回一个逆向队列的最后一个数据的下一个位置。
    vec.resize(num)      // 重新指定队列的长度。
    vec.reserve()        // 保留适当的容量。
    vec.size()           // 返回容器中实际数据的个数。
    vec1.swap(vec2)
    swap(vec1,vec2)        // 将c1和c2元素互换。同上操作。

?