在编写项目时,经常要用到排序算法,可以自己写算法,比如冒泡排序,快速排序等,但是可能比较容易出错,其实c++已经自带排序算法函数:sort
下面简单说一下sort函数的用法:
要sort函数,必须包含头文件:
#include <algorithm>
举个简单的例子:
#include <algorithm>
bool Com_n(int& x, int& y)
{
return x < y;
}
//CArray
CArray<int,int&> arInt;
arInt.add(1);
arInt.add(6);
arInt.add(2);
arInt.add(9);
sort(arInt.GetData(), arInt.GetData()+arInt.GetSize(), Com_n);
//数组
int a[] = {15,4,8,9,7,12,6};
sort(a,a+7);
sort函数的第三个参数是自己实现的比较函数,如果只用前两个参数,不用第三个参数,则默认按照升序排序。
有一点非常重要,自己定义的比较函数,一定要写成全局函数,不要写成类成员函数