当前位置:网站首页 > 技术博客 > 正文

map与multimap



类似于map,multimap也是存储两个元素之间的映射关系的容器,不相同的是,multimap的key值可以重复出现。另外和map、set一样,multimap的关键字类型也要具有严格弱序的定义。(补:通常不对关联容器使用泛型算法--<<C++ Primer>>)

  • 创建空的容器:

  • 从一个范围构造:

  • 复制构造:

  • 添加自定义比较:
     

添加元素使用成员函数,有以下几种添加元素的形式:

  • 版本一:添加单个元素
     
  • 版本二:从一个范围添加
     
  • 版本三:在提示的(Hint)位置添加:
     
  • 遍历:
     
  • 查找:
    • 方法一:利用成员函数和
       
    • 方法二:利用成员函数和

      这两个函数都接受一个查找关键字,返回一个迭代器返回的迭代器指向第一个具有给定关键字的元素,返回的迭代器指向最后一个匹配给定关键字的元素之后的位置。如果查找元素不存在,两个函数返回的迭代器相等--指向一个不影响排序的关键字插入位置。

       
    • 方法三:使用成员函数

      接受一个查找关键字,返回一个迭代器。若关键字存在,则第一个迭代器指向第一个与关键字匹配的元素,第二个迭代器指向最后一个匹配元素之后的位置。若未找到匹配元素,则两个迭代器都指向关键字可以插入的位置。

       

使用删除multimap中的元素,有三种形式:

  • 删除指定键值:,返回删除的元素数量
  • 传入一个迭代器:
     
  • 传入两个迭代器,删除一定范围元素
     

  • 上一篇: java map有序还是无序
  • 下一篇: udp 编程
  • 版权声明


    相关文章:

  • java map有序还是无序2025-03-02 13:30:04
  • 五笔86版官方下载2025-03-02 13:30:04
  • 神奇代码什么意思2025-03-02 13:30:04
  • dds总线传输协议2025-03-02 13:30:04
  • fprintf写文件2025-03-02 13:30:04
  • udp 编程2025-03-02 13:30:04
  • 使用udp协议编写一个网络编程2025-03-02 13:30:04
  • hive向上取整2025-03-02 13:30:04
  • 爬虫抓取网页的基本流程2025-03-02 13:30:04
  • typescript handbook 中文2025-03-02 13:30:04