c++的algorithm库常用函数

本节介绍 C++ 的 algorithm 库中常用函数。

1. sort 函数

int a[10]={9,6,3,8,5,2,7,4,1,0};
sort(a,a+10)

以上默认是从小到大排序的。参数分别是数组的（首地址，末地址）。

如果想按自己的意愿排序，可以重写 complare 函数，如下

#include<iostream>
#include<algorithm>
using namespace std;

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

int main() {
    int a[10]={9,6,3,8,5,2,7,4,1,0};
    sort(a,a+10, complare); 
    for(int i=0;i<10;i++)
        cout<<a[i]<<" ";
    return 0;
}

可以模仿上面的做法自己写一个结构体排序。

2. swap 函数

int a=1, b=2;
swap(a,b);

a 与 b 两个数值将发生交换。

3. 最值

int a=1, b=2;
cout<<max(a,b)<<' ';  // 输出 2
cout<<min(a,b);          // 输出 1