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

新闻中心 NEWS CENTER

您当前位置：首页 > 新闻中心 > 网络学院

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

2025-12-02

浏览次数：次

返回列表

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(起始迭代器, 结束迭代器);

示例：

#include gorithm>
#include
#include iostream>

std::vector 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()); // 降序
// 结果: {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 在指定范围内查找某个值，返回第一个匹配元素的迭代器；若未找到，则返回结束迭代器。

#include
#include

std::vector nums = {10, 20, 30, 40};
auto it = std::find(nums.begin(), nums.end(), 30);
if (it != nums.end()) {
std::cout } else {
std::cout }

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