multiset多重集合容器

multiset与set一样，唯一的不同是：multiset允许重复元素的键值插入，而set不允许

同样是set头文件

multiset元素插入（输入多个以后，输出按照从小到大的顺序）

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    for(it=ms.begin();it!=ms.end();it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

multiset元素删除：可以使用clear（）

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    for(it=ms.begin();it!=ms.end();it++)
    {
        cout<<*it<<endl;
    }
    int n=ms.erase("123");//删除值为“123”的所有重复元素，返回删除元素总数
    cout<<n<<endl;
    for(it=ms.begin();it!=ms.end();it++)//输出删除后的元素
    {
        cout<<*it<<endl;
    }
    return 0;
}

查找元素：使用find（）方法查找元素，找到返回该元素迭代器位置

（如果重复，返回第一个元素重复元素的迭代器位置）

如果没有，返回end（）迭代器位置

注：迭代器不能输出位置，只能输出内容

#include <iostream>
#include <set>
#include <string>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("123");
    ms.insert("1a1");
    ms.insert("aaa");
    ms.insert("123");
    ms.insert("1b0");
    multiset<string>::iterator it;
    it=ms.find("123");//查找键值“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;
}