#C++初学记录（sort函数）

sort函数
前言：当进行贪心算法的学习时，需要用到sort函数，因为初学c++汇编语言，sort的具体用法没有深入学习，所以这里进行sort学习记录并只有基础用法并借用贪心算法题目的代码。
百度百科：用于C++中，对给定区间所有元素进行排序。头文件是#include algorithm。

编译代码

#include<iostream>
#include<algorithm>
using namespace std;

#define MAXN 100

struct node{
    int start;
    int end;
}record[MAXN];

//结构体排序 
bool cmp(const node& a,const node& b)
{
    return a.end < b.end;
}
int main()
{
    int n, count, lastend, i;
    
    while(true){
        //读入n
        cin>>n;
        
        //判定结束条件 
        if(n == 0)
            break;
        
        //读入原始数据
        for(i=0; i<n; i++)
            cin >> record[i].start >> record[i].end;
            
        //排序：按结束时间
        sort(record, record + n, cmp);
        
        //贪心法处理：后一个起始时间必须大于或等于前一个终止时间
        count = 0;
        lastend = -1;
        for(i=0; i<n; i++){
            if(record[i].start >= lastend) {
                count++;
                lastend = record[i].end;
            }
        }
        cout<<count<<endl; 
    }
    return 0; 
}

函数理解
sort函数是c++中非常实用的函数，我们不再需要使用冒泡排序等排序方法对数据进行排序，使用sort函数即可对所选定的数据进行你需要的排序方法，排序规则可以自己编写。sort函数需要键入三个参数，第一个和第二个参数是需要排序的数据起始和结束端，第三个参数是需要自己自行定义的排序规则，即告诉函数它应该怎么进行排序，若第三个参数不进行编写，则默认由小到大进行排序。

bool cmp(const node& a,const node& b)
{
    return a.end < b.end;
}
sort(record, record + n, cmp);

参数cmp就由自己定义成对a结构体的end组数组进行由小到大的排序。

转载于:https://www.cnblogs.com/xiaofengqaq/p/10610075.html