ACM学习历程11——Multiset集合容器的使用

Multise与Set的功能一样，不同的是multise允许插入重复的元素值，也就是说multise容器中的数据可以是不唯一的。Multise提供了许多可供操作的方法，使用时只需要添加<set>头文件即可。

Multise的使用：

（一）添加元素：

multiset<int> s;

s.insert(8);

s.insert(10);

s.insert(6);

s.insert(8); 重复元素会插入到集合

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;
    return ;
}
输出结果：6 8 8 10

（二）删除元素

（1）erase(迭代器)：删除迭代器位置对应的元素值

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;

    //通过迭代器删除元素
    pos=s.begin();
    pos++;
    s.erase(pos);

    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;
    return ;
}
输出结果：6 8 10

（2）erase(元素值)：删除所有重复元素，并返回删除元素个数

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;

    //通过元素值删除元素
    int n=s.erase(8);

    cout<<"n="<<n<<endl;
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;
    return ;
}
输出结果：
n=2
6 10

（3）erase(迭代器1，迭代器2)：删除区间元素值

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;

    //删除区间元素
    pos=s.begin();
    pos++;
    s.erase(s.begin(),++pos);

    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;
    return ;
}
输出结果：
8 10

（4）clear()：清空集合，相当于删除所有元素值

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;

    //删除区间元素
    s.clear();

    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;
    return ;
}

（三）查找元素

find (元素)，返回值为迭代器类型。若找到了，返回指向第一个该元素的迭代器（如果元素重复，则返回第一个元素），若没找到，返回s.end()。

#include<iostream>
#include<set>
using namespace std;

int main()
{
    multiset<int> s;
    multiset<int> ::iterator pos;
    s.insert(8);
    s.insert(10);
    s.insert(6);
    s.insert(8);
    for(pos=s.begin(); pos!=s.end(); pos++)
        cout<<*pos<<" ";
    cout<<endl;

    //查找元素
    pos=s.find(8);
    if(pos!=s.end())
    {
        cout<<"found"<<endl;
    }
    else
    {
        cout<<"not found"<<endl;
    }
    return ;
}