对map进行可操作排序

c++stl里的map容器是个很好的东西，他的定义是这样的：

template < class Key, class T, class Compare = less<Key>,  
           class Allocator = allocator<pair<const Key,T> > > class map;  

我大多数情况都只是关注了他的前两个参数，一个是key，一个value，后面的那个less是用来比较用的，最后面那个我暂时用不着，那是用来存储分配模型的。
我通过一个题目来加深印象吧：

sdut2104-字符统计3

Problem Description
给定一个字符串(假设字符串中只包含英文大小写字母)，排序输出出现次数最多的三个字符，如果有两个字符出现次数相等，输出字母序列靠前的（提示这里指的是字母在ASCII码表中的顺序），如果不足三个，把现有的输出。例如：对于字符串mddfreee，输出：(e,3)(d,2)(f,1)。输入aab，输出 (a,2)(b1)，注意后台测试数据的字符串可能会非常长。

Input
第一行为一个整数N，代表有几组输入。接下来N行分别代表待统计的字符串。

Output
对于给定的每次输入，输出结果。每个实例占一行格式如下。

Example Input
4
abcde
assssddfffrt
baabbbaaaaa
aB

Example Output
(a,1)(b,1)(c,1)
(s,4)(f,3)(d,2)
(a,7)(b,4)
(B,1)(a,1)
解法很多，但我还是最喜欢用stl里的东西来做，总的思路就是用vector来对pair进行排序；

#include<iostream>
#include<string>
#include<algorithm>
#include<map>
#include<vector>
using namespace std;
typedef pair<char, double> Pair;
bool cmp(Pair a, Pair b) {
    return (a.second > b.second) ? 1 : (a.second==b.second&&a.first < b.first) ? 1 : 0;
}
int main(void) {
    int m; cin >> m;
    for (int i = 0; i < m; i++) {
        string str;
        cin >> str;
        map<char, double>_map;
        _map.clear();
        for (int i = 0; i < str.length(); i++)
            _map[str[i]]++;
        vector<Pair>vec(_map.begin(), _map.end());
        sort(vec.begin(), vec.end(), cmp);
        if (vec.size() >= 3) {
            for (int i = 0; i < 3; i++)
                cout << "(" << vec[i].first << "," << vec[i].second << ")";
            cout << endl;
        }
        else {
            for (auto iter : vec) {
                cout << "(" << iter.first << "," << iter.second << ")";
            }
            cout << endl;
        }
        vec.clear();
    }
    system("pause");
    return 0;
}

这里面用的是函数方式不是类方法，当然可以这么写

struct CmpByValue {  
  bool operator()(const Pair& lhs, const Pair& rhs) {  
    return lhs.second < rhs.second;  
  }  
}; 

重载一下括号运算符就好，这里只是做了下简单的用法介绍，更深的东西还是需要去进一步学习的。