C++STL之multiset多重集合容器

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

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

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

#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的部门就不在此继续介绍下去了！思想是一样的！