C++STL中sort函数（笔记，自用）

sort函数

#include<bits/stdc++.h> 
using namespace std;

int main(){
	int a[10];
	for(int i = 1;i < 10;i++){
		a[i] = rand() % 100;
		cout << a[i] << ' '; 
	}
	cout << endl;
	
	sort(a,a+10);
	for(int i = 1;i < 10;i++){
		cout << a[i] << ' '; 
	}
	return 0;
}

默认是升序，如果想要降序，需要自行定义cmp函数

bool cmp(int a,int b){
    return a > b;
}

返回a > b则为从大到小,反之为从小到大

#include<bits/stdc++.h> 
using namespace std;

int main(){
	int a[15];
	for(int i = 1;i < 15;i++){
		a[i] = rand() % 10;
		cout << a[i] << ' '; 
	}
	cout << endl;
	
	sort(a,a+15,greater<int>());
	for(int i = 1;i < 15;i++){
		cout << a[i] << ' '; 
	}
	return 0;
}

• 如果不定义cmp函数，则直接在swap函数第三个参数写std::greater() 也可以降序排序
• 也可以升序排序后再利用reverse(a,a+10)函数将数组反转，从而获得降序

cmp函数可以任意编辑，例如想要按绝对值降序排序，则cmp函数可以写成如下形式

bool cmp(int a,int b){
    return std::abs(a) > std::abs(b);
}

例如想要按一定规则给结构体数组排序，则cmp函数应写成如下形式

struct node {
    int a, b, c;
}
bool cmp(node a,node b){
    return a.c > b.c;
}

计算数组长度

int a[10];
int length = sizeof(a)/sizeof(*a);

length值为10