STL_算法基础

STL_算法基础

一、算法概述

算法部分主要由头文件<algorithm>，<numeric>和<functional>组成。

<algorithm>是所有STL头文件中最大的一个，其中常用到的功能范围涉及到比较、交换、查找、遍历操作、复制、修改、反转、排序、合并等等。

<numeric>体积很小，只包括几个在序列上面进行简单数学运算的模板函数，包括加法和乘法在序列上的一些操作。

<functional>中则定义了一些模板类，用以声明函数对象。

STL提供了大量实现算法的模版函数，只要我们熟悉了STL之后，许多代码可以被大大的化简，只需要通过调用一两个算法模板，就可以完成所需要的功能，从而大大地提升效率。

#include <algorithm>

#include <numeric>

#include <functional>

二、STL中算法分类

• 操作对象

• • 直接改变容器的内容
  • 将原容器的内容复制一份,修改其副本,然后传回该副本

• 功能:

• • 非可变序列算法 指不直接修改其所操作的容器内容的算法

  • • 计数算法 count、count_if
    • 搜索算法 search、find、find_if、find_first_of、…
    • 比较算法 equal、mismatch、lexicographical_compare

  • 可变序列算法 指可以修改它们所操作的容器内容的算法

  • • 删除算法 remove、remove_if、remove_copy、…
    • 修改算法 for_each、transform
    • 排序算法 sort、stable_sort、partial_sort、

  • 排序算法 包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作

  • 数值算法 对容器内容进行数值计算

三、常用算法汇总

常用的查找算法：adjacent_find()（ adjacent 是邻近的意思）,binary_search(),count(),count_if(),equal_range(),find(),find_if()。

常用的排序算法：merge(),sort(),random_shuffle()（shuffle是洗牌的意思） ,reverse()。

常用的拷贝和替换算法：copy(), replace(),replace_if(),swap()

常用的算术和生成算法：accumulate()（ accumulate 是求和的意思）,fill(),。

常用的集合算法：set_union(),set_intersection(),set_difference()。

常用的遍历算法：for_each(), transform()（ transform 是变换的意思）。