multiset多重集合容器

前言：

multiset与set一样，也是使用红黑树来组织元素数据的，唯一不同的是，multiset允许重复的元素键值插入，而set不允许。

multiset与需要声明头文件“#include<set>”，由于它包含重复元素，所以，在插入元素，删除元素，查找元素上较set有差别。

multiset多重集合容器

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;
}

输出：

multiset多重集合容器

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;
}

输出：

multiset多重集合容器

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;
}

输出：

multiset多重集合容器