算法设计与分析课件 05 map multimap(映射、多重映射).pptxVIP

算法设计与分析本节要点CONTENTSmap、multimap（映射、多重映射）

mapmultimapmap是映射，multimap是多重映射。映射的键和值可以是不同的类型，键是唯一的，每个键都对应一个值。多重映射与映射类似，只是允许一个键对应多个值。映射可被当作散列表使用，它建立了从键到值的映射关系。映射是键和值的一一映射，多重映射是键和值的一对多映射。用map或multimap时，需要引入头文件#includemap。

mapmultimapmap、multimap的成员函数：size()、empty()、clear()：返回元素数量、判断是否为空、清空。begin()、end()：返回开始位置、返回结束位置。insert(x)：将x插入映射（x为二元组）。erase(x)：删除所有等于x的元素（x为二元组）。erase(it)：删除it指向的元素（it为指向二元组的迭代器）。find(k)：查找键为k的二元组的位置，若不存在，则返回尾指针。

硬木种类

硬木种类

问题分析本题统计每个物种的数量，计算占所有种群的百分比。可以在排序后统计并输出结果，也可以利用map自带的排序功能轻松统计。硬木种类

算法设计（1）定义一个mapstring,intmp。（2）输入字符串s，统计s出现的次数mp[s]++，树木总数cnt++。（3