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

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

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

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

[multiset元素的插入]

#include  
#include  
#include  
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<return 0;   
}  

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

#include  
#include  
#include  
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<//删除值为123的所有重复元素,返回删除元素总数1  
    int n = ms.erase("123");  
    cout<<"Total deleted:"<//输出删除后的剩余元素  
    cout<<"all elements after deleted:"<for(it = ms.begin(); it != ms.end(); it ++)  
        cout<<*it<return 0;   
}  

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

#include  
#include  
#include  
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<else  
        cout<<"Not find it!"<"nbu");  
    if(it != ms.end())  
        cout<<*it<else  
        cout<<"Not find it!"<return 0;   
}  

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

你可能感兴趣的:(C++从入门到放弃)