第
4章
STL算法
以有限的步骤解决逻辑或数学问题的方法被称为算法。具体的算法是指对解题方案的准确而完整的描述,是一系列解决问题的清晰指令。
算法是用系统的方法描述解决问题的策略机制。
算法能够实现对于一定规范的输入,在有限时间内获得所要求的输出。
C++ STL也提供了一系列的算法。算法一般用来处理迭代器区间。迭代器是一个“可遍历STL容器内全部或部分元素”的对象。迭代器的当前值指向容器中的特定位置。因此,算法可以理解为使用迭代器处理容器中元素的方法。
一般情况下,算法大致分为基本算法、数据结构的算法、数论与代数算法、几何算法、图论算法、动态规划及数值分析、加密算法、排序算法、检索算法、随机化算法、并行算法等。