C++STL之multiset多重集合容器
阿新 • • 發佈：2019-01-24
中序 插入元素 stream 程序說明 紅黑樹 插入 數據 iostream 多重 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!
*/
C++STL之multiset多重集合容器