标准模板库是一个C+ +软件库,大量影响了C+ +标准程序库但并非是其的一部分。其中包含4个组件,分别为算法、容器、函数、迭代器。模板是C+ +程序设计语言中的一个重要特征,而标准模板库正是基于此特征。标准模板库使得C+ +编程语言在有了同Java一样强大的类库的同时,保有了更大的可扩展性。
STL提供了一些常见 的算法,如排序和搜索等。这些算法与数据结构的实现进行了分离。因此,用于也可对自定义的数据结构使用这些算法,只需让这些自定义的数据结构拥有算法所预期的迭代器。
本系列文章由本人通过自身经验,知识储备及各方资料整理而成,供大家参考学习。
内容包括c+ +标准模板库(STL)中的各种算法的用法及手写实现方法。
部分内容设计讲过的知识将不再重复,可以去往期的内容中查看~ 传送门
说在前面
stl yyds!
我们已经了解了STL的容器知识,今天开始,我们要开始学习算法(algorithm)的部分了真是让人肝痛。
各式各样的算法太难写?STL帮你解决!
STL中的算法超级多QAQ,有几十种肝又开始痛了,它们大致可以分为4个大类:
1、非可变序列算法:指不直接修改其所操作的容器内容的算法。
2、可变序列算法:指可以修改它们所操作的容器内容的算法。
3、排序算法:包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
4、数值算法:对容器内容进行数值计算。
头文件
一下所有函数在使用前必须添加algorithm
头文件,不要忘记嗷~
#include <algorithm>
# 催更专用评论(评论这条评论就好啦)
偶然在首页刷到的,大佬好强,反手一波关注了
## 感谢资瓷~