与set集合容器一样,multiset多征集合容器也使用红黑树组织元素数据,只是multiset容器允许将重复的元素键值插入,而set容器则不允许。
一、multiset技术原理
二、multiset应用基础
1、创建multiset对象
2、元素的插入
3、元素的删除
4、元素的遍历访问
5、元素的反向遍历
6、元素的搜索
#include <iostream>
#include <set>
int main(void) {
using namespace std;
multiset<int> ms;
ms.insert(10);
ms.insert(13);
ms.insert(11);
ms.insert(19);
ms.insert(13);
// find
int v = 19;
multiset<int>::iterator i_v = ms.find(v);
cout << *i_v << endl;
// equal_range
v = 13;
pair<multiset<int>::iterator, multiset<int>::iterator> p=ms.equal_range(v);
cout << "<=" << v << "(x>k):" << *p.second << endl;
cout << "<" << v << "(x>k):" << *p.second << endl;
//
multiset<int>::iterator i;
cout << "key=" << v << " of elements:";
for (i=p.first; i != p.second; i++)
cout << *i << ' ';
return 0;
}
7、其他的常用函数
三、