c++ STL map解析

map是用来存放<key, value>键值对的数据结构容器，可以很方便快速的根据key查到相应的value。假如存储学生和其成绩（假定不存在重名，当然可以对重名加以区分），我们用map来进行存储就是个不错的选择。 我们这样定义，map<string, int>，其中学生姓名用string类型，作为Key；该学生的成绩用int类型，作为value。这样一来，我们可以根据学生姓名快速的查找到他的成绩。

但是，我们除了希望能够查询某个学生的成绩，或许还想看看整体的情况。我们想把所有同学和他相应的成绩都输出来，并且按照我们想要的顺序进行输出：比如按照学生姓名的顺序进行输出，或者按照学生成绩的高低进行输出。换句话说，我们希望能够对map进行按Key排序或按Value排序，然后按序输出其键值对的内容。

下面来看排序函数：

#include <map>  #include <string>  #include <iostream>  using namespace std;struct CmpByKeyLength {    bool operator()(const int& k1, const int& k2) {        return k1 > k2;    }};class testmap {public:    testmap() { m_x = 0; m_str = ""; }    testmap(int _x, string _str) {        m_x = _x;        m_str = _str;    }    void init(int a,string b) {        m_x = a;        m_str = b;    }    int m_x;    string m_str;};class cmpmap {public:    cmpmap(void) {};    bool operator ()(const testmap &_a, const testmap &_b) {        return _a.m_x > _b.m_x;    }};typedef map<testmap,int,cmpmap> mappag;typedef map<int,string, CmpByKeyLength> mappag2;int main(){    mappag2 mapstruct;    mappag mapStudent;    testmap test(1, "apple");    mapStudent.insert(pair<testmap, int>(test, 10));    test.init(0, "apo");    mapStudent.insert(pair<testmap, int>(test, 10));    test.init(10, "find");    mapStudent.insert(pair<testmap, int>(test, 10));    test.init(20, "love");    mapStudent.insert(pair<testmap, int>(test, 10));    mapstruct.insert(pair<int, string>(10, "apple"));    mapstruct.insert(pair<int, string>(20, "wing"));    mapstruct.insert(pair<int, string>(30, "like"));    mapstruct.insert(pair<int, string>(40, "bear"));    cout << "按照类定义从大到小排序" << endl;    map<testmap,int>::iterator iter;    for (iter = mapStudent.begin(); iter != mapStudent.end(); ++iter)        cout << iter->first.m_x << ' ' << iter->first.m_str << endl;    cout << "按照结构体定义比较方法排序" << endl;    map<int,string>::iterator it;    for (it = mapstruct.begin(); it != mapstruct.end(); ++it)        cout << it->first << " " << it->second << endl;    return 0;}

该程序使用了两种方法进行降序排列，一种使用结构体进行排序，另一种使用类定义进行排序。其中，结构体排序为CmpByKeyLength，源码：

struct CmpByKeyLength {    bool operator()(const int& k1, const int& k2) {        return k1 > k2;    }};

类定义用的的三种类型的关联，其中前面两种类型是在内中定义的，源码：

class testmap {public:    testmap() { m_x = 0; m_str = ""; }    testmap(int _x, string _str) {        m_x = _x;        m_str = _str;    }    void init(int a,string b) {        m_x = a;        m_str = b;    }    int m_x;    string m_str;};class cmpmap {public:    cmpmap(void) {};    bool operator ()(const testmap &_a, const testmap &_b) {        return _a.m_x > _b.m_x;    }};

欢迎大家前来交流~