定义执行算法的 C++ 标准库容器模板函数。
备注
该 <algorithm>
库还使用该 #include <initializer_list>
语句。
目录
sort将指定范围中的元素按非降序顺序排列,或根据二元谓词指定的排序条件排列。
sort
将指定范围中的元素按非降序顺序排列,或根据二元谓词指定的排序条件排列。
const _RanIt _First, const _RanIt _Last
int main()
{
int num[55] = { 0 };
num[0] = 1;
num[1] = 11;
num[2] = 5;
num[3] = 8;
num[5] = 12;
num[6] = 19;
sort(num, num + 6);
for (int i = 0; i <=6; i++)
{
cout << num[i] << "";
}
cout << endl;
return 0;
}
const _RanIt _First, const _RanIt _Last, _Pr _Pred
_Pr _Pred
用户定义的谓词函数对象,定义排序中连续元素要满足的比较条件。 该二元谓词采用两个参数,并且,如果两个参数按顺序排序,将返回 true
,否则将返回 false
。 该比较器函数必须对序列中的元素对进行严格弱排序。
bool cmp(const int& a, const int&b) {
return a > b;
}
int main()
{
int num[55] = { 0 };
num[0] = 1;
num[1] = 11;
num[2] = 5;
num[3] = 8;
num[5] = 12;
num[6] = 9;
//greater<int>() 降序的谓语 按降序排序
sort(num, num + 6,greater<int>());
sort(num, num + 6,cmp);
for (int i = 0; i <=6; i++)
{
cout << num[i] << "";
}
cout << endl;
return 0;
}
sort自定义类型排序
自定义排序 必须给一个排序方法 ,或者你必须给他重载一个 < 否则会报错
操作符重载
也可以 在类中进行操作符重载
bool operator< (const xxx& b)const {
return this->s > b.s;
}
#include <iostream>
#include <string>
#include <algorithm>
using namespace std;
struct xxx
{
string name;
int num, age, s;
};
// 3x4 =12 20位4的倍数32
//如果
bool cmp(const xxx& a, const xxx& b) {
return a.s > b.s;
}
int main()
{
xxx a_abs64[205];
a_abs64[0].name = "xxxx";
a_abs64[0].num = 1;
a_abs64[0].age = 18;
a_abs64[0].s = 100;
a_abs64[1].name = "aaa";
a_abs64[1].num = 2;
a_abs64[1].age = 9;
a_abs64[1].s = 90;
a_abs64[2].name = "bbbb";
a_abs64[2].num = 3;
a_abs64[2].age = 22;
a_abs64[2].s = 80;
sort(a_abs64, a_abs64 + 2, cmp);
//自定义排序 必须给一个排序方法 ,或者你必须给他重载一个<
for (int i = 0; i <= 2; i++)
{
cout << a_abs64[i].num << " " << a_abs64[i].name << "" << " " << a_abs64[i].s << endl;
}
return 0;
}