C++笔记 STL map容器基本操作 排序

map默认按照key进行升序排序，和输入的顺序无关。

       为了实现快速查找，map内部本身就是按序存储的（比如红黑树）。在我们插入<key, value>键值对时，就会按照key的大小顺序进行存储，其中key的类型必须能够进行 < 运算，且唯一，默认排序是按照从小到大便利记忆联想到需要支持小于运算。

1、使用迭代器进行遍历打印

1.  
   void printMap1(map<int, int, MyCompare> &m)
2.  
   {
3.  
   for (map<int, int>::iterator it = m.begin(); it != m.end(); it )
4.  
   {
5.  
   cout << "key=" << it->first << "\t" << "value=" << it->second << endl;
6.  
   }
7.  
   cout << endl;
8.  
   }

2、下面展示默认排序

1.  
   void test02()
2.  
   {
3.  
    
4.  
   map<int, int, MyCompare> m; //利用仿函数
5.  
   m.insert(pair<int, int>(1, 10));//匿名对组
6.  
   m.insert(pair<int, int>(2, 20));
7.  
   m.insert(pair<int, int>(3, 30));
8.  
   m.insert(pair<int, int>(4, 40));
9.  
   m.insert(pair<int, int>(5, 50));
10.  
    printMap1(m);
11.  
     
12.  
    }

测试结果 

3、下面展示利用仿函数进行降序排列

1.  
   //利用仿函数
2.  
   class MyCompare
3.  
   {
4.  
   public:
5.  
   bool operator()(int v1, int v2)
6.  
   {
7.  
    
8.  
   return v1 > v2;// 降序排列
9.  
   //return v1 < v2;// 升序排列
10.  
     
11.  
    }
12.  
    };

1.  
   void test02()
2.  
   {
3.  
    
4.  
   map<int, int, MyCompare> m; //利用仿函数
5.  
   m.insert(pair<int, int>(1, 10));//匿名对组
6.  
   m.insert(pair<int, int>(2, 20));
7.  
   m.insert(pair<int, int>(3, 30));
8.  
   m.insert(pair<int, int>(4, 40));
9.  
   m.insert(pair<int, int>(5, 50));
10.  
    printMap1(m);
11.  
     
12.  
    }

测试结果 

总代码

1.  
   /* 2022 03 29 */
2.  
   // 3.9.6 map容器排序
3.  
   // 学习目标：map容器默认排序规则为按照key值 从小到大进行排序，掌握如何改变排序规则
4.  
   // 主要技术点：利用仿函数，可以改变排序规则
5.  
    
6.  
   #include<iostream>
7.  
   #include<map>
8.  
   using namespace std;
9.  
    
10.  
    // 打印 map容器
11.  
    void printMap(map<int, int> &m)
12.  
    {
13.  
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it )
14.  
    {
15.  
    cout << "key=" << it->first << "\t" << "value=" << it->second << endl;
16.  
    }
17.  
    cout << endl;
18.  
    }
19.  
     
20.  
     
21.  
     
22.  
     
23.  
    //利用仿函数
24.  
    class MyCompare
25.  
    {
26.  
    public:
27.  
    bool operator()(int v1, int v2)
28.  
    {
29.  
     
30.  
    return v1 > v2;// 降序排列
31.  
    //return v1 < v2;// 升序排列
32.  
     
33.  
    }
34.  
    };
35.  
    void printMap1(map<int, int, MyCompare> &m)
36.  
    {
37.  
    for (map<int, int>::iterator it = m.begin(); it != m.end(); it )
38.  
    {
39.  
    cout << "key=" << it->first << "\t" << "value=" << it->second << endl;
40.  
    }
41.  
    cout << endl;
42.  
    }
43.  
    void test01()
44.  
    {
45.  
     
46.  
    map<int, int> m;
47.  
    m.insert(pair<int, int>(1, 10));//匿名对组
48.  
    m.insert(pair<int, int>(2, 20));
49.  
    m.insert(pair<int, int>(3, 30));
50.  
    m.insert(pair<int, int>(4, 40));
51.  
    m.insert(pair<int, int>(5, 50));
52.  
    printMap(m);
53.  
     
54.  
    }
55.  
    void test02()
56.  
    {
57.  
     
58.  
    map<int, int, MyCompare> m; //利用仿函数
59.  
    m.insert(pair<int, int>(1, 10));//匿名对组
60.  
    m.insert(pair<int, int>(2, 20));
61.  
    m.insert(pair<int, int>(3, 30));
62.  
    m.insert(pair<int, int>(4, 40));
63.  
    m.insert(pair<int, int>(5, 50));
64.  
    printMap1(m);
65.  
     
66.  
    }
67.  
    int main()
68.  
    {
69.  
     
70.  
     
71.  
    test01();
72.  
    test02();
73.  
    system("pause");
74.  
    return 0;
75.  
    }
76.  
     
77.  
     
78.  
     
79.  
     
80.  
     
81.  
     
82.  
     
83.  
     
84.  
     
85.  
     
86.  
     
87.  
     
88.  
     
89.  
     
90.  
     
91.  
     
92.  
     
93.  
     
94.  
     

这篇好文章是转载于：学新通技术网