STL（十二）multiset多重集合容器

    与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、其他的常用函数

三、