STL——容器（Map & multimap）的排序與遍歷

1. Map & multimap 的排序與遍歷

• map<T1,T2,less<T1> >  mapA;　　　　//該容器是按鍵的升序方式排列元素。如果未指定less<T1> 函數對象，默認采用less<T1>函數對象。
• map<T1,T2,greater<T1>> mapB;　　　//該容器是按鍵的降序方式排列元素。
• less<T1> 與 greater<T1>  　　可以替換成其它的函數對象functor。
• 可編寫自定義函數 對象以進行自定義類型的比較，使用方法與set構造時所用的函數對象一樣。

示例代碼:

#include <iostream>
#include <map>

using namespace std;

int main()
{
    map<int, string> mapStu1;    //默認為升序,與  map<int, string, less<int>> mapStu1; 同效

    mapStu1.insert(pair<int, string>(1, "內容A"));
    mapStu1.insert(pair<int, string>(2, "內容B"));
    mapStu1.insert(pair<int, string>(3, "內容C"));

    for (map<int, string>::iterator it = mapStu1.begin(); it != mapStu1.end(); it++)        //map的遍歷
    {
        cout << "mapStu1的第 " << it->first << "個參數為: " << it->second <<endl;
    }

    cout << endl;

    map<int, string, greater<int>> mapStu2;        //按鍵的降序方式排列元素

    mapStu2.insert(pair<int, string>(1, "內容A"));
    mapStu2.insert(pair<int, string>(2, "內容B"));
    mapStu2.insert(pair<int, string>(3, "內容C"));

    for (map<int, string>::iterator it = mapStu2.begin(); it != mapStu2.end(); it++)
    {
        cout << "mapStu2的第 " << it->first << "個參數為: " << it->second << endl;
    }
    
    return 0;
}

打印結果:

 

  

 

 

==========================================================================================================================