标准模板库
#include<algorithm>
1.基本类型表达式排序 sort(n1,n2)//不包括n2
int a={15,4,3,9,8,,4,23};
sort(a,a+3); //对0,1,2排序
2.(基本类型)
//从大到小排序
3.用自定义的排序规则排序
sort(数组名+n1,数组名+n2,排序规则结构名())
struct 结构名
{
bool operator()(const T&a1,const T&a2)
{
//若a1应该在a2前面,则返回ture
//否则返回false
}
#include<algorithm>
1.基本类型表达式排序 sort(n1,n2)//不包括n2
int a={15,4,3,9,8,,4,23};
sort(a,a+3); //对0,1,2排序
2.(基本类型)
//从大到小排序
3.用自定义的排序规则排序
sort(数组名+n1,数组名+n2,排序规则结构名())
struct 结构名
{
bool operator()(const T&a1,const T&a2)
{
//若a1应该在a2前面,则返回ture
//否则返回false
}
}
测试代码:
#include<iostream>
#include<algorithm>
using namespace std;
void print(int a[],int n)
{
for (int i = 0; i < n; i++)
cout << a[i]<<" ";
cout << endl;
}
struct rule1 //从大到小
{
bool operator()(const int&a1, const int&a2)
{
return a1>a2;
}
};
struct rule2 //余数从大到小
{
bool operator()(const int&a1, const int&a2)
{
return a1%10>a2%10;
}
};
int main()
{
int a[] = { 13, 20, 45,77,89,90,24};
int n = sizeof(a) / sizeof(int);
print(a, n);
sort(a,a+n);
print(a, n);
sort(a, a+n,rule1());
print(a,n);
sort(a, a + n, rule2());
print(a, n);
return 0;
}