用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);

用sort对vector排序（转载）相关推荐

【转】C++学习二 vector的用法(使用sort对于vector排序)
一.vector的介绍 vector是C++里面的一个容器,也是我们数学上面理解的向量,有一些比较常见的操作. 二.vector的定义 #include<vector> using nam ...
用sort对vector排序
分为升序和降序两排序方式: vector<int>v;sort(v.begin(), v.end(),less<int>());//升序sort(v.begin(), v.en ...
C++ 二维vector排序(sort用法)
C++二维vector排序 sort 函数的使用 sort 函数的使用自定义排序函数 (目标:对二维vector<vector> points中第二个元素进行排序) static bo ...
c++ sort()函数对二维数组vector排序
c++ sort()函数对二维数组vector排序 sort (first, last) 对容器或普通数组中 [first, last) 范围内的元素进行排序,默认进行升序排序. 对于一个一维的数组, ...
LeetCode 1311. 获取你好友已观看的视频（BFS+哈希map+vector排序）
1. 题目有 n 个人,每个人都有一个 0 到 n-1 的唯一 id . 给你数组 watchedVideos 和 friends ,其中 watchedVideos[i] 和 friends[i] ...
sort、qsort排序
1:qsort和sort只能对连续内存的数据进行排序,像链表map这样的结构是无法排序 2:qsort 示例 /* void qsort(void*base, // 待排序数组首地址 ...
map与vector排序
问题来源: PAT1095 B组 map容器不可以直接使用sort,要么仅对key排序,即构建cmp函数;要么将其包装到vector容器中,构造cmp函数可以同时对两个值进行排序(同时排序不代表可以拆 ...
Arrays.sort 不区分大小写排序
当需要排序的集合或数组不是单纯的数字型时,通常可以使用Comparator或Comparable,以简单的方式实现对象排序或自定义排序. 一.Comparator 强行对某个对象collection进 ...
c++Cocktail Selection Sort鸡尾酒选择排序的实现算法(附完整源码)
C++Cocktail Selection Sort鸡尾酒选择排序的实现算法 C++Cocktail Selection Sort鸡尾酒选择排序的实现算法完整源码(定义,实现,main函数测试) C+ ...

用sort对vector排序（转载）

用sort对vector排序

用sort对vector排序（转载）相关推荐

最新文章

热门文章