algorithm头文件常用函数

max() min() abs()

max(x, y)：返回x和y中的最大值 min(x, y)：返回x和y中的最小值 参数必须是两个，可以是浮点数 返回三个数：max(x, max(y, z)) abs(x)：返回x的绝对值

#include <stdio.h> #include <algorithm> using namespace std; int main() { int x = 1, y = -2; printf("%d %d\n", max(x, y), min(x, y)); printf("%d %d\n", abs(x), abs(y)); return 0; } 1 -2 1 2

swap()

swap(x, y)用来交换x和y的值

#include <stdio.h> #include <algorithm> using namespace std; int main() { int x = 1, y = -2; swap(x, y); printf("%d %d\n", x, y); return 0; } -2 1

reverse()

reverse(it, it2)将数组指针在[it, it2)之间的元素或容器的迭代器在[it, it2)范围内的元素进行反转

#include <stdio.h> #include <algorithm> using namespace std; int main() { int a[10] = {10, 11, 12, 13, 14, 15}; reverse(a, a + 4); // 将a[0]~a[3]反转 for(int i = 0; i < 6; i++) { printf("%d", a[i]); } return 0; } 13 12 11 10 14 15

如果对容器中的元素（string) 进行反转，结果也是一样

#include <stdio.h> #include <algorithm> #include <string> using namespace std; int main() { string str = "abcdefghi"; reverse(str.begin() + 2, str.begin() + 6); // 对str[2]~str[5]反转 for(int i = 0; i < str.length(); i++) { printf("%c", str[i]); } return 0; } 13 12 11 10 14 15

next_permutation()

next_permutation()给出一个序列在全排列中的下一个序列

#include <stdio.h> #include <algorithm> using namespace std; int main() { int a[10] = {1, 2, 3}; //a[0]~a[2]之间的序列需要求解next_permutation do{ printf("%d%d%d\n", a[0], a[1], a[2]); }while (next_permutation(a, a + 3)); return 0; } 123 132 213 231 312 321

fill()

fill()可以把数组或容器的某一段区间赋为某个相同的值，

#include <stdio.h> #include <algorithm> using namespace std; int main() { int a[5] = {1, 2, 3, 4, 5}; fill(a, a + 5, 233); for(int i = 0; i < 5; i++) { printf("%d", a[i]); } return 0; } 233 233 233 233 233

lower_bound() upper_bound()

lower_bound(first, last, val)：用来寻找在数组或容器的[first, last)范围内第一个值大于等于val的元素的位置 upper_bound(first, last, val)：用来寻找在数组或容器的[first, last)范围内第一个值大于val的元素的位置

#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); int *upperPos = upper_bound(a, a + 10, -1); printf("%d, %d\n", lowerPos - a, upperPos - a); //寻找1 lowerPos = lower_bound(a, a + 10, 1); upperPos = lower_bound(a, a + 10, 1); printf("%d, %d\n", lowerPos - a, upperPos -a); //寻找3 lowerPos = lower_bound(a, a + 10, 3); upperPos = upper_bound(a, a + 10, 3); printf("%d, %d\n", lowerPos - a, upperPos - a); //寻找4 lowerPos = lower_bound(a, a + 10, 4); upperPos = upper_bound(a, a + 10, 4); printf("%d, %d\n", lowerPos - a, upperPos - a); //寻找6 lowerPos = lower_bound(a, a + 10, 6); upperPos = upper_bound(a, a + 10, 6); printf("%d, %d\n", lowerPos - a, upperPos - a); return 0; } 0, 0 0, 0 3, 6 6, 6 10, 10

如果只想获得欲查元素的下标，就可以不使用临时指针，而直接令返回值减去数组首地址即可

#include <stdio.h> #include <algorithm> using namespace std; int main() { int a[10] = {1, 2, 2, 3, 3, 3, 5, 5, 5, 5}; //注意数组下标从0开始 //寻找3 printf("%d, %d\n", lower_bound(a, a + 10, 3) - a, upper_bound(a, a + 10, 3) - a); return 0; 3 6