1.排序
sort(first,last,cmp)
first指向要排序范围的第一个元素,从0起
last指向要排序范围的最后一个元素的下一个位置
cmp(可选),自定义函数,默认从小到大
#include <iostream>
#include<algorithm>
using namespace std;
bool cmp(int a, int b) {
return a > b;//定义从大到小排序
}
int main()
{
int n;
cin >> n;
long long int a[500005];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
sort(a, a + n);//从小到大
for (int i = 0; i < n; i++) {
cout<< a[i]<<" ";
}
cout << endl;
sort(a, a + n,cmp);//定义比较函数
for (int i = 0; i < n; i++) {
cout << a[i] << " ";
}
return 0;
}
2.最值查找
min和max只能传入两个值或一个列表
min(3,5)=3
min({1,2,3,4})=1
min_element(st,ed)
st到end(不含)中最小那个值的地址
[例]成绩分析
#include <iostream>
#include <algorithm>
#include <numeric>
#include <iomanip>
using namespace std;
int main()
{
int n;
cin >> n;
int a[10005];
for (int i = 0; i < n; i++) {
cin >> a[i];
}
int* x = max_element(a, a + n); //#include <algorithm>
cout << *x<<endl;
x = min_element(a, a + n); //#include <algorithm>
cout << *x<<endl;
double sum = accumulate(a, a + n, 0); //#include <numeric>
cout << fixed << setprecision(2) << 1.0*sum / n; //#include<iomanip>,*1.0确保是小数,这样才能确保精度
return 0;
}
3.二分查找
二分查找的库函数只能处理数字式单调不减/单调不增的
(1)binary_search
头文件#include <algorithm>
返回bool类型
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[] = { 1,4,6,8,9 };
//查找6,返回bool类型,成功1,失败0
cout << binary_search(a, a + 5, 6); // # include <algorithm>
}
(2)lower_bound
复杂度O(log n)
适用于单调不减的数组
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[] = { 1,4,6,6,9 };
//返回第一个大于等于6的地址
cout<<lower_bound(a, a + 5, 6);// 000000DB0954F9C0
//减去首地址,返回的是索引下标,即6第一次出现的位置
cout << lower_bound(a, a + 5, 6)-a;// 2
}
(3)upper_bound
适用于单调不减的数组
#include <iostream>
#include <algorithm>
using namespace std;
int main()
{
int a[] = { 1,4,6,6,9 };
//返回第一个大于6的地址
cout<<upper_bound(a, a + 5, 6);// 000000010134FC58
//减去首地址,返回的是索引下标
cout << upper_bound(a, a + 5, 6)-a;// 4
}
[例] 二分查找数组元素,要求复杂度小于O(n)
解:数组中没有相同元素,且是单调递增的
#include <iostream>
using namespace std;
int main()
{
int data[200];
for (int i = 0; i < 200; i ++){
data[i] = 4 * i + 6;
}
int n;
cin >> n;
cout<<lower_bound(data, data + 200, n)-data;//lower_bound得到的是地址,减去首地址data即为下标
return 0;
}
4.大小写转换
#include <iostream>
using namespace std;
int main()
{
char a = 'A';
if (isupper(a)) {//isupper判断是否是大写字母,bool类型
cout << tolower(a);//转为小写,ASCII类型。输出:97
cout << char(tolower(a));//ASCII转字符。输出:a
}
}
对应的
判断是否小写(bool):islower
转小写(ASCII):tolower
当前,也可以用ASCII直接转换,
a 97
A 65
相差32
#include <iostream>
using namespace std;
int main()
{
char s = 'A';
cout << char(s + 32);// a
}
5.全排列(排列组合)
只能处理初始有序的序列
(1)next_permutation
若初始是abc(这是最小的序列组合(在字符串比较中))
大一点acb
再大bac
再大bca
再大cab
最大cba
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[3] = { 2, 5, 7 };
do {
for (int i = 0; i < 3; i++) {
cout << a[i];
}
cout << endl;
} while (next_permutation(a, a + 3));
return 0;
}
输出:
257
275
527
572
725
752
(2)prev_permutation
由大到小输出,初始序列应为降序
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[3] = { 7, 5, 2 };
do {
for (int i = 0; i < 3; i++) {
cout << a[i];
}
cout << endl;
} while (prev_permutation(a, a + 3));
return 0;
}
输出:
752
725
572
527
275
257
6.其他库函数
(1)memset
用于将一块内存区域的每个字节都设置为特定的值,通常用于初始化内存块
头文件#include <cstring>
只能设置成0或-1
int a[3] = { 7,6,4 };
memset(a, 0, sizeof(a));//对a数组每个元素初始化0
(2)swap
交换两个变量的值,变量值发生了改变
#include <iostream>
using namespace std;
int main() {
int a = 1;
int b = 2;
swap(a, b);
cout << a; //2
return 0;
}
(3)reverse
翻转数组,会修改数组元素值
#include <iostream>
using namespace std;
int main() {
int a[5] = { 1,2,3,4,5 };
reverse(a, a + 5);
for (int i = 0; i < 5; i++) {
cout << a[i];//54321
}
}
(4)unique
去除相邻重复元素
复杂度O(n)
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
int a[10] = { 1, 2, 2, 3, 3, 3, 4, 5, 5, 5 };
int* b=unique(a, a + 10);//指针b指向了去重后的最后一个元素的下一个位置
int n = b-a;//b-起始地址即为去重后数组的元素个数
for (int i = 0; i < n; i++) {
cout << a[i];//12345
}
}