简介: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;
}
结果如下: