C++ STL Multiset与Multimap的基本操作

温柔济沧海

于 2024-08-06 17:30:28 发布

阅读量115

点赞数 1

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： c++ set map 数据结构‘

本文链接：https://blog.csdn.net/m0_71819746/article/details/140961572

#include<set>
#include<algorithm>
#include<iostream>
#include<cstdio>
#include<map>
using namespace std;
void multiset_test()
{
	multiset<int> ms;
    ms.insert(10);
    ms.insert(20);
    ms.insert(10);
    ms.insert(20);
    ms.insert(30);
    ms.insert(50);
	//打印出multiset
	//multiset会自动排序
	for(multiset<int>::iterator it=ms.begin();it!=ms.end();it++)
	  cout<<*it<<" ";
	cout<<endl;
	//find
	//这样的方法是搜索不出来的
	cout<<"查询20的位置在:"<<*ms.find(20)<<endl;
	int pos=0;
	for(multiset<int>::iterator it=ms.begin();it!=ms.find(20);it++,pos++)
	{
	}
	cout<<"查询20的位置在:"<<pos<<endl;
}
void multimap_test()
{
	multimap<string,int> mp;
	string name="NEUAI";
	mp.insert(make_pair(name,50));
	mp.insert(make_pair(name,60));
	mp.insert(make_pair(name,70));
	mp.insert(make_pair(name,80));
	cout<<"**********第一种方法**********"<<endl;
	//使用find
	multimap<string,int&