STL中的所有算法(70个)

最新推荐文章于 2023-12-25 21:01:10 发布

原创

最新推荐文章于 2023-12-25 21:01:10 发布 · 2.2k 阅读

23 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #iterator #permutation #algorithm #search #merge

这篇博客详细介绍了STL中的70个算法，包括查找、排序、通用、删除和替换、排列组合、算术、生成和异变、关系、集合以及堆算法。涵盖了如find、sort、merge、remove等常见算法，同时也提到了如next_permutation、accumulate等高级算法，这些算法主要涉及<algorithm>、<numeric>和<functional>头文件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

STL中的所有算法(70个)

参考自：
http://www.cppblog.com/mzty/archive/2007/03/14/19819.html
http://hi.baidu.com/dinglinbin/blog/item/887e7c30c12e429ba9018e30.html

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

要使用 STL中的算法函数必须包含头文件<algorithm>，对于数值算法须包含<numeric>，<functional>中则定义了一些模板类，用来声明函数对象。

-----------------------------------------------------------------------------------------------------
    STL中算法大致分为四类：
        1、非可变序列算法： 指不直接修改其所操作的容器内容的算法。
        2、可变序列算法： 指可以修改它们所操作的容器内容的算法。
        3、排序算法：     包括对序列进行排序和合并的算法、搜索算法以及有序序列上的集合操作。
        4、数值算法：     对容器内容进行数值计算。

------------------------------------------------------------------------------------------------

    以下对所有算法进行细致分类并标明功能：
    <一>查找算法(13个)：判断容器中是否包含某个值
    adjacent_find:            在iterator对标识元素范围内，查找一对相邻重复元素，找到则返回指向这对元素的第一个元素的ForwardIterator。否则返回last。重载版本使用输入的二元操作符代替相等的判断。
    binary_search:            在有序序列中查找value，找到返回true。重载的版本实用指定的比较函数对象或函数指针来判断相等。
    count:                    利用等于操作符，把标志范围内的元素与输入值比较，返回相等元素个数。
    count_if:                 利用输入的操作符，对标志范围内的元素进行操作，返回结果为true的个数。
    equal_range:              功能类似equal，返回一对