stl std::map容器排序及使用注意事项 .

01.#include "stdafx.h"   
02.#include <map>   
03.#include <iostream>   
04.  
05.int _tmain(int argc, _TCHAR* argv[])  
06.{  
07.    /** 
08.     * map中的每个元素都是一个pair类型 
09.     * 对于插入其中的元素都会默认按键值升序排列好 
10.     */  
11.      
12.    std::map<int, int> m;  
13.    m.insert(std::pair<int, int>(1, 20));  
14.    m.insert(std::pair<int, int>(3, 90));  
15.    m.insert(std::pair<int, int>(2, 60));  
16.    m.insert(std::pair<int, int>(6, 40));  
17.    m.insert(std::pair<int, int>(4, 50));  
18.    m.insert(std::pair<int, int>(5, 10));  
19.  
20.    std::cout << "自动排序：" << std::endl;  
21.    for(std::map<int, int>::iterator it=m.begin(); it!=m.end(); it++)  
22.    {  
23.        std::cout << it->first << "\t" << it->second << std::endl;  
24.    }  
25.  
26.  
27.    std::cout << "自定义排序：" << std::endl;  
28.      
29.    struct s  
30.    {     
31.        int i;  
32.        int j;  
33.  
34.        s(int a, int b):i(a), j(b)  
35.        {  
36.          
37.        }  
38.    };  
39.  
40.    //这个地方无论是结构体还是类都可以，   
41.    //名字任意，只要与map中保持一致即可,   
42.    //其中的函数签名必须是如下形式   
43.    struct sortS  
44.    {  
45.        bool operator()(const s* ps1, const s* ps2)  
46.        {  
47.            return ps1->j >= ps2->j;  
48.        }  
49.      
50.    };  
51.  
52.    std::map<s*, int, sortS> ms;  
53.  
54.    //之所以每个s前面加一个&符号是因为,map的第一个元素是一个s*类型   
55.    ms.insert(std::make_pair(&s(3, 4), 2));  
56.    ms.insert(std::make_pair(&s(5, 6), 1));  
57.    ms.insert(std::make_pair(&s(7, 8), 4));  
58.    ms.insert(std::make_pair(&s(9, 10), 3));  
59.  
60.    for(std::map<s*, int, sortS>::iterator it = ms.begin(); it!=ms.end(); ++it)  
61.    {  
62.        std::cout << it->first->i << "\t" << it->first->j << "\t" << it->second << std::endl;  
63.    }  
64.  
65.  
66.      
67.    return 0;  
68.}