9、C++ 容器与算法全解析

C++ 容器与算法全解析

1. 通用算法概述

在 C++ 中，有多种通用算法可用于不同的数据处理场景，这些算法可以大致分为以下几类：
- 排序和通用排序算法 ：merge()、partial_sort()、partition()、random_shuffle()、reverse()、rotate() 和 sort()。
- 复制、删除和替换算法 ：copy()、remove()、remove_if()、replace()、replace_if()、swap() 和 unique()。
- 关系算法 ：equal()、includes() 和 mismatch()。
- 生成和变异算法 ：fill()、for_each()、generate() 和 transform()。
- 数值算法 ：accumulate()、adjacent_difference()、partial_sum() 和 inner_product()。
- 集合算法 ：set_union() 和 set_difference()。

以 _if 后缀结尾的算法使用函数指针或函数对象来确定相等性。此外，像 replace() 和 unique() 这类修改容器的算法有两种版本：一种是原地修改原始容器的版本，另一种是返回修改后容器副本的版本，例如 replace() 和 replace_copy()。

2. 所有容器的通用操作 </