#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组数组进行由小到大的排序。