STL学习（一）map容器学习（三）-multimap

最新推荐文章于 2025-03-10 21:02:51 发布

gundanseed

最新推荐文章于 2025-03-10 21:02:51 发布

阅读量746

点赞数

CC 4.0 BY-SA版权

分类专栏： c++

本文链接：https://blog.youkuaiyun.com/gundanseed/article/details/37764865

c++ 专栏收录该内容

17 篇文章

订阅专栏

本文介绍如何使用C++中的multimap数据结构进行数据存储与操作，包括插入、查找、删除及遍历等基本操作，并通过具体实例展示其应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include <map>
#include <iostream>
using namespace std;

void printMap(multimap<string,int> person)
{
  multimap<string,int>::iterator iter = person.begin();

  for(;iter != person.end();iter++)
  {
    cout << iter->first << " : " << iter->second << endl;
  }
}

void printMap2(multimap<string,int>::iterator begin,multimap<string,int>::iterator end)
{
  multimap<string,int>::iterator iter = begin;
   for(;iter!=end;iter++)
    cout << iter->first << " : " << iter->second << endl;
}

int main()
{
  multimap<string,int> person;
  person.insert(make_pair("power",100));
  person.insert(make_pair("power",200));
  person.insert(make_pair("power",300));
  person.insert(make_pair("magic",400));
  person.insert(make_pair("magic",500));
  person.insert(make_pair("magic",600));
  person.insert(make_pair("magic",700));
  person.insert(make_pair("health",800));
  person.insert(make_pair("health",900));
  person.insert(make_pair("health",1000));
  person.insert(make_pair("health",1100));
  person.insert(make_pair("health",1200));

  cout << "original information:" << endl;
  printMap(person);

  cout<<endl;

  multimap<string,int> human(person);

  cout << "erase health, count is " << human.erase("health") << endl;
  printMap(human);

  cout<<endl;

  multimap<string,int> orc(person);

  multimap<string,int>::iterator iter_begin = orc.lower_bound("magic");
  multimap<string,int>::iterator iter_end = orc.upper_bound("magic");
  cout<< "find magic for orc" <<endl;
  printMap2(iter_begin,iter_end);

  cout<<endl;

  multimap<string,int> undead(person);
  pair<multimap<string,int>::iterator,multimap<string,int>::iterator> ret;
  ret = undead.equal_range("power");
  cout<< "find power for undead" << endl;
  printMap2(ret.first,ret.second);

  return 0;
}