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;
}

打印结果:

 

  

 

 

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