请教stl map排序的问题

[zejk]

请教如下定义
map< pair<double, int>, string>
想按照int来排序，应该怎么做呀，默认排序是按照double来做的
除了交换double和int的在pair中的位置，还有好的办法吗？
谢谢了

[yyg990441]

没有，map是已序的，根据key元素排序，并且不可改其顺序

[yyg990441]

楼主可以不用map,用
set < pair <double, int>, string>
就可以自己随便排序了

[zejk]

set < pair <double, int>, string>
晕。。。

[zejk]

我想我是不是可以自己写一个pair_less来代替默认的less，像这样
map < pair <double, int>, string， pair_less>

[失落的凡凡]

引用 2 楼 yyg990441 的回复:

楼主可以不用map,用
set < pair <double, int>, string>
就可以自己随便排序了

你是不是想说vector<pair< pair<double, int> , string> > 啊？set也是已序的啊，而且只有一个类型参数。

[失落的凡凡]

引用 4 楼 zejk 的回复:

我想我是不是可以自己写一个pair_less来代替默认的less，像这样
map < pair <double, int>, string， pair_less>

可以的

[zejk]

那这个仿函数应该怎么定义呢，好像有点糊涂...

[失落的凡凡]

struct pair_less
{
inline bool operator()(pair<double, int> p1, pair<double, int> p2)
{
return p1.second < p2.second;
}
};

[zejk]

实现了，多谢milkylove，结贴

[失落的凡凡]

希望多给点~~~ :)