C++ STL--顺序容器（vector）

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对象 vector<int>vec;

 尾部插入元素 vec.push_back(a);

 使用下标访问元素 vec[]
 使用迭代器访问元素 vector<int>::iterator it;
 for(it=vec.begin();it!=vec,end();it++)
 {
 cout<<*it<<endl;
 }

 插入元素 vec.insert(vec.begin()+i,a)在第i+1个元素前面插入a;

 删除元素 vec.erase(vec.begin()+);删除第3个元素

 vec.erase(vec.begin()+i,vec.end()+j);删除区间[i,j-];区间从0 开始 

 向量大小 vec.size()

 清空 vec.clear()

常用算法

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

bool Comp(const int &a,const int &b)
{
    return a>b;
}
//调用时:sort(vec.begin(),vec.end(),Comp)，这样就降序排序。
//输出Vector的中的元素
vector<float> vecClass;
int nSize = vecClass.size();   

 //打印vecClass,方法一：
for(int i=;i<nSize;i++)
{
   cout<<vecClass[i]<<"     ";
}
   cout<<endl;
//需要注意的是：以方法一进行输出时，数组的下表必须保证是整数。

//打印vecClass,方法二：
for(int i=;i<nSize;i++)
{
   cout<<vecClass.at(i)<<"     ";
}
   cout<<endl;
//打印vecClass,方法三：输出某一指定的数值时不方便

for(vector<float>::iterator it = vecClass.begin();it!=vecClass.end();it++)
{
    cout<<*it<<"   ";
}
    cout<<endl;  

//二维数组的使用：

#include "stdafx.h"
#include <cv.h>
#include <vector>
#include <iostream>
using namespace std;
int main()
{
    using namespace std;
    int out[][] = { , ,
             , ,
            ,  };
    vector <int*> v1;

    v1.push_back(out[]);
    v1.push_back(out[]);
    v1.push_back(out[]);

    cout << v1[][] << endl;//
    cout << v1[][] << endl;//
    cout << v1[][] << endl;//
    cout << v1[][] << endl;//
    cout << v1[][] << endl;//
    cout << v1[][] << endl;//

    return ;
}