stl map的一个排序问题

[三分球很准真的]

各位大侠，求教：
对map<string,int> mymap;
mymap["b&1"] = 1;
mymap["a$1"] = 1;
mymap["c$1"] = 1;
mymap["b$2"] = 1;
mymap["a$2"] = 1;
mymap["b$3"] = 1;
如何写仿函数实现如下的排序？
a$1 1
b$2 1
c$1 1
a$2 1
b&1 1
b$3 1

[brikehuang]

struct map_sort_pred: public binary_function<..> { bool operator()(const map<string,int> &_node1, const map<string,int> &_node2) { } }; sort(mymap.begin(), mymap.end(), map_sort_pred);

[wangeen]

自定义map的 < 比较函数.

#include <iostream>
#include <map>
using namespace std;

bool fncomp (char lhs, char rhs) {return lhs<rhs;}

struct classcomp {
  bool operator() (const char& lhs, const char& rhs) const
  {return lhs<rhs;}
};

int main ()
{
  map<char,int> first;

  first['a']=10;
  first['b']=30;
  first['c']=50;
  first['d']=70;

  map<char,int> second (first.begin(),first.end());

  map<char,int> third (second);

  map<char,int,classcomp> fourth;                 // class as Compare

  bool(*fn_pt)(char,char) = fncomp;
  map<char,int,bool(*)(char,char)> fifth (fn_pt); // function pointer as Compare

  return 0;
}

[Kaile]

a$1 1 b$2 1 c$1 1 a$2 1 b&1 1 b$3 1 找出规律就好写了

[hznat]

表示没看出规律。 到底是想根据什么排序。 楼主提到仿函数，知道按什么排序的话，写代码应该不存在问题的吧

[ForestDB]

key的排序规律是什么？ 以下是按自己的想的规律给出的例子。

# include <iostream>
# include <string>
# include <map>

using namespace std;

struct string_sorter {
    bool operator ()(const string & a, const string & b) const
    {
        if (a[0] != b[0])
            return a[0] < b[0];
        else
            return a[2] < b[2];
    }
};

int main()
{
    map<string, int, string_sorter> mymap;
    mymap["b&1"] = 1;
    mymap["a$1"] = 1;
    mymap["c$1"] = 1;
    mymap["b$2"] = 1;
    mymap["a$2"] = 1;
    mymap["b$3"] = 1;

    for (map<string, int>::iterator it = mymap.begin(); it != mymap.end(); it++)
    {
        cout << it->first << '\t' << it->second << endl;
    }

    return 0;
}

a$1     1
a$2     1
b&1     1
b$2     1
b$3     1
c$1     1

[jackzhhuang]

什么叫仿函数？

[mymtom]

引用 4 楼 smallnat 的回复:

表示没看出规律。 到底是想根据什么排序。 楼主提到仿函数，知道按什么排序的话，写代码应该不存在问题的吧

++

[swordtan]

4楼正解，仿函数好实现，问题是这个看不出排序准则啊

[hackbuteer1]

不知道这个具体的排序规则是什么啊？

[老王爱上猫]

智慧的老鸟，不给力啊

[Saingel]

map<string,int> rule_map;

rule_map["a$1"] = 1;
rule_map["b$2"] = 2;
rule_map["c$1"] = 3;
rule_map["a$2"] = 4;
rule_map["b&1"] = 5;
rule_map["b$3"] = 6;

struct my_cpr {
  bool operator() (const string& left, const string& right) const
  {
     return rule_map[left]<rule_map[right];
   }
};

map<string,int,my_cpr> mymap;

没有规律的话就自己造个规律吧

[AlgoThinking]

引用 10 楼 jackzhhuang 的回复:

什么叫仿函数？

说简单点仿函数就是重载了operator()是对象，仿函数只是一个对象。