C++ 标准库中的 <algorithm> 头文件包含了一系列非常有用的算法函数,这些函数可以用于处理容器(如向量、列表、数组等)中的元素。这些算法可以极大地简化编程任务,使代码更加简洁和易于理解。
以下是一些 <algorithm> 中常见的算法函数:
排序算法:
std::sort(first, last): 对范围 [first, last) 内的元素进行排序。
std::stable_sort(first, last): 稳定排序,即保持等价元素的相对顺序。
std::partial_sort(first, middle, last): 对范围 [first, last) 内的元素进行部分排序,使得前 middle - first 个元素是整个范围内的最小元素。
查找算法:
std::find(first, last, value): 在范围 [first, last) 内查找值为 value 的元素。
std::find_if(first, last, pred): 在范围 [first, last) 内查找满足谓词 pred 的第一个元素。
std::binary_search(first, last, value): 在已排序的范围 [first, last) 内进行二分查找。
修改算法:
std::for_each(first, last, func): 对范围 [first, last) 内的每个元素执行函数 func。
std::transform(first1, last1, result, func): 将范围 [first1, last1) 内的每个元素通过函数 func 转换,并将结果存储在 result 指向的位置。
std::replace(first, last, old_value, new_value): 将范围 [first, last) 内所有值为 old_value 的元素替换为 new_value。
比较算法:
std::equal(first1, last1, first2): 检查两个范围 [first1, last1) 和 [first2, first2 + (last1 - first1)) 是否包含相同的元素。
std::lexicographical_compare(first1, last1, first2, last2): 按字典顺序比较两个范围。
集合算法:
std::set_union(first1, last1, first2, last2, result): 计算两个已排序范围的并集,并将结果存储在 result 指向的位置。
std::set_intersection(first1, last1, first2, last2, result): 计算两个已排序范围的交集。
std::set_difference(first1, last1, first2, last2, result): 计算第一个已排序范围与第二个已排序范围的差集。
std::set_symmetric_difference(first1, last1, first2, last2, result): 计算两个已排序范围的对称差集
分区算法:
std::partition(first, last, pred): 对范围 [first, last) 内的元素进行分区,使得谓词 pred 为真的元素都出现在为假的元素之前。
std::stable_partition(first, last, pred): 稳定分区,即保持等价元素的相对顺序。
最小/最大算法:
std::min_element(first, last): 返回范围 [first, last) 内最小元素的迭代器。
std::max_element(first, last): 返回范围 [first, last) 内最大元素的迭代器。
std::minmax_element(first, last): 同时返回范围 [first, last) 内的最小和最大元素的迭代器。
这只是 <algorithm> 头文件中提供的一部分算法,实际上还有许多其他有用的函数。为了充分利用这些算法,建议查阅 C++ 标准库的官方文档或相关教程。