九、algorithm常用函数

一、简介

• 头文件

#include<algorithm>
using namespace std;

二、基础常用函数

• max(x, y):返回x和y中的最大值，必需有两个参数
• min(x, y):返回x和y中的最小者，必需有两个参数
• abs(x):返回x的绝对值，x为整数，浮点数类型使用math头文件下的fabs()
• swap(x, y):交换x和y的值
• reverse(it, it2):将数组指针在[it, it2)或容器的迭代器在该范围内的元素进行反转

int a[10] = {1,2,3,4,5,6};
reverse(a, a+3);//将a[0] ~ a[2]进行反转
//3, 2, 2, 4, 5, 6

//对容器中的元素进行反转
string sre = "abcdefj";
reverse(str.begin(), str.begin()+3);//对str[0]~str[2]进行反转
//cbadefj

• fill(): 将数组或容器中的某一段区间赋为同一个的值，该值可以为数组类型中对应范围中的任意值。

fill(a, a+5, 123);//将a[0]~a[4]赋值为123

三、lower_bound()和upper_bound()

• lower_bound()和upper_bound()适用范围为一个有序数组或容器
• lower_bound(begin, end, val)查找在数组或容器的[begin, end)内第一个值大于等于val元素的位置，返回指针或迭代器。
• upper_bound(begin, end, val)查找在数组或容器的[begin, end)内第一个值大于val的元素的位置，返回指针或迭代器。
• 如果所寻找的元素不存在，二者均返回可以插入该元素的位置的指针或迭代器（即假设存在该元素时，该元素应当在的位置）
• 二者的复杂度均为O(log(last - first))

#include<stdio.h>
#include<algorithm>
using namespace std;
int main(){
	int a[10] = {1, 2, 2, 3, 3, 3, 5, 5, 5, 5};
	//寻找1
	int* lowerPos = lower_bound(a, a+10, 1);//0
	int* upperPos = upper_bound(a, a+10, 1);//1
	printf("%d %d", lowerPos-a, upperPos-a);
	//寻找4
	lowerPos = lower_bound(a, a+10, 4);//6
	upperPos = upper_bound(a, a+10, 4);//6
	printf("%d %d", lowerPos-a, upperPos-a);
	//不使用临时指针
	printf("%d %d", lower_bound(a, a+10, 3)-a, upper_bound(a, a+10, 3)-a);

	return 0;
}