STL实用入门教程第五讲白板.docVIP

讲解要点 容器map/multimap的使用方法 map/multimap的简介 map/multimap对象的默认构造 map/multimap采用模板类实现，对象的默认构造形式： mapT1,T2 mapTT; multimapT1,T2 multimapTT; 如： mapint, char mapA; mapstring,float mapB; //其中T1,T2还可以用各种指针类型或自定义类型 map的插入与迭代器 mapint, string mapA; pair mapint,string::iterator, bool pairResult = mapA.insert(pairint,string(3,小张)); //插入方式一 int iFirstFirst = (pairResult.first)-first; //iFirst == 3; string strFirstSecond = (pairResult.first)-second; //strFirstSecond为小张 bool bSecond = pairResult.second; //bSecond == true; mapA.insert(mapint,string::value_type(1,小李)); //插入方式二 mapA[3] = 小刘; //修改value mapA[5] = 小王; //插入方式三 string str1 = mapA[2]; //执行插入 string() 操作，返回的str1的字符串内容为空。 string str2 = mapA[3]; //取得value，str2为小刘 //迭代器遍历 for (mapint,string::iterator it=mapA.begin(); it!=mapA.end(); ++it) { pairint, string pr = *it; int iKey = pr.first; string strValue = pr.second; } map.rbegin()与map.rend() 略。 map对象的拷贝构造与赋值 mapint, string mapA; mapA.insert(pairint,string(3,小张)); mapA.insert(pairint,string(1,小杨)); mapA.insert(pairint,string(7,小赵)); mapA.insert(pairint,string(5,小王)); mapint ,string mapB(mapA); //拷贝构造 mapint, string mapC; mapC = mapA; //赋值 mapC[3] = 老张; mapC.swap(mapA); //交换 map的大小 mapint, string mapA; mapA.insert(pairint,string(3,小张)); mapA.insert(pairint,string(1,小杨)); mapA.insert(pairint,string(7,小赵)); mapA.insert(pairint,string(5,小王)); if (mapA.empty()) { int iSize = mapA.size(); //iSize == 4 } map的删除 mapint, string mapA; mapA.insert(pairint,string(3,小张)); mapA.insert(pairint,string(1,小杨)); mapA.insert(pairint,string(7,小赵)); mapA.insert(pairint,string(5,小王)); //删除区间内的元素 mapint,string::iterator itBegin=mapA.begin(); ++ itBegin; ++ itBegin; mapint,string::iterator itEnd=mapA.end(); mapA.erase(itBegin,itEnd); //此时容器mapA包含按顺序的{1,小杨}{3,小张}两个元素。 mapA.insert(pairint,string(7,小赵)); mapA.insert(pairint,string(5