前言:
multiset与set一样,也是使用红黑树来组织元素数据的,唯一不同的是,multiset允许重复的元素键值插入,而set不允许。
multiset与需要声明头文件“#include<set>”,由于它包含重复元素,所以,在插入元素,删除元素,查找元素上较set有差别。
1.multiset元素的插入
下面的程序插入了重复的键值“123”,最后终须遍历了multiset对象。
#include<set>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
multiset<string>ms;
ms.insert("abc");
ms.insert("123");
ms.insert("111");
ms.insert("aaa");
ms.insert("123");
multiset<string>::iterator it;
for(it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<endl;
}
return 0;
}
输出:
2.multiset元素的删除
采用erase()方法可以删除multiset对象中的某个迭代器位置上的元素,某段迭代器区间的元素,键值等于某个值的所有重复元素,并返回删除元素的个数。采用clear()方法可以清空元素。
下面的程序详细的说明了erase()方法的使用方法。
#include<set>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
multiset<string>ms;
ms.insert("abc");
ms.insert("123");
ms.insert("111");
ms.insert("aaa");
ms.insert("123");
multiset<string>::iterator it;
for(it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<endl;
}
int n=ms.erase("123");
cout<<"Total deleted : "<<n<<endl;
cout<<"all elements after deleted :"<<endl;
for(it=ms.begin();it!=ms.end();it++)
{
cout<<*it<<endl;
}
return 0;
}
输出:
3.查找元素
使用find()方法查找元素,如果找到,则返回给元素的迭代器位置(如果该元素存在重复,则返回第一个重复元素的迭代器位置);如果没有找到,则返回end()迭代器位置。
下面的程序具体说明了find()方法的使用方法。
#include<set>
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int main()
{
multiset<string>ms;
ms.insert("abc");
ms.insert("123");
ms.insert("111");
ms.insert("aaa");
ms.insert("123");
multiset<string>::iterator it;
it=ms.find("123");
if(it!=ms.end())
cout<<*it<<endl;
else
cout<<"not find it"<<endl;
it=ms.find("bbb");
if(it!=ms.end())
cout<<*it<<endl;
else
cout<<"not find it"<<endl;
return 0;
}
输出: