sort

最新推荐文章于 2022-04-08 14:44:23 发布

原创最新推荐文章于 2022-04-08 14:44:23 发布 · 182 阅读

0 ·

CC 4.0 BY-SA版权

STL 专栏收录该内容

16 篇文章

订阅专栏

本文介绍了算法竞赛常用的STL排序函数sort()。它有两种定义，无返回值，复杂度为O(nlogn)，排序范围是[first, last)。sort可使用自定义比较函数或系统的4种排序，缺省按从小到大排序，还能对结构体变量排序。

STL的排序函数sort()：

算法竞赛中最常用的函数之一

定义有两种：

void sort (RandomAccessIterator first, RandomAccessIterator last);
void sort (RandomAccessIterator first, RandomAccessIterator last,
Compare comp);

返回值：

无。

复杂度：

O(nlogn)。
它排序的范围是[first, last)，包括first，不包括last。

排序：

sort可以用自定义的比较函数进行排序，也可以用系统的4种排序：
less、greater、less_equal、greater_equal。
缺省情况下，程序按从小到大的顺序排序，less可以不写。

#include<bits/stdc++.h>
using namespace std;
bool my_less(int i, int j)
{
    return (i < j);   //自定义小于
}
bool my_greater(int i, int j)
{
    return (i > j);   //自定义大于
}
int main ()
{
    vector<int> a = {3,7,2,5,6,8,5,4};
    sort(a.begin(),a.begin()+4); //对前4个排序，输出2 3 5 7 6 8 5 4
    //sort(a.begin(),a.end());   //从小到大排序， 输出2 3 4 5 5 6 7 8
    //sort(a.begin(),a.end(),less<int>());  //输出2 3 4 5 5 6 7 8
    //sort(a.begin(),a.end(),my_less);
    //自定义排序，输出 2 3 4 5 5 6 7 8
    //sort(a.begin(),a.end(),greater<int>());
    //从大到小排序，输出 8 7 6 5 5 4 3 2
    //sort(a.begin(),a.end(),my_greater);  // 输出 8 7 6 5 5 4 3 2
    for(int i=0; i<a.size(); i++)          //输出
        cout<<a[i]<< " ";
    return 0;
}

对结构体变量排序

struct Student{
	char name[256];
	int score; 
};
bool compare(struct Student* a,struct Student* b){//按分数从大到小排序
	return a->score > b->score;  
}       
……
vector<struct Student*> list;           //定义list，把学生信息存到list里
……
sort(list.begin(), list.end(), compare);   //按分数排序