map中按值排序泛型排序_yaonb的空间_百度空间

map中按值排序---泛型排序_yaonb的空间_百度空间map中按值排序---泛型排序2011-12-11 19:16template <typename T>inline int cm
map中按值排序---泛型排序
2011-12-11 19:16

template <typename T>

inline int cmp(pair<T,int>& v1,pair<T,int>& v2)

{

return v1.second > v2.second;

}

template <typename T>

inline void SortMapByValue(map<T,int>& mapImgKeyWordsVSM,

vector<pair<T,int>>& imgVSMVec)

{

for (map<T,int>::iterator curr = mapImgKeyWordsVSM.begin(); curr != mapImgKeyWordsVSM.end(); curr++)

{

imgVSMVec.push_back(std::make_pair(curr->first, curr->second));

}

std::sort(imgVSMVec.begin(), imgVSMVec.end(), cmp<T>);

}

//分词

#include <boost\regex.hpp>

#include <boost\algorithm\string.hpp>

void GetVSMVectorMap(const string&strVSMTxt ,map<string,int>&keyFreMap)

{

keyFreMap.clear();

boost::regex expression(",");

boost::sregex_token_iterator it(strVSMTxt.begin(),strVSMTxt.end(),expression,-1);

boost::sregex_token_iterator itEnd;

while (it!=itEnd)

{

string strKeyFreTxt = *it;

boost::trim(strKeyFreTxt);

if (!strKeyFreTxt.empty())

{

int nKeyWordEPos = strKeyFreTxt.find_first_of(':');

assert(nKeyWordEPos>0);

string strKeyWord = strKeyFreTxt.substr(0,nKeyWordEPos);

string strFre = strKeyFreTxt.substr(nKeyWordEPos+1);

int iFre = atol(strFre.c_str());

keyFreMap.insert(make_pair(strKeyWord,iFre));

}

it++;

}

return;

}

map<pair<string,string>,int>::iterator itSysVSM = mapImgSysVSM.find(it->first);
声明:本站所有文章,如无特殊说明或标注,均为爬虫抓取以及网友投稿,版权归原作者所有。
0 条回复 A文章作者 M管理员
    暂无讨论,说说你的看法吧