头文件
1. algorithm
1. max()
求两个数的最大值
int a = 10,b = 16;
cout << max(a,b) << endl;//输出结果为16
2. min()
求两个数的最小值
int a = 15,b = 18;
cout << min(a,b) << endl;//输出15
3 abs()、fabs()
求一个数的绝对值(适用于整数)
int a = -15;
cout << abs(a) << endl;//结果为15
/*
int b = -153.3;
cout << abs(a) << endl;//报错
*/
int b = -153.3;
cout << fabs(b) << endl;//输出结果为153.3
4. swap()
交换两个数的值
int a = 15,b = 2022;
swap(a,b);
cout << a << endl << b << endl;//a = 2022; b = 15
5. reverse()
翻转x~y遇见的数组、容器的值
int *arr;
arr = new int[3];
arr[0] = 16;
arr[1] = 9;
arr[2] = 19;
reverse(arr,arr + 3);
for(int a = 0;a < 3;a++){
cout << arr[a] << endl;
}
//16 9 19
reverse之后
//19 9 16
容器的翻转,这里暂时不讲。
6. sort()
对x~y区间的数组、容器进行排序。默认为升序排列。
int arr[5] = {3,6,2,1,8};
sort(arr,arr+5);
for(int a = 0;a < 5;a++){
cout << arr[a] << "\t";
}
//输出结果为:1 2 3 6 8
如果想更改为将数组降序排列,可以写一个简单的函数,改变默认的排序功能。
bool cmp(int a,int b){
return a > b;
}
sort(数组名,cmp);
7.find
返回值:地址
注意事项:
- 使用对象必须是有序的数组或容器
#find(参数1,参数2,参数3)
#参数1:起始位置
#参数2:终止位置
#参数3:查找值
int arr[] = {1,2,3,4};
int *p = find(arr,arr+3,3);
#find里面的区间的长度计算是从1开始的,数组里面的索引是从0开始的。
#所以[arr,arr+3]代表的是[arr[0],arr[2]]
cout << "p = " << p << endl;
cout << "&arr[2] = "<<&arr[2] << endl;
8.upper_bound()、lower_bound()
upper_bound(参数1,参数2,参数3)
功能:查找第一个大于参数3的值的位置
lower_bound(参数1,参数2,参数3)
功能:查找第一个大于等于参数3的值的位置
int arr[] = { 1,2,3,4,5,6,7,8,9 };
int* p = upper_bound(arr, arr + 6, 3);
int* q = lower_bound(arr, arr + 9, 6);
cout << "p = " << p << endl;
cout << "&arr[3] = " << &arr[3] << endl;
cout << "q = " << q << endl;
cout << "&arr[5] = " << &arr[5] << endl;
9.count()
功能:
计算目标值在数组中出现的次数。
int arr[13] = {3,1,2,3,1,5,4,1,6,8,1,9,1};
int times = count(arr,arr+12,1);
cout << "times = " << times;
9.count()
功能:
计算目标值在数组中出现的次数。
int arr[13] = {3,1,2,3,1,5,4,1,6,8,1,9,1};
int times = count(arr,arr+12,1);
cout << "times = " << times;