STL中常用的vector,map,set 用法.docxVIP

STL中常用的vector，map，set 用法C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. vector1.声明：??????一个vector类似于一个动态的一维数组。??????vector中可以存在重复的元素！??????vectorint a; ?????// 声明一个元素为int类型的vector a??????vectotMyType a; ??? // 声明一个元素为MyType类型的vector a??????????这里的声明的a包含0个元素，既a.size()的值为0，但它是动态的，其大小会随着数据的插入和删除改变而改变。??????vectorint a(100, 0); ?// 这里声明的是一个已经存放了100个0的整数vector2.向量操作常用函数：????? a.size(); ????????// 返回vector的大小，即包含的元素个数????? a.pop_back(); ??????// 删除vector末尾的元素，vector大小相应减一????? a.push_back(); ????? // 用于在vector的末尾添加元素????? a.back(); ????????// 返回vector末尾的元素????? a.clear(); ??????? // 将vector清空，vector大小变为0其他访问方式：????????? couta[5]endl;????????? couta.at(5)endl;以上区别在于后者在访问越界时会抛出异常，而前者不会。3.遍历????????? (1). ?? for(vectordatatype::iterator it=a.begin(); it!=a.end(); it++)???????????cout*itendl;????????? (2).???? for(int i = 0; i a.size(); i++)???????????????????? couta[i]endl;1.vector 的数据的存入和输出：#include?cstdio??#include?vector??#include?iostream??using?namespace?std;??int?main()??{??????int?i?=?0;??????vectorint?v;??????for(i?=?0;?i??10;?i++)??????{??????????v.push_back(?i?);???????//把元素一个一个存入到vector中??????}??????/*?v.clear()*/?//对存入的数据清空??????for(?i?=?0;?i??v.size();?i++?)?//v.size()?表示vector存入元素的个数??????{??????????cout??v[?i?]????;?//把每个元素显示出来??????}??????cout??endl;??}??1. push_back()??在数组的最后添加一个数据2. pop_back()???去掉数组的最后一个数据3. at()???????????????得到编号位置的数据4. begin()?????????? 得到数组头的指针5. end()????????????得到数组的最后一个单元+1的指针6．front()???????得到数组头的引用7. back()???????????得到数组的最后一个单元的引用8. max_size()????得到vector最大可以是多大9. capacity()??????当前vector分配的大小10.size()??????????当前使用数据的大小11.resize()????????改变当前使用数据的大小，如果它比当前使用的大，则填充默认值12.reserve()?????改变当前vecotr所分配空间的大小13.erase()????????删除指针指向的数据项14.clear()?????????清空当前的vector15.rbegin()???????将vector反转后的开始指针返回(其实就是原来的end-1)16.rend()?????????将vector反转构的结束指针返回(其实就是原来的begin-1)17.empty()??????? 判断vector是否为空18.swap()????????与另一个vector交换数据二. mapMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字