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 }
