23、C++ 通用算法手册

C++ 通用算法手册

在 C++ 编程中，通用算法是提高开发效率和代码质量的重要工具。这些算法可以应用于各种容器，如数组、向量和列表等。下面将详细介绍一些常用的通用算法及其使用方法。

算法概述

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

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>());