C++ STL算法库怎么用_C++中sort、find、for_each等常用算法函数指南-C++-PHP中文网

C++ STL算法库怎么用_C++中sort、find、for_each等常用算法函数指南

下次还敢

发布： 2025-12-02 11:26:02

原创

858人浏览过

C++ STL算法库提供高效通用函数，通过迭代器与容器解耦，支持多种容器操作。1. std::sort用于排序，默认升序，可配合greater或自定义比较函数实现降序；2. std::find执行线性查找，返回首个匹配元素迭代器，适用于无序数据；3. std::for_each遍历并执行操作，可结合函数或Lambda表达式使用；4. 其他常用算法包括std::count（计数）、std::binary_search（二分查找）、std::reverse（反转）、std::transform（变换）和std::copy（复制），均以迭代器为基础参数，提升代码效率与可读性。

c++ stl算法库怎么用_c++中sort、find、for_each等常用算法函数指南

C++ STL（标准模板库）中的算法库提供了一组高效、通用的函数，用于处理容器中的数据。这些算法通过迭代器与容器解耦，因此可以用于vector、list、array等多种容器类型。常用的算法包括sort（排序）、find（查找）、for_each（遍历执行）等。下面介绍它们的基本用法和常见技巧。

1. 排序：std::sort

std::sort 用于对容器中指定范围的元素进行排序，默认是升序排列。

基本语法：

std::sort(起始迭代器, 结束迭代器);

示例：

立即学习“C++免费学习笔记（深入）”；

#include <algorithm>
#include <vector>
#include <iostream>

std::vector<int> nums = {5, 2, 8, 1, 9};
std::sort(nums.begin(), nums.end()); // 升序
// 结果: {1, 2, 5, 8, 9}

std::sort(nums.begin(), nums.end(), std::greater<int>()); // 降序
// 结果: {9, 8, 5, 2, 1}

也可以传入自定义比较函数：

bool cmp(int a, int b) {
return a > b; // 降序
}
std::sort(nums.begin(), nums.end(), cmp);

2. 查找：std::find

std::find 在指定范围内查找某个值，返回第一个匹配元素的迭代器；若未找到，则返回结束迭代器。

腾讯Effidit

腾讯AI Lab开发的AI写作助手，提升写作者的写作效率和创作体验

查看详情

#include <algorithm>
#include <vector>

std::vector<int> nums = {10, 20, 30, 40};
auto it = std::find(nums.begin(), nums.end(), 30);
if (it != nums.end()) {
std::cout << "找到元素: " << *it << std::endl;
} else {
std::cout << "未找到" << std::endl;
}

注意：find 是线性查找，时间复杂度为 O(n)，适用于无序容器。如果容器已排序，可使用 binary_search 提高效率。

3. 遍历并操作：std::for_each

std::for_each 对范围内的每个元素执行指定操作，常用于打印、修改或调用函数。

#include <algorithm>
#include <vector>

void print(int x) {
std::cout << x << " ";
}

std::vector<int> nums = {1, 2, 3, 4};
std::for_each(nums.begin(), nums.end(), print); // 输出: 1 2 3 4

也可以使用 Lambda 表达式：

std::for_each(nums.begin(), nums.end(), [](int x) {
std::cout << x * 2 << " ";
}); // 输出: 2 4 6 8