一、前言为什么STL算法是刷题开发神器在前面我们彻底吃透了C语法、面向对象、智能指针、模板、STL所有容器。容器负责存数据算法负责处理数据二者结合才是完整的STL体系。在算法刷题和企业开发中手写排序、查找、去重、遍历不仅代码冗余、效率低下还极易出现边界BUG。而STL算法库是官方高度优化、经过千万项目验证、底层极致优化的通用算法库。可以这么说熟练掌握STL算法能让你的刷题速度翻倍工程代码量减半。很多开发者只会简单sort排序不懂二分查找、unique去重、条件筛选、批量变换遇到复杂场景依旧手写逻辑低效且易错。本篇文章一次性讲透STL所有高频算法包含底层原理、标准写法、自定义规则、Lambda适配、全网踩坑点零基础一站式通关彻底闭环STL所有知识点二、STL算法整体分类与核心特性2.1 算法五大分类1.遍历算法批量处理容器所有元素for_each2.排序算法无序序列重排sort3.查找算法精准查找、条件查找、二分查找4.修改算法去重、替换、反转、拷贝、合并5.统计算法最值查找、元素计数、条件统计2.2 核心通用规则必考1. STL算法不依赖容器全部通过迭代器操作数据适配所有STL容器2. 算法左闭右开[begin, end)包含起始迭代器不包含末尾迭代器3. 所有算法支持自定义规则函数指针、仿函数、Lambda表达式4. 算法不会改变容器容量仅修改元素内容或顺序。三、遍历算法for_each 万能遍历for_each 是STL通用遍历算法替代传统for循环支持遍历过程自定义操作适配所有容器。3.1 基础语法for_each(起始迭代器, 末尾迭代器, 处理函数);3.2 实战代码三种遍历方式#include iostream #include vector #include algorithm using namespace std; // 普通函数遍历 void print(int val) { cout val ; } int main() { vectorint v {1,2,3,4,5}; // 1. 普通函数遍历 for_each(v.begin(), v.end(), print); cout endl; // 2. Lambda表达式遍历工程最常用 for_each(v.begin(), v.end(), [](int val){ cout val * 2 ; }); return 0; }优势遍历逻辑与业务解耦支持批量自定义处理代码更简洁优雅。四、排序算法sort底层原理与自定义排序sort是STL最核心、最高频的算法也是面试必考底层原理。4.1 sort底层原理面试满分答案STL sort并非单一排序算法是三者结合的混合排序1. 数据量较大快速排序分区排序效率最高2. 数据量较小小于16个元素插入排序小数组常数时间更优3. 递归深度过深堆排序防止快排最坏情况栈溢出整体时间复杂度稳定O(nlogn)是工业级最优排序算法。4.2 默认升序排序vectorint v {5,2,9,1,3}; sort(v.begin(), v.end()); // 默认升序1 2 3 5 94.3 自定义降序 结构体排序工程刚需#include iostream #include vector #include algorithm using namespace std; struct Person { string name; int age; }; int main() { vectorPerson vp {{张三,18},{李四,20},{王五,16}}; // 自定义规则按年龄降序 sort(vp.begin(), vp.end(), [](const Person p1, const Person p2){ return p1.age p2.age; }); for(auto p : vp) { cout p.name p.age endl; } return 0; }核心规则比较函数返回 true 表示「第一个元素应该排在第二个元素前面」。五、查找算法find / find_if / binary_search5.1 find 精准值查找用于普通容器遍历查找时间复杂度 O(n)找到返回迭代器失败返回 end()vectorint v {10,20,30,40}; auto it find(v.begin(), v.end(), 30); if(it ! v.end()) { cout 找到元素 *it endl; } vectorint v {10,20,30,40}; auto it find(v.begin(), v.end(), 30); if(it ! v.end()) { cout 找到元素 *it endl; }5.2 find_if 条件查找高阶用法无需精准匹配根据自定义条件查找极大提升灵活度// 查找第一个大于20的元素 auto it find_if(v.begin(), v.end(), [](int val){ return val 20; });5.3 binary_search 二分查找高效O(logn)硬性前提容器必须有序仅返回bool值判断元素是否存在不返回迭代器效率远高于findsort(v.begin(), v.end()); bool flag binary_search(v.begin(), v.end(), 30);六、去重算法unique全网最标准写法unique是刷题最高频、坑最多的去重算法90%开发者都会用错。6.1 unique核心原理1. unique不会直接删除元素仅将重复元素后置2. 返回值是去重后有效区间的末尾迭代器3.必须先排序再去重否则只能去除相邻重复元素。6.2 彻底去重标准代码模板直接复用vectorint v {2,2,1,1,3,3,2}; // 1. 先排序 sort(v.begin(), v.end()); // 2. 去重移位获取有效末尾 auto new_end unique(v.begin(), v.end()); // 3. 真正删除冗余元素 v.erase(new_end, v.end()); // 结果1 2 3必考口诀先排序、再去重、最后erase删除七、最值与计数算法7.1 最值查找 max_element / min_elementvectorint v {5,1,9,3,7}; int max_val *max_element(v.begin(), v.end()); int min_val *min_element(v.begin(), v.end());7.2 元素计数 count / count_if// 统计元素2的个数 int cnt1 count(v.begin(), v.end(), 2); // 统计大于5的元素个数 int cnt2 count_if(v.begin(), v.end(), [](int val){return val 5;});八、常用变换算法反转/替换/拷贝/合并8.1 reverse 反转序列reverse(v.begin(), v.end()); // 整体反转容器元素8.2 replace 元素替换replace(v.begin(), v.end(), 2, 99); // 所有2替换为998.3 copy 容器拷贝vectorint v2(10); copy(v.begin(), v.end(), v2.begin());8.4 merge 有序合并两个有序序列合并为一个有序序列vectorint a {1,3,5}; vectorint b {2,4,6}; vectorint res(6); merge(a.begin(),a.end(),b.begin(),b.end(),res.begin());九、算法三大适配方式函数指针、仿函数、LambdaSTL算法的强大之处在于支持自定义规则三种适配方式全覆盖9.1 函数指针简单场景9.2 仿函数复杂带状态场景9.3 Lambda表达式工程首选、最简C11后全部优先使用Lambda代码内联、简洁、无需额外定义函数/类是目前工业界统一规范。十、全网高频踩坑合集必看避坑坑1unique不去重数据毫无变化忘记先排序unique只能去除相邻重复无序序列必须先sort再去重。坑2binary_search无序数组查找二分查找依赖有序区间无序数组使用直接逻辑错误查找结果错乱。坑3sort自定义比较函数写反逻辑比较函数返回值逻辑颠倒导致升序变降序、排序错乱刷题高频BUG。坑4忽略算法左闭右开区间遍历、查找、操作区间不包含end迭代器截取子序列极易越界。坑5find失败后直接解引用未判断迭代器是否为end就取值直接野指针崩溃。十一、大厂面试满分标准答案Q1STL sort底层采用什么排序为什么性能极强STL sort是自适应混合排序大数据量使用快速排序小数据量小于16使用插入排序递归过深触发堆排序兜底。综合三者优势规避了快排最坏情况、插入排序大数据低效的问题整体时间复杂度稳定O(nlogn)是工业级最优排序实现。Q2unique去重为什么必须先排序unique的去重逻辑仅扫描并移除相邻重复元素无序容器中重复元素分散无法全部去除先排序可让所有重复元素相邻聚集配合unique移位erase删除实现真正全局去重。Q3find和binary_search的区别find是线性查找O(n)复杂度适配所有容器返回元素迭代器binary_search是二分查找O(logn)复杂度仅适用于有序容器仅返回是否存在的布尔值查找效率远高于线性查找。Q4STL算法和手写算法相比有什么优势STL算法经过官方极致优化、边界完备、无BUG、通用性强、适配所有容器手写算法容易出现边界问题、逻辑漏洞、性能低效且代码冗余工程开发与刷题优先使用STL原生算法。Q5Lambda表达式在STL算法中的作用用于快速自定义算法规则替代传统函数指针和仿函数代码内联简洁、可读性高、灵活度强是目前C工程开发STL算法自定义规则的首选方式。十二、今日总结彻底通关C STL全套算法体系完成C基础进阶STL全闭环✅ STL算法整体架构、分类与通用迭代器规则✅ for_each万能遍历、多方式自定义处理✅ sort混合排序底层原理、升降序结构体自定义排序✅ 线性查找二分查找全套场景适配✅ unique去重底层逻辑、全网标准去重模板✅ 最值、计数、反转、替换、合并高频算法实战✅ Lambda适配算法、工程最优编码规范✅ 高频踩坑点与面试满分答题思路至此C从零基础语法到STL全套高阶内容全部学完具备完整的刷题、开发、面试能力