第十一章 标准模板库(下).ppt

STL中的容器---map(映射) map就是映射，顾名思义，map实现的功能就是帮助你建立一一对应的关系。你可以通过map存储数据，然后很快的找到他们。 map是一类关联式容器。它的特点是增加和删除节点对迭代器的影响很小，除了那个操作节点，对其他的节点都没有什么影响。对于迭代器来说，可以修改实值，而不能修改key STL中的容器---map可以做什么 自动建立key － value(pair)的对应。key 和 value可以是任意你需要的类型 根据key值快速查找记录 快速插入key - value 记录 快速删除记录 根据key 修改value记录,key值不可修改 遍历所有记录 STL中的容器---如何使用map map对象是模板类，需要关键字和存储对象两个模板参数： std:mapint, string StuInfo;这样就定义了一个用int作为索引,并拥有相关联的指向string的指针的map 用pair定义和添加元素 pairint,string student( 1, jim); StuInfo.insert( student ); StuInfo.insert(pairint,string sdu(2, lucy); STL中的容器---如何使用map 改变map中的条目非常简单，因为map类已经对[]操作符进行了重载 mapint,string StuInfo; StuInfo[1] = Jim; StuInfo[2] = Lily; StuInfo[3] = Tom; StuInfo[4] = Sara; 插入2时,先在StuInfo中查找主键为2的项，没发现，然后将一个新的对象插入StuInfo，键是2，值是一个空字符串，插入完成后，将字符串赋为Two; STL中的容器---如何使用map 下标操作符给出了获得一个值的最简单方法： string name = StuInfo[2]; 但是,只有当map中有这个键的实例时才对，否则会自动插入一个实例，值为初始化值。 还可以用迭代器访问： mapint,string students; coutstudents[2]endl; mapint,string students; mapint,string::iterator iter = students.begin(); for(;iter != students.end();iter++) { cout(*iter).first(*iter).secondendl; } 我们可以使用Find()和Count()方法来发现一个键是否存在。 查找map中是否包含某个关键字条目用find()方法，传入的参数是要查找的key，在这里需要提到的是begin()和end()两个成员，分别代表map对象中第一个条目和最后一个条目，这两个数据的类型是iterator. int targetKey = 3; mapint,string::iterator it; it = StuInfo.find(targetKey); if( it == StuInfo.end() ){ coutnot existed! endl; } else{ coutfind it!endl; } int targetKey = 3; mapint,string::iterator it; if(StuInfo.count(targetKey)) { coutnot existed!endl; } Else { coutfind it!endl; } STL中的容器---从map中删除元素 移除某个map中某个条目用erase() 该成员方法的定义如下iterator erase(iterator it); //通过一个迭代器删除iterator erase(iterator first, iterator last); //删除一个范围 size_type erase(const Key key); //通过关键字删除StuInfo.erase(1);????????????//删掉关键字1对应的条目StuInfo.erase(StuInfo.begin());?????//删掉第一个条目 clear()实现清空map中的所有元素就相当于 StuInfo.erase(StuInfo.begin(), StuInfo.end()); STL中的容器---multimap multimap允许一个键(key)对应多个实例(value) multimap和map基本具有