Multiset多重集合容器

1、Multiset多重集合容器 multiset元素的插入

//插入重复键值
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("111");
    ms.insert("333");
    ms.insert("222");
    ms.insert("ada");
    ms.insert("aba");
    multiset<string>::iterator it;
    for(it=ms.begin(); it!=ms.end(); it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

 

2、Multiset多重集合容器 multiset元素的删除

//使用erase()可删除某迭代器位置上或者区间上的元素 键值等于某个值的所有重复元素 并返回删除元素的个数
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
    multiset<string> ms;//multiset;
    ms.insert("111");
    ms.insert("333");
    ms.insert("222");
    ms.insert("ada");
    ms.insert("aba");
    ms.insert("aba");
    multiset<string>::iterator it;
    for(it=ms.begin(); it!=ms.end(); it++)
    {
        cout<<*it<<endl;
    }
    int i=ms.erase("aba");
    cout<<"total delete:"<<i<<endl;
    for(it=ms.begin(); it!=ms.end(); it++)
    {
        cout<<*it<<endl;
    }
    return 0;
}

 

3、multiset多重集合容器查找元素

//使用find()查找 返回该元素的第一个迭代器位置 否则 返回end()
#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
using namespace std;
int main()
{
    multiset<string> ms;
    ms.insert("111");
    ms.insert("222");
    ms.insert("333");
    ms.insert("aaa");
    ms.insert("aaa");
    multiset<string>::iterator it;
    it=ms.find("aaa");
    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;
}