<think>好的，用户想了解
C++中algorithm库的
常用函数。首先，我需要回忆一下algorithm库的主要内容，确保覆盖
常用函数。
首先想到的是排序相关的
函数，比如
sort，应该是最
常用的。然后可能需要
介绍stable_
sort，还有对已排序容器的操作，比如binary_search、
lower_
bound这些。接下来是查找类
函数，比如find、find_if，还有计数用的count和count_if。
然后是关于修改容器内容的
函数，比如copy、fill、replace这些。还有移除元素的remove和
unique。可能需要提到排列相关的next_permutation，虽然实际使用可能不太多，但也是标准库的一部分。
另外，最大最小值
函数，比如min、
max，以及min
max和min_
element这些。还有比较范围的equal和mismatch。可能还需要提到swap，虽然这个在utility里，但有时候也会用到。
需要确保每个
函数都给出简要的
用法示例，比如
sort的第三个参数是比较
函数，find返回迭代器等。要注意说明这些
函数的使用场景和注意事项，比如
sort是原地排序，复杂度是O(n log n)等。
用户可能是刚开始学习
C++，需要结构清晰的回答，分点列出
函数，每个
函数有例子和说明。要避免过于技术性的术语，但又要准确。需要检查是否有遗漏的重要
函数，比如reverse、rotate这些，也是
常用的。
可能需要注意中文术语的准确性，比如“迭代器”这样的词汇是否正确。还要提醒用户algorithm库中的
函数大多在std命名空间下，使用时需要包含头文件#include <algorithm>。
总结下来，应该分几个大类来
介绍，比如排序、查找、修改、比较等，每个类别下列举
常用函数，给出示例和用途。这样用户能逐步了解每个
函数的作用和使用方法。</think>
C++ 的 `<algorithm>` 库提供了丰富的通用算法
函数，以下是
常用函数分类及示例：
---
### 一、排序相关
1. **`
sort`**
对范围进行升序排序（默认）或自定义比较
```cpp
vector<int> v = {5, 3, 1, 4, 2};
sort(v.begin(), v.end()); // 1,2,3,4,5
sort(v.begin(), v.end(), greater<int>()); // 降序
```
2. **`stable_
sort`**
稳定排序（相等元素保留原顺序）
```cpp
stable_
sort(v.begin(), v.end());
```
3. **`binary_search`**
在已排序范围内二分查找
```cpp
if (binary_search(v.begin(), v.end(), 3)) {
// 找到元素
}
```
4. **`
lower_
bound` / `
upper_
bound`**
返回第一个 ≥ 目标值的迭代器 / 第一个 > 目标值的迭代器
```cpp
auto it =
lower_
bound(v.begin(), v.end(), 3);
```
---
### 二、查找与计数
1. **`find` / `find_if`**
查找第一个匹配元素
```cpp
auto it = find(v.begin(), v.end(), 3); // 查找值为3的元素
auto it = find_if(v.begin(), v.end(), [](int x){ return x%2 == 0; }); // 查找第一个偶数
```
2. **`count` / `count_if`**
统计匹配元素的数量
```cpp
int n = count(v.begin(), v.end(), 3); // 统计值为3的元素数量
int n = count_if(v.begin(), v.end(), [](int x){ return x > 3; }); // 统计>3的元素数量
```
---
### 三、修改容器内容
1. **`copy`**
复制范围到目标位置
```cpp
vector<int> dest(5);
copy(v.begin(), v.end(), dest.begin());
```
2. **`fill`**
填充范围为指定值
```cpp
fill(v.begin(), v.end(), 0); // 全部赋值为0
```
3. **`replace` / `replace_if`**
替换满足条件的元素
```cpp
replace(v.begin(), v.end(), 3, 0); // 将3替换为0
replace_if(v.begin(), v.end(), [](int x){ return x < 3; }, 0); // 将<3的元素替换为0
```
4. **`remove` / `remove_if`**
移除满足条件的元素（需配合`erase`）
```cpp
auto new_end = remove(v.begin(), v.end(), 3);
v.erase(new_end, v.end()); // 实际删除元素
```
5. **`
unique`**
去除相邻重复元素（需先排序）
```cpp
auto last =
unique(v.begin(), v.end());
v.erase(last, v.end());
```
---
### 四、数值操作
1. **`
max` / `min`**
返回两个值的较大/较小值
```cpp
int a =
max(3, 5); // 返回5
```
2. **`min
max`**
返回包含最小值和最大值的`pair`
```cpp
auto [min_val,
max_val] = min
max({3,1,4,5});
```
3. **`
max_
element` / `min_
element`**
返回范围中最大/最小元素的迭代器
```cpp
auto it =
max_
element(v.begin(), v.end());
```
---
### 五、排列与组合
1. **`next_permutation`**
生成下一个字典序排列
```cpp
string s = "abc";
do {
cout << s << endl;
} while (next_permutation(s.begin(), s.end()));
```
---
### 六、其他
常用
1. **`reverse`**
反转范围
```cpp
reverse(v.begin(), v.end());
```
2. **`rotate`**
旋转范围（将中间元素移动到开头）
```cpp
rotate(v.begin(), v.begin() + 2, v.end());
```
3. **`shuffle`**
随机打乱顺序（需传入随机引擎）
```cpp
random_device rd;
mt19937 gen(rd());
shuffle(v.begin(), v.end(), gen);
```
---
### 使用注意
1. 需要包含头文件：`#include <algorithm>`
2. 所有
函数均位于 `std` 命名空间
3. 参数多为迭代器范围（`begin`, `end`）
这些
函数能极大简化代码逻辑，建议结合具体场景灵活使用。
本文详细介绍了C++标准模板库(STL)中的排序与搜索算法，包括sort函数的基本使用、max_element获取最大值的方法、unique去重操作、upper_bound与lower_bound的二分查找技巧等。
扫一扫
5万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
