二叉搜索树3

 1 #include <iostream>
 2 #include <cstdio>
 3 #include <map>
 4 #include <string>
 5 
 6 using namespace std;
 7 
 8 // map与multimap
 9 // 是键值映射容器
10 // 内部是变体的红黑二叉树
11 // 一对一，一对多
12 
13 int main()
14 {
15     //
16     map<int,const char *> m;
17 
18     m.insert(make_pair(1,"ONE") );
19     m.insert(make_pair(10,"TEN") );
20 
21     m[100]="HUNDRED";
22 
23     map<int,const char *>::iterator it;
24 
25     it=m.find(1);
26     puts(it->second);
27 
28     it=m.find(2);
29     if(it==m.end())
30     {
31         puts("NOT find");
32     }
33     else
34     {
35         puts(it->second);
36     }
37 
38     puts(m[10]);
39 
40     m.erase(10);
41 
42     cout<<endl;
43     for(it=m.begin();it!=m.end();++it)
44     {
45         puts(it->second);
46     }
47 
48     m.insert(make_pair(3,"THREE") );
49     m.insert(make_pair(4,"FOUR") );
50     m.insert(make_pair(5,"FIVE") );
51 
52     cout<<endl;
53     // 查找小于等于4的最后一个元素
54     cout<<m.equal_range(4).first->second<<endl;
55     // 查找大于5的第一个元素
56     cout<<m.equal_range(4).second->second<<endl;
57     
58     
59     // multimap与map类似
60     // 可用count计算键对应值的数量
61 
62     return 0;
63 }