C++STL之multiset多重集合容器
multiset多重集合容器
multiset与set一样, 也是使用红黑树来组织元素数据的, 唯一不同的是, multiset允许重复的元素键值插入, 而set则不允许.
multiset也需要声明头文件包含"#include<set>", 由于它包含重复元素, 所以, 在插入元素, 删除元素, 查找元素上较set有差别.
1.1multiset元素的插入
下面这个程序插入了重复键值"123", 最后中序遍历了multiset对象.
#include<set>
#include<string>
#include<iostream>
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;
}
/*
111
123
123
aaa
abc
*/
1.2multiset元素的删除
采用erase()方法可以删除multiset对象中的某个迭代器位置上的元素, 某段迭代器区间中的元素, 键值等于某个值的所有重复元素, 并返回删除元素的个数. 采用clear()方法可以清空元素.
下面这个程序说明了insert()方法的使用方法:
#include<set>
#include<string>
#include<iostream>
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;
}
//删除值为"123"的所有重复元素, 返回删除元素的总数2
int n = ms.erase("123");
cout << "Total Delete : " << n << endl;
//输出删除后的剩余元素
cout << "all elements after deleted : " << endl;
for(it = ms.begin(); it != ms.end(); it++)
{
cout << *it << endl;
}
return 0;
}
/*
111
123
123
aaa
abc
Total Delete : 2
all elements after deleted :
111
aaa
abc
*/
1.3查找元素
使用find()方法查找元素, 如果找到, 则返回该元素的迭代器位置(如果该元素存在重复, 则返回第一个元素重复元素的迭代器位置); 如果没有找到, 则返回end()迭代器位置.
下面程序具体说明了find()方法的作用方法:
#include<set>
#include<string>
#include<iostream>
using namespace std;
int main()
{
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;
}
it = ms.find("bbb");
if(it != ms.end()) //找到
{
cout << *it << endl;
}
else
{
cout << "Not Find It!" << endl;
}
return 0;
}
/*
123
Not Find It!
*/
