STL（标准模板库）

　　一套功能强大的 C++ 模板类，提供了通用的模板类和函数，这些模板类和函数可以实现多种流行和常用的算法和数据结构，如向量、链表、队列、栈。

       C++标准模板库的核心包含以下组件：

　　　　容器（containers）：用来管理某一类对象的集合，C++提供了各种不同类型的容器，如deque,list,vector,map

  　　     算法（algorithms）算法用于作用容器。提供各种执行操作，包括初始化，排序，搜索，转换等

       　　迭代器（iterators）迭代器用于遍历对象集合的元素

vector(向量)

vector的数据安排和操作方式与数组很像，两者区别在于空间运用的灵活性，数组是静态空间，一旦分配，不可改变；vector是动态空间，随着元素加入，内部机制可以动态的增加或者减少元素，内存管理可以自动完场，并且提供了2个成员函数：capacity和reserve,使程序员可以与vector容器内存分配的实现部分交互工作。

　　capacity获取容器需要分配更多的存储空间之前能够储存的元素总数

　　reserve操作告诉vector容器应该预留多少个元素的存储空间

capacity和size的区别

　　size指容器当前拥有的元素个数

　　capacity是指容器必须分配之前可以存储的元素总数，当元素个数超过capacity总数时，因空间 不足，重新分配一块大的空间，复制元素，再释放旧的空间。

　vector的迭代器

　　迭代器在内存重新分配时失效（它所指的元素在该操作后，前后不同）。插入该元素以后，指向当前插入元素之后的任何元素迭代器都将失效。当插入元素后，元素个数超过capacity()，内存会重新分配，此时迭代器全部失效。当删除元素时，指向被删除元素之后的任何元素的迭代器都将失效。

二维数组

　　rowCount  = array.size()；

　　colCount = array[0].size;

　　vector作为函参数或者函数返回值，必须是引用

　　doublle distance(vector<int>&a,vector<int>&b)

常用操作：

头文件 #include
     
        创建vector对象 vector
      
       vec; 尾部插入元素 vec.push_back(a);  使用下标访问元素 vec[0] 使用迭代器访问元素 vector
       
        ::iterator it; for(it=vec.begin();it!=vec,end();it++) { cout<<*it<
       
      
     

常用算法

(1) 使用reverse将元素翻转：需要头文件#include
    
     reverse(vec.begin(),vec.end());将元素翻转，即逆序排列！(在vector中，如果一个函数中需要两个迭代器，一般后一个都不包含)(2)使用sort排序：需要头文件#include
     
      ，sort(vec.begin(),vec.end());(默认是按升序排列,即从小到大).可以通过重写排序比较函数按照降序比较，如下：定义排序比较函数：
     
    

bool Comp(const int &a,const int &b){    return a>b;}//调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。 //输出Vector的中的元素   vector
     
       vecClass; int nSize = vecClass.size();    //打印vecClass,方法一：  for(int i=0;i
      
       ::iterator it = vecClass.begin();it!=vecClass.end();it++)  {      cout<<*it<<"   ";  }      cout<
       
        #include 
        
          #include 
         
           using namespace std;int main(){    using namespace std;    int out[3][2] = { 1, 2,              3, 4,            5, 6 };    vector 
          
            v1; v1.push_back(out[0]); v1.push_back(out[1]); v1.push_back(out[2]); cout << v1[0][0] << endl;//1 cout << v1[0][1] << endl;//2 cout << v1[1][0] << endl;//3 cout << v1[1][1] << endl;//4 cout << v1[2][0] << endl;//5 cout << v1[2][1] << endl;//6 return 0;}