vector的用法.docVIP

STL中的常用的vector，map，set，Sort用法C++的标准模板库（Standard Template Library，简称STL）是一个容器和算法的类库。容器往往包含同一类型的数据。STL中比较常用的容器是vector，set和map，比较常用的算法有Sort等。.一. vector1.声明：? ?? ?? ? 一个vector类似于一个动态的一维数组。? ?? ?? ? vectorint a; //声明一个元素为int类型的vector a? ?? ?? ? vectotMyType a; //声明一个元素为MyType类型的vector a? ?? ?? ? 这里的声明的a包含0个元素，既a.size()的值为0，但它是动态的，其大小会随着数据的插入? ?? ?? ? 和删除改变而改变。? ?? ?? ???vectorint a(100, 0); //这里声明的是一已经个存放了100个0的整数vector2.向量操作常用函数：? ?? ?? ? size_t size();? ?? ?? ?? ? // 返回vector的大小，即包含的元素个数? ?? ?? ? void pop_back();? ?? ?? ???// 删除vector末尾的元素，vector大小相应减一? ?? ?? ? void push_back();? ?? ?? ? //用于在vector的末尾添加元素? ?? ?? ? T back();? ?? ?? ?? ?? ?? ?// 返回vector末尾的元素? ?? ?? ? void clear();? ?? ?? ?? ???// 将vector清空，vector大小变为0其他访问方式：? ?? ?? ? couta[5]endl;? ?? ?? ? couta.at(5)endl;以上区别在于后者在访问越界时会抛出异常，而前者不会。例:int? ?? ?? ?intarray[10];? ?? ?? ???vectorint? ?? ?? ?first_vector(intarray,? ?? ?? ?intarray? ?? ?? ?+? ?? ?? ?10);? ?? ?? ???vectorint? ?? ?? ?second_vector(first_vector.begin(),first_vector.end()); class? ?? ?? ?man? ?? ?? ???{? ?? ?? ?? ?? ???public:? ?? ?? ?? ?? ???AnsiStirng? ?? ?? ?id;? ?? ?? ?? ?? ???AnsiString? ?? ?? ?mc;? ?? ?? ???}? ?? ?? ???vectorman? ?? ?? ?manList;? ?? ?? ???man? ?? ?? ?thisman;? ?? ?? ???thisman.id=2001;? ?? ?? ???thisman.name=yourname;? ?? ?? ???manList.push_back? ?? ?? ?thisman;? ?? ?? ???//加入第一个元素? ?? ?? ???thisman.id=2002;? ?? ?? ???thisman.name=myname;? ?? ?? ???manList.push_back? ?? ?? ?thisman;? ?? ?? ???//加入第二个元素? ?? ? ? ?? ???manList.clear();? ?? ?? ???//清空??3.遍历? ?? ?? ? (1).? ?? ?for(vectordatatype::iterator it=a.begin(); it!=a.end();it++)? ?? ?? ?? ?? ?? ???cout*itendl;? ?? ?? ? (2).? ???for(int i=0;ia.size;i++)? ?? ?? ?? ?? ?? ?? ?couta[i]endl;二. mapMap是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，由于这个特性map内部的实现自建一颗红黑树(一种非严格意义上的平衡二叉树)，这颗树具有对数据自动排序的功能。下面举例说明什么是一对一的数据映射。比如一个班级中，每个学生的学号跟他的姓名就存在着一一映射的关系，这个模型用map可能轻易描述，很明显学号用int描述，姓名用字符串描述(本篇文章中不用char *来描述字符串，