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

#C++初学记录（sort函数）的相关教程结束。