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

三、