用sort对vector排序（转载）

187 阅读 0 评论 124 点赞

我是靠谱客的博主单纯乌冬面，这篇文章主要介绍用sort对vector排序（转载），现在分享给大家，希望可以做个参考。

用sort对vector排序

#include<vector>
#include<string>
#include <iostream>
#include <algorithm>
using namespace std;
int my_cmp(pair<string,int> p1,pair<string,int>
p2)
{
return p1.second > p2.second;
}
int main(int argc,char* argv)
{
vector<pair<string,int> > m_vector;
m_vector.push_back(make_pair("a",1));
m_vector.push_back(make_pair("c",3));
m_vector.push_back(make_pair("b",2));
sort(m_vector.begin(),m_vector.end(),my_cmp);
cout << m_vector[0].first<< "
" << m_vector[1].first << "
" << m_vector[2].first << std::endl;
}

这是从大到小进行排序的，输出是c,b,a.

复杂度：平均复杂度是n*log(n);