首页 > 后端开发 > C++ > 正文

c++ STL算法库常用函数_c++ std::sort, find, for_each用法【速查】

裘德小鎮的故事
发布: 2025-12-16 13:21:09
原创
436人浏览过
STL算法库是作用于容器的通用函数,不管理内存,需包含等头文件;sort要求随机访问迭代器并支持自定义比较,find线性查找返回迭代器,for_each遍历执行操作。

c++ stl算法库常用函数_c++ std::sort, find, for_each用法【速查】

STL 算法库不是容器,而是作用于容器的通用函数——它们不管理内存,只操作已存在的迭代器范围。用前记得 #include <algorithm></algorithm>sortfindfor_each 都在这里),部分还依赖 <iterator></iterator><functional></functional>

std::sort:高效排序,支持自定义规则

默认升序排列 [first, last) 范围内的元素,要求迭代器为随机访问(如 vector、array、deque 支持,list 不行)。

  • 基础用法:std::sort(v.begin(), v.end()); —— 对 vector v 升序排序
  • 降序排序:std::sort(v.begin(), v.end(), std::greater<int>());</int>
  • 自定义比较(lambda 更常用):std::sort(v.begin(), v.end(), [](int a, int b) { return a > b; });(降序)
  • 注意:元素类型必须可比较;若用自定义类型,需提供 operator 或传入比较函数

std::find:线性查找,返回首个匹配迭代器

在 [first, last) 中顺序查找值为 value 的元素,找到返回指向它的迭代器,否则返回 last

  • 基本写法:auto it = std::find(v.begin(), v.end(), 42);
  • 检查是否找到:if (it != v.end()) { /* 找到了,*it 就是 42 */ }
  • 对自定义类型,需重载 operator==;或改用 std::find_if 配合谓词(如按成员查找)

std::for_each:遍历执行操作,不改变容器结构

对 [first, last) 内每个元素调用可调用对象(函数、lambda、函数对象),常用于“只读+副作用”场景(如打印、统计、修改元素值)。

达芬奇
达芬奇

达芬奇——你的AI创作大师

达芬奇 166
查看详情 达芬奇

立即学习C++免费学习笔记(深入)”;

  • 简单打印:std::for_each(v.begin(), v.end(), [](int x) { std::cout
  • 修改元素(需传引用):std::for_each(v.begin(), v.end(), [](int& x) { x *= 2; });
  • 带状态的处理?建议用普通 for 循环或 lambda 捕获变量;for_each 本身不保证执行顺序(但绝大多数实现是顺序的)

基本上就这些——sort 排序、find 查找、for_each 遍历,三个最常用也最易上手。记住它们都靠迭代器工作,不关心容器类型,只要范围合法、操作符/谓词适配,就能用。

以上就是c++++ STL算法库常用函数_c++ std::sort, find, for_each用法【速查】的详细内容,更多请关注php中文网其它相关文章!

c++速学教程(入门到精通)
c++速学教程(入门到精通)

c++怎么学习?c++怎么入门?c++在哪学?c++怎么学才快?不用担心,这里为大家提供了c++速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
最新问题
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号