map sort（在STL中，map按值来排序的实现方法_永不言弃是生命的基调！_百度空间）

在STL中，map是按键来排序的，但很多时候需要按值来排序。一种方法是将map转化为vector，然后排序。

tool.h

#ifndef TOOL_H

#define TOOL_H

#include

#include

#include

#include

#include

using namespace std;

void sortMapByValue(map& tMap,vector>& tVector);

#endif

tool.cpp

#include "tool.h"

int cmp(const pair& x,const pair& y)

{

return x.second

}

void sortMapByValue(map& tMap,vector>& tVector)

{

for(map::iterator curr=tMap.begin();curr!=tMap.end();curr++)

{

tVector.push_back(make_pair(curr->first,curr->second));

}

sort(tVector.begin(),tVector.end(),cmp);

}

声明：本站所有文章，如无特殊说明或标注，均为本站原创发布。任何个人或组织，在未征得本站同意时，禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益，可联系我们进行处理。