[C++ 从入门到放弃-04]C++STL之multiset

上一篇我们写到了set，但是set集合是不允许出现带有重复的键值的，那么这篇就说说如果存在键值重复的节点怎么处理

multiset与set一样，唯一不同的地方就是multiset允许重复的键值插入 ，但是set不允许，就这个差别！

multiset也需要声明头文件，#include，由于它包含了重复的键值元素，所以，在进行插入，删除，查找元素的会和set有一些不同的地方。

[multiset元素的插入]

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

int main()  
{  
    multiset<string> ms;  

    ms.insert("abc");  
    ms.insert("123");  
    ms.insert("xyz");  
    ms.insert("456");  
    ms.insert("xxx");  

    multiset<string>::iterator it;  
    for(it = ms.begin(); it != ms.end(); it ++)  
        cout<<*it<<endl;  

    return 0;   
}  

[multiset元素的删除]
采用erase()方法可以删除multiset对象中的某个迭代器位置上的元素，或某段迭代器区间中的元素，键值等于某个值的所有重复元素并采用clear()方法清空元素。

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

int main()  
{  
    multiset<string> ms;  

    ms.insert("abc");  
    ms.insert("123");  
    ms.insert("xyz");  
    ms.insert("456");  
    ms.insert("xxx");  

    multiset<string>::iterator it;  
    for(it = ms.begin(); it != ms.end(); it ++)  
        cout<<*it<<endl;  

    //删除值为123的所有重复元素，返回删除元素总数1  
    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;   
}  

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

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

int main()  
{  
    multiset<string> ms;  

    ms.insert("abc");  
    ms.insert("123");  
    ms.insert("xyz");  
    ms.insert("456");  
    ms.insert("xxx");  

    multiset<string>::iterator it;  
    it = ms.find("123");  
    if(it != ms.end())  
        cout<<*it<<endl;  
    else  
        cout<<"Not find it!"<<endl;  

    it = ms.find("nbu");  
    if(it != ms.end())  
        cout<<*it<<endl;  
    else  
        cout<<"Not find it!"<<endl;  

    return 0;   
}  

其他相同与set的部分就不在此继续介绍下去了！思想是一样的！