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)的数据,无返回值
下面是个人在工作中使用vector的一些总结
1 //使用的结构体 2 typedef struct tagDataStruct 3 { 4 int nVal; 5 double dVal; 6 std::string strstdString; 7 CString strCString; 8 }DataStruct; 9 10 bool _CompareFun (const DataStruct& item1, const DataStruct& item2) 11 {//结构体排序方法 12 //bool bRet = (item1.nVal < item2.nVal) ? true : false;//升序序排列 13 bool bRet = (item1.nVal > item2.nVal) ? true : false;//降序排列 14 return bRet; 15 } 16 bool findx(DataStruct &task) 17 {//结构体查找方法 18 return task.strstdString == "5"; 19 } 20 21 void CLoadDllDemoDlg::OnBnClickedButton16() 22 {//STL 23 std::vector<std::string>vecString; 24 for(int i = 0; i < 20; i++) 25 { 26 std::string str = "demo"; 27 int n = atoi(str.c_str()); 28 std::string strAdd; 29 std::stringstream ssCov; 30 ssCov<<i; 31 ssCov>>strAdd; 32 str.append(strAdd); 33 vecString.push_back(str); 34 } 35 /////////////////////////////////int数据/////////////////////////////////////////////////// 36 std::vector<int>vecInt; 37 for(int i = 20; i > 0; i--) 38 {//添加数据 39 vecInt.push_back(i); 40 } 41 42 /*排序*/ 43 std::sort(vecInt.begin(), vecInt.end()); 44 45 /*查找数据*/ 46 std::vector<int>::iterator itFind = find(vecInt.begin(), vecInt.end(), 9); 47 if(itFind != vecInt.end()) 48 {//找到数据 49 std::string strTip = "提示"; 50 } 51 52 /*删除数据*/ 53 if(itFind != vecInt.end()) 54 { 55 vecInt.erase(itFind); 56 } 57 /*遍历数据使用传统方法or迭代器*/ 58 for(UINT i = 0; i < vecInt.size(); i++) 59 { 60 int nVal = vecInt[i]; 61 } 62 std::vector<int>::iterator it; 63 for(it = vecInt.begin(); it != vecInt.end(); it++) 64 { 65 int nVal = *it; 66 } 67 /*清空数据*/ 68 vecInt.clear();//ps:只是清空数据 69 vecInt.swap(std::vector<int>());//ps:清空数据,并且清理内存 70 71 /////////////////////结构体vector/////////////////////////////////// 72 std::vector<DataStruct>vecDataStruct; 73 for(int p = 0; p < 9; p++) 74 { 75 DataStruct datastruct; 76 datastruct.nVal = p; 77 datastruct.dVal = double(p); 78 std::stringstream ssCov; 79 ssCov<<p; 80 ssCov>>datastruct.strstdString; 81 82 datastruct.strCString.Format(_T("%d"), p); 83 vecDataStruct.push_back(datastruct); 84 } 85 /*排序*/ 86 std::sort(vecDataStruct.begin(), vecDataStruct.end(), _CompareFun); 87 /*结构体查找数据*/ 88 DataStruct dataStr; 89 std::vector<DataStruct>::iterator itStruct = find_if(vecDataStruct.begin(), vecDataStruct.end(), findx); 90 if(itStruct != vecDataStruct.end()) 91 {//找到 92 std::string strFind = "找到"; 93 } 94 }