C++ #include <algorithm> 库函数算法大全

待我称王封你为后i 2021-11-17 07:38 285阅读 0赞

## STL容器方法大全详看：[https://www.cnblogs.com/barney-li/p/4186681.html][https_www.cnblogs.com_barney-li_p_4186681.html] ##

## 部分截图： ##

![watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h6ZW5nd2VpMTMxMw_size_16_color_FFFFFF_t_70][]

## 很详细的algorithm库函数： ##

## **非修改性序列操作（12个）** ##

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

1.  循环 对序列中的每个元素执行某操作 for\_each()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
2.  查找 在序列中找出某个值的第一次出现的位置 find()  
    利用底层元素的等于操作符，对范围内的元素与输入的值进行比较。当匹配时，结束搜索，返回该元素的一个 InputIterator 。
3.  在序列中找出符合某谓词的第一个元素 find\_if()
4.  在序列中找出一子序列的最后一次出现的位置 find\_end()
5.  在序列中找出第一次出现指定值集中之值的位置 find\_first\_of()
6.  在序列中找出相邻的一对值 adjacent\_find()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
7.  计数 在序列中统计某个值出现的次数 count()
8.  在序列中统计与某谓词匹配的次数 count\_if()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
9.  比较 找出两个序列相异的第一个元素 mismatch()
10. 两个序列中的对应元素都相同时为真 equal()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
11. 搜索 在序列中找出一子序列的第一次出现的位置 search()
12. 在序列中找出一值的连续n次出现的位置 search\_n()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

## **修改性序列操作（27个）** ##

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

1.  复制 从序列的第一个元素起进行复制 copy()
2.  从序列的最后一个元素起进行复制 copy\_backward()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
3.  交换 交换两个元素 swap()
4.  交换指定范围的元素 swap\_ranges()
5.  交换由迭代器所指的两个元素 iter\_swap()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
6.  变换 将某操作应用于指定范围的每个元素 transform()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
7.  替换 用一个给定值替换一些值 replace()
8.  替换满足谓词的一些元素 replace\_if()
9.  复制序列时用一给定值替换元素 replace\_copy()
10. 复制序列时替换满足谓词的元素 replace\_copy\_if()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
11. 填充 用一给定值取代所有元素 fill()
12. 用一给定值取代前n个元素 fill\_n()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
13. 生成 用一操作的结果取代所有元素 generate()
14. 用一操作的结果取代前n个元素 generate\_n()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
15. 删除 删除具有给定值的元素 remove()
16. 删除满足谓词的元素 remove\_if()
17. 复制序列时删除具有给定值的元素remove\_copy()
18. 复制序列时删除满足谓词的元素 remove\_copy\_if()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
19. 唯一 删除相邻的重复元素 unique()
20. 复制序列时删除相邻的重复元素 unique\_copy()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
21. 反转 反转元素的次序 reverse()
22. 复制序列时反转元素的次序 reverse\_copy()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
23. 环移 循环移动元素 rotate()
24. 复制序列时循环移动元素 rotate\_copy()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
25. 随机 采用均匀分布来随机移动元素 random\_shuffle()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
26. 划分 将满足某谓词的元素都放到前面 partition()
27. 将满足某谓词的元素都放到前面并维持原顺序stable\_partition()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

## **序列排序及相关操作（27个）** ##

\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_

1.  排序 以很好的平均效率排序 sort()
2.  排序，并维持相同元素的原有顺序 stable\_sort()
3.  将序列的前一部分排好序partial\_sort()
4.  复制的同时将序列的前一部分排好序 partial\_sort\_copy()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
5.  第n个元素 将第n各元素放到它的正确位置 nth\_element()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
6.  二分检索 找到大于等于某值的第一次出现 lower\_bound()
7.  找到大于某值的第一次出现 upper\_bound()
8.  找到（在不破坏顺序的前提下）可插入给定值的最大范围 equal\_range()
9.  在有序序列中确定给定元素是否存在 binary\_search()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
10. 归并 归并两个有序序列 merge()
11. 归并两个接续的有序序列 inplace\_merge()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
12. 有序结构上的集合操作 一序列为另一序列的子序列时为真 includes()
13. 构造两个集合的有序并集 set\_union()
14. 构造两个集合的有序交集 set\_intersection()
15. 构造两个集合的有序差集 set\_difference()
16. 构造两个集合的有序对称差集（并-交） set\_symmetric\_difference()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
17. 堆操作 向堆中加入元素 push\_heap()
18. 从堆中弹出元素 pop\_heap()
19. 从序列构造堆 make\_heap()
20. 给堆排序 sort\_heap()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
21. 最大和最小 两个值中较小的 min()
22. 两个值中较大的 max()
23. 序列中的最小元素 min\_element()
24. 序列中的最大元素 max\_element()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
25. 词典比较 两个序列按字典序的第一个在前 lexicographical\_compare()  
    \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
26. 排列生成器 按字典序的下一个排列 next\_permutation()
27. 按字典序的前一个排列 prev\_permutation()

转载地址：[https://blog.csdn.net/dark\_cy/article/details/88903828][https_blog.csdn.net_dark_cy_article_details_88903828] (algorithm) 和 [https://www.cnblogs.com/barney-li/p/4186681.html][https_www.cnblogs.com_barney-li_p_4186681.html] (STL)

[https_www.cnblogs.com_barney-li_p_4186681.html]: https://www.cnblogs.com/barney-li/p/4186681.html
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3h6ZW5nd2VpMTMxMw_size_16_color_FFFFFF_t_70]: /images/20211116/3a586945562143829fd5baaad53ed7f5.png
[https_blog.csdn.net_dark_cy_article_details_88903828]: https://blog.csdn.net/dark_cy/article/details/88903828