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