23、C++ 通用算法手册

C++ 通用算法手册

在 C++ 编程中，通用算法是非常强大的工具，它们可以帮助我们更高效地处理容器中的元素。本文将介绍一系列常见的 C++ 通用算法，包括它们的功能、使用方法和示例代码。

1. 算法概述

通用算法通常以一对迭代器开始，这对迭代器标记了要遍历的容器元素范围。范围从第一个迭代器开始，到第二个迭代器结束，但不包括第二个迭代器指向的元素。例如：

const int array_size = 7;
int iarray[array_size] = { 1, 10, 8, 4, 3, 14, 8 };
vector<int> vec(iarray, iarray + array_size);

vector<int>::iterator it = find(vec.begin(), vec.end(), value);
int *pi = find(iarray, iarray + array_size, value);

算法通常有两种重载版本：一种使用内置的相等或小于运算符，另一种接受函数对象或函数指针，以提供运算符的替代实现。例如， sort() 默认使用小于运算符对容器元素进行排序，我们可以传入预定义的大于函数对象来覆盖默认行为：

sort(vec.begin(), vec.end());
sort(vec.begin(), vec.end(), greater<int>());

还有一些算法分为两