二叉搜索樹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 }

 

#include <iostream>#include <cstdio>#include <map>#include <string>
using namespace std;
// map與multimap// 是鍵值映射容器// 內部是變體的紅黑二叉樹// 一對一，一對多
int main(){    //    map<int,const char *> m;
    m.insert(make_pair(1,"ONE") );    m.insert(make_pair(10,"TEN") );
    m[100]="HUNDRED";
    map<int,const char *>::iterator it;
    it=m.find(1);    puts(it->second);
    it=m.find(2);    if(it==m.end())    {        puts("NOT find");    }    else    {        puts(it->second);    }
    puts(m[10]);
    m.erase(10);
    cout<<endl;    for(it=m.begin();it!=m.end();++it)    {        puts(it->second);    }
    m.insert(make_pair(3,"THREE") );    m.insert(make_pair(4,"FOUR") );    m.insert(make_pair(5,"FIVE") );
    cout<<endl;    // 查找小於等於4的最後一個元素    cout<<m.equal_range(4).first->second<<endl;    // 查找大於5的第一個元素    cout<<m.equal_range(4).second->second<<endl;            // multimap與map相似    // 可用count計算鍵對應值的數量
    return 0;}