类似于map,multimap也是存储两个元素之间的映射关系的容器,不相同的是,multimap的key值可以重复出现。另外和map、set一样,multimap的关键字类型也要具有严格弱序的定义。(补:通常不对关联容器使用泛型算法--<<C++ Primer>>)
- 创建空的容器:
- 从一个范围构造:
- 复制构造:
- 添加自定义比较:
添加元素使用成员函数,有以下几种添加元素的形式:
- 版本一:添加单个元素
- 版本二:从一个范围添加
- 版本三:在提示的(Hint)位置添加:
- 遍历:
- 查找:
- 方法一:利用成员函数和
- 方法二:利用成员函数和
这两个函数都接受一个查找关键字,返回一个迭代器返回的迭代器指向第一个具有给定关键字的元素,返回的迭代器指向最后一个匹配给定关键字的元素之后的位置。如果查找元素不存在,两个函数返回的迭代器相等--指向一个不影响排序的关键字插入位置。
- 方法三:使用成员函数
接受一个查找关键字,返回一个迭代器。若关键字存在,则第一个迭代器指向第一个与关键字匹配的元素,第二个迭代器指向最后一个匹配元素之后的位置。若未找到匹配元素,则两个迭代器都指向关键字可以插入的位置。
使用删除multimap中的元素,有三种形式:
- 删除指定键值:,返回删除的元素数量
- 传入一个迭代器:
- 传入两个迭代器,删除一定范围元素
版权声明:
本文来源网络,所有图片文章版权属于原作者,如有侵权,联系删除。
本文网址:https://www.mushiming.com/mjsbk/5504.html