13.mutiset树每一个结点都是一个链表的指针,可以存储相同的数据

 1 #include <iostream>
 2 //红黑树(自动保证平衡,自动生成平衡查找树)
 3 #include <set>
 4 #include <cstring>
 5 #include <cstdlib>
 6 using namespace std;
 7
 8
 9 void main()
10 {
11     //红黑树,每一个结点都是一个链表的头结点
12     multiset<int> myset{ 1,2,3,3,3,3,4 };
13     myset.insert(101);
14     myset.insert(101);
15
16     for (auto i : myset)
17     {
18         cout << i << endl;
19     }
20
21     //找到一个
22     auto ifind = myset.find(101);
23
24     //找到所有
25     auto it = myset.equal_range(3);
26     //输出类型
27     //cout << typeid(it).name() << endl;
28
29     //类型是pair  first是起点,second是终点
30     for (auto i = it.first; i != it.second; i++)
31     {
32         cout << *i << endl;
33     }
34
35     cin.get();
36 }

原文地址：https://www.cnblogs.com/xiaochi/p/8627453.html