C++ STL vector使用总结

vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：

#include <vector>

vector属于std命名域的，因此需要通过命名限定，如下完成你的代码：

using std::vector;     vector<int> v;

或者连在一起，使用全名：

std::vector<int> v;

建议使用全局的命名域方式：

using namespace std;

1.vector的声明

vector<ElemType> c;   创建一个空的vector

vector<ElemType> c1(c2); 创建一个vector c1，并用c2去初始化c1

vector<ElemType> c(n) ; 创建一个含有n个ElemType类型数据的vector;

vector<ElemType> c(n,elem); 创建一个含有n个ElemType类型数据的vector,并全部初始化为elem;

c.~vector<ElemType>(); 销毁所有数据,释放资源;

2.vector容器中常用的函数。(c为一个容器对象）

c.push_back(elem);   在容器最后位置添加一个元素elem

c.pop_back();            删除容器最后位置处的元素

c.at(index);                返回指定index位置处的元素

c.begin();                   返回指向容器最开始位置数据的指针

c.end();                      返回指向容器最后一个数据单元的指针+1

c.front();                     返回容器最开始单元数据的引用

c.back();                     返回容器最后一个数据的引用

c.max_size();              返回容器的最大容量

c.size();                      返回当前容器中实际存放元素的个数

c.capacity();               同c.size()

c.resize();                   重新设置vector的容量

c.reserve();                同c.resize()

c.erase(p);               删除指针p指向位置的数据，返回下指向下一个数据位置的指针（迭代器）

c.erase(begin,end)     删除begin,end区间的数据，返回指向下一个数据位置的指针（迭代器）

c.clear();                    清除所有数据

c.rbegin();                  将vector反转后的开始指针返回(其实就是原来的end-1)

c.rend();                     将vector反转后的结束指针返回(其实就是原来的begin-1)

c.empty();                   判断容器是否为空，若为空返回true，否则返回false

c1.swap(c2);               交换两个容器中的数据

c.insert(p,elem);          在指针p指向的位置插入数据elem,返回指向elem位置的指针

c.insert(p,n,elem);      在位置p插入n个elem数据，无返回值

c.insert(p,begin,end) 在位置p插入在区间[begin,end)的数据，无返回值

std::reverse(c.begin(), c.end());//反转c中元素顺序

下面是个人在工作中使用vector的一些总结

 //使用的结构体
 typedef struct tagDataStruct
 {
     int nVal;
     double dVal;
     std::string strstdString;
     CString strCString;
 }DataStruct;

 bool _CompareFun (const DataStruct& item1, const DataStruct& item2)
 {//结构体排序方法
     //bool bRet = (item1.nVal < item2.nVal) ? true : false;//升序排列
     bool bRet = (item1.nVal > item2.nVal) ? true : false;//降序排列
     return bRet;
 }
 bool findx(DataStruct &task)
 {//结构体查找方法
     return task.strstdString == "";
 }

 void CLoadDllDemoDlg::OnBnClickedButton16()
 {//STL
     std::vector<std::string>vecString;
     for(int i = ; i < ; i++)
     {
         std::string str = "demo";
         int n = atoi(str.c_str());
         std::string strAdd;
         std::stringstream ssCov;
         ssCov<<i;
         ssCov>>strAdd;
         str.append(strAdd);
         vecString.push_back(str);
     }
     /////////////////////////////////int数据///////////////////////////////////////////////////
     std::vector<int>vecInt;
     for(int i = ; i > ; i--)
     {//添加数据
         vecInt.push_back(i);
     }

     /*排序*/
     std::sort(vecInt.begin(), vecInt.end());

     /*查找数据*/
     std::vector<int>::iterator itFind = find(vecInt.begin(), vecInt.end(), );
     if(itFind != vecInt.end())
     {//找到数据
         std::string strTip = "提示";
     }

     /*删除数据*/
     if(itFind != vecInt.end())
     {
         vecInt.erase(itFind);
     }
     /*遍历数据使用传统方法or迭代器*/
     for(UINT i = ; i < vecInt.size(); i++)
     {
         int nVal = vecInt[i];
     }
     std::vector<int>::iterator it;
     for(it = vecInt.begin(); it != vecInt.end(); it++)
     {
         int nVal = *it;
     }
     /*清空数据*/
     vecInt.clear();//ps:只是清空数据
     vecInt.swap(std::vector<int>());//ps:清空数据,并且清理内存

     /////////////////////结构体vector///////////////////////////////////
     std::vector<DataStruct>vecDataStruct;
     for(int p = ; p < ; p++)
     {
         DataStruct datastruct;
         datastruct.nVal = p;
         datastruct.dVal = double(p);
         std::stringstream ssCov;
         ssCov<<p;
         ssCov>>datastruct.strstdString;

         datastruct.strCString.Format(_T("%d"), p);
         vecDataStruct.push_back(datastruct);
     }
     /*排序*/
     std::sort(vecDataStruct.begin(), vecDataStruct.end(), _CompareFun);
     /*结构体查找数据*/
     DataStruct dataStr;
     std::vector<DataStruct>::iterator itStruct = find_if(vecDataStruct.begin(), vecDataStruct.end(), findx);
     if(itStruct != vecDataStruct.end())
     {//找到
         std::string strFind = "找到";
     }
 }

 void CLoadDllDemoDlg::OnBnClickedButton33()
 {//vector删除
     std::vector<int>vecDemo;
     for(int i = ; i < ; i++)
     {
         vecDemo.push_back(i);
     }
     //while循环删除
     vector<int>::iterator itEarse=vecDemo.begin();
     while(itEarse!=vecDemo.end())
     {
         if(*itEarse==)
         {
             itEarse=vecDemo.erase(itEarse);
         }
         else
         {
             ++itEarse;
         }
     }

     //for循环删除
     vector<int>::iterator ite;
     for(ite=vecDemo.begin();ite!=vecDemo.end();)
     {
         if(*ite==)
         {
             ite=vecDemo.erase(ite);
         }
         else
         {
             ++ite;
         }
     }
     std::reverse(vecDemo.begin(), vecDemo.end());
 }