multiset 多重集合容器 C++容器 学习笔记

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

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

multiset元素的插入

下例程序插入了重复值123，最后中序遍历了multiset对象；
运行结果为：
111
123
123
aaa
abc

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

int main()
{
    //定义元素类型为string的多重集合对象s，当前没有任何元素；
    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 元素的删除

采用erase()方法可以删除multiset对象中的某个迭代器位置上的元素，某段迭代器区间中的元素，键值等于某个值的所有重复元素，并且返回删除元素的个数，采用clear()方法可以清空容器内的所有元素；
下例程序详细说明了erase()方法的使用方法：

运行结果为：
All elements before deleted :
111
123
123
aaa
abc
Total deleted : 2
All elements after deleted :
111
aaa
abc
0

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

int main()
{
    //定义元素类型为string的多重集合对象s，当前没有任何元素；
    multiset <string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("111");
    ms.insert("aaa");
    ms.insert("123");
    multiset <string> :: iterator it;  //定义前向迭代器
    cout << "All elements before deleted : " << endl;
    for(it=ms.begin(); it != ms.end(); it++) {
        cout << *it << endl;
    }
    //删除键值为“123”的所有重复元素，返回删除元素总数2；
    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;
    }
    ms.clear();
    cout << ms.size() << endl;
    return 0;
}

multiset 查找元素

使用find()方法查找元素，如果找到，则返回该元素的迭代器位置(如果该元素存在重复，则返回第一个元素重复元素的迭代器位置)，如果没有找到，则返回end()迭代器位置；

下例程序具体说明了find()方法的使用方法：

运行结果为：
123
Not find it！

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

int main()
{
    //定义元素类型为string的多重集合对象s，当前没有任何元素；
    multiset <string> ms;
    ms.insert("abc");
    ms.insert("123");
    ms.insert("111");
    ms.insert("aaa");
    ms.insert("123");
    multiset <string> :: iterator it;  //定义前向迭代器
    //查找键值"123"
    it = ms.find("123");
    if(it != ms.end()) {  //找到
        cout << *it << endl;
    }else {    //没找到
        cout << "Not find it!" << endl;
    }
    //查找键值"bbb"
    it = ms.find("bbb");
    if(it != ms.end()) {   //找到
        cout << *it << endl;
    }else {    //没找到
        cout << "Not find it!" << endl;
    }
    return 0;
}

01串排序 -- 多重set容器  ZOJ 1204

//ZOJ 1204

将01串首先按长度排好序，长度相同时，安1的个数进行排序，1的个数相同时再按ASCII码值排序；
01串的长度不超过256个字符；
Sample Input: 
6
10011111
00001101
1010101
1
0
1100

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

struct cmp
{
    bool operator()(const string s1, const string s2)
    {
        if(s1.length() != s2.length()) return s1.length() < s2.length();
        int c1 = count(s1.begin(), s1.end(), '1');
        int c2 = count(s2.begin(), s2.end(), '1');
        return c1 == c2 ? s1 < s2 : c1 < c2;
    }
};

int main(int argc, char *argv[])
{
    multiset <string, cmp> ms;
    string s;

    while(cin >> s) {
        ms.insert(s);
    }
    multiset <string, cmp> :: iterator it;
    for(it=ms.begin(); it != ms.end(); it++) {
        cout << *it << endl;
    }
    return 0;
}