vector sort排序 —

//模板:vector<T> v;bool cmp( const T& a,const T& b ){ ... }

// eg.
#include<bits/stdc++.h>
using namespace std;const int N=3;
vector< pair<int,int> > v;bool cmp( const pair<int,int>& a,const pair<int,int>& b )
{return ( a.first == b.first ) ? ( a.second > b.second ) : ( a.first > b.first ) ;
}int main()
{for( int i=0;i<N;i++ ){v.push_back( { i,N-i } );v.push_back( { N-i,i } );}sort( v.begin(),v.end(),cmp );for( auto i:v ) printf("%d %d\n",i.first,i.second );return 0;
}
// 可能的输出:
// 3 0
// 2 1
// 2 1
// 1 2
// 1 2
// 0 3

vector sort排序 —— cmp 写法相关推荐

C++的STL库，vector sort排序时间复杂度及常见容器比较
http://www.cnblogs.com/sthv/p/5511921.html http://www.169it.com/article/3215620760.html http://www.c ...
c++:vector sort()排序
sort()函数:sort(begin, end, cmp),其中begin为指向待sort()的数组的第一个元素的指针,end为指向待sort()的数组的最后一个元素的下一个位置的指针,cmp参数为 ...
牛客网_PAT乙级_1022挖掘机技术哪家强(20)【class vector sort排序、删除重复元素】
题目描述为了用事实说明挖掘机技术到底哪家强,PAT组织了一场挖掘机技能大赛.现请你根据比赛结果统计出技术最强的那个学校. 输入描述: 输入在第1行给出不超过105的正整数N,即参赛人数.随后N行,每 ...
std list/vector sort 排序就这么简单
网上江湖郎中和蒙古大夫很多,因此,此类帖子也很多.关于排序,我还真没研究过,看了江湖郎中和蒙古大夫的帖子,搞了半天不行,所以,自己研究了一下,如下:三种方式都可以,如重写<,()和写比较函数co ...
PAT1004 成绩排名【vector sort排序、string的使用】
读入 n(>0)名学生的姓名.学号.成绩,分别输出成绩最高和成绩最低学生的姓名和学号. 输入格式: 每个测试输入包含 1 个测试用例,格式为第 1 行:正整数 n 第 2 行:第 1 个学生的 ...
C++中sort排序之自定义排序cmp（入门）
咳咳,第一次写这种博客,介绍一下sort的自定义排序cmp函数: sort和cmp的实现需要的头文件有: #include<algorithm> using namespace std; ...
将vector中的元素使用sort排序
1.需求将vector中的元素使用sort排序. 2.代码 #include<iostream> #include<cstdio> #include<vector> ...
C++中,结构体vector使用sort排序
一.遇到问题: 今天写代码的是遇到想对vector进行排序的问题,隐约记得std::sort函数是可以对vector进行排序的,但是这次需要排序的vector中压的是自己定义的结构体(元素大于等于2) ...
sort函数进行二维vector的排序
利用一组数据来说明,sort函数进行二维vector的排序: envelopes = [[5,4],[6,4],[6,7],[2,3]] 代码如下: #include<iostream> ...

vector sort排序 —— cmp 写法

vector sort排序 —— cmp 写法相关推荐

最新文章

热门文章