四、multiset多重集合容器与set集合容器的区别

简介：multiset与set大体上是一样的，唯一不同的是，multiset允许重复的元素键值插入，set是不允许的。关于set集合容器的详细内容看：https://blog.csdn.net/ysz171360154/article/details/84142947    multiset容器内部结构示意图

由于multiset容器包含重复元素，所有它和set在元素的插入删除查找上有一些差别。

（1）元素的插入与删除

#include<iostream>
#include<set>//multiset容器也需要此头文件声明
using namespace std;
int main()
{
	int a[11],i;
	multiset<int> s;//这里不光可以用整型，还可以用浮点型字符型
	for(i=0;i<5;i++)//插入0~5
	{
	    s.insert(i);
	}
	s.insert(1);//重复插入
	s.insert(2);
	s.insert(3);
	s.insert(1);
    multiset<int>::iterator it;//定义迭代器it
	for(it=s.begin();it!=s.end();it++)
	{
		cout<<*it<<" ";
	}
	cout<<endl;

	int n=s.erase(1);//删除键值为1的所有重复元素

	cout<<n<<endl;//输出删除元素的总数

	for(it=s.begin();it!=s.end();it++)//输出删除后剩余的元素
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	return 0;
}

结果如下：

（2）查找元素

#include<set>
#include<iostream>
using namespace std;
int main()
{
	multiset<int> s;
	s.insert(1);
	s.insert(2);
	s.insert(3);
	s.insert(1);
	multiset<int>::iterator it;
	for(it=s.begin();it!=s.end ();it++)//输出插入的元素
	{
		cout<<*it<<" ";
	}
	cout<<endl;
	it=s.find(2);//查找元素2
	if(it!=s.end ())//找到
	{
		cout<<*it<<endl;
	}
	else//没找到
	{
		cout<<"not find"<<endl;
	}
	return 0;
}

结果如下：