<think>好的，我需要帮助用户查找关于C++
STL常用
函数的信息。根据提供的引用内容，我需要整理出相关
函数及其用法。首先，引用[1]提到了
STL中的sort
()函数，以及其通用性和高效性。引用[2]和[3]则提到了
reverse和unique
函数的用法。此外，用户可能需要更多常用
函数的例子，比如容器操作和算法。
我应该先列出用户提到的几个
函数：sort、
reverse、unique，然后补充其他常见的
STL函数，比如find、copy、transform等。需要确保每个
函数都有示例代码，并正确使用$$...$$格式来展示独立公式，比如在说明排序算法时可能涉及的时间复杂度公式。同时，行内数学表达式如O
(n log n
)需要用$...$包裹。
接下来，需要检查引用部分，确保每个引用标识正确对应到提供的参考资料。例如，引用[3]提到unique的用法，所以在unique
函数部分末尾添加[^3]。同样，sort
函数在引用[1]中提到，添加[^1]。
然后，生成相关问题，这些问题应该与
STL常用
函数相关，比如性能分析、使用场景或与其他语言的对比。确保问题符合用户可能的进一步需求。
最后，确保整个回答结构清晰，分点说明每个
函数的用途、示例和注意事项，代码块使用正确的语法高亮，并遵循用户给定的格式要求，比如独立公式的正确使用和中文化回答。</think>### C++
STL 常用
函数列表及用法
C++标准模板库（
STL）提供了丰富的泛型算法和容器操作
函数。以下是常用
函数及其用法说明：
---
#### 1. **排序算法：`std::sort`**
- **用途**：对容器或数组进行升序/降序排序。
- **示例**：
```cpp
#include <algorithm>
#include <vector>
std::vector<int> vec = {3, 1, 4, 1, 5};
std::sort
(vec.begin
(), vec.end
()); // 升序排序
std::sort
(vec.begin
(), vec.end
(), std::greater<int>
()); // 降序排序
```
- **时间复杂度**：平均$O
(n \log n
)$，基于快速排序实现。
- **注意**：适用于随机访问迭代器（如`vector`、数组）。
---
#### 2. **
反转序列：`std::
reverse`**
- **用途**：
反转容器或数组中的元素顺序。
- **示例**：
```cpp
#include <algorithm>
int arr[] = {1, 2, 3, 4, 5};
std::
reverse(arr, arr + 5
); // 数组
反转
std::vector<int> vec = {1, 2, 3};
std::
reverse(vec.begin
(), vec.end
()); // vector
反转
```
- **时间复杂度**：$O
(n
)$。
---
#### 3. **去重操作：`std::unique`**
- **用途**：去除相邻重复元素，需先排序。
- **示例**：
```cpp
#include <algorithm>
std::vector<int> vec = {1, 1, 2, 3, 3};
auto last = std::unique
(vec.begin
(), vec.end
()); // 返回去重后的末尾迭代器
vec.erase
(last, vec.end
()); // 删除重复元素
```
- **注意**：需配合`erase`方法使用以真正删除元素[^3]。
---
#### 4. **查找元素：`std::find`**
- **用途**：在容器中查找指定值。
- **示例**：
```cpp
#include <algorithm>
std::vector<int> vec = {5, 3, 9, 7};
auto it = std::find
(vec.begin
(), vec.end
(), 3
);
if
(it != vec.end
()) {
// 找到元素
}
```
- **时间复杂度**：$O
(n
)$。
---
#### 5. **复制元素：`std::copy`**
- **用途**：复制源序列到目标位置。
- **示例**：
```cpp
#include <algorithm>
int src[] = {1, 2, 3};
int dest[3];
std::copy
(src, src + 3, dest
); // 复制数组
```
---
#### 6. **遍历操作：`std::for_each`**
- **用途**：对容器中每个元素执行操作。
- **示例**：
```cpp
#include <algorithm>
std::vector<int> vec = {1, 2, 3};
std::for_each
(vec.begin
(), vec.end
(), []
(int x
) {
std::cout << x << " ";
}
);
```
---
#### 7. **累加计算：`std::accumulate`**
- **用途**：计算容器内元素的累加值。
- **示例**：
```cpp
#include <numeric>
std::vector<int> vec = {1, 2, 3};
int sum = std::accumulate
(vec.begin
(), vec.end
(), 0
); // 初始值为0
```
---
#### 8. **字符串
反转：`std::
reverse`（结合`std::string`）
- **用途**：
反转字符串内容。
- **示例**：
```cpp
#include <algorithm>
#include <string>
std::string str = "hello";
std::
reverse(str.begin
(), str.end
()); // 输出"olleh"[^2]
```
---
### 注意事项
1. **包含头文件**：如`<algorithm>`（算法）、`<numeric>`（数值操作）。
2. **迭代器类型**：不同算法对迭代器要求不同（如`std::sort`需要随机访问迭代器）。
3. **性能优化**：
STL算法通过模板和内联实现高效运行，避免虚
函数开销。
---
本文介绍了一个使用C++标准库中的reverse函数来反转字符数组的例子。通过具体代码展示了如何初始化一个包含字符的数组，并使用reverse函数将其内容反转。此外还展示了如何输出反转前后的数组内容。
扫一扫
2309
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
