STL --- 四、算法 Algorithms

Ivy_belief

已于 2023-05-30 14:55:49 修改

阅读量956

点赞数 1

分类专栏： STL 文章标签：算法 c++ 排序算法

于 2023-05-25 11:30:41 首次发布

本文链接：https://blog.csdn.net/bigger_belief/article/details/130863512

版权

STL 专栏收录该内容

15 篇文章 3 订阅

订阅专栏

1、Algorithms算法的概述和分类

2、Algorithms 常用算法的介绍和使用

3、Algorithms 算法的时间复杂度和空间复杂度

1、Algorithms算法的概述和分类

算法是C++ STL（标准模板库）中的算法库，提供了大量的算法函数，可用于各种容器（如数组、向量、列表、集合等）的操作。这些算法函数可以大大简化程序员的编程工作，同时提高代码的可读性和可维护性。

算法可以被分为以下几类：

（1）排序算法：排序算法是将一组数据按照某种规则进行排序的算法。常见的排序算法有冒泡排序、选择排序、插入排序、归并排序、快速排序等。

（2）查找算法：查找算法是在一个数据集合中查找某个特定的元素的算法。常见的查找算法有线性查找、二分查找、哈希查找等。

（3）图算法：图算法是指在图结构中解决问题的算法。常见的图算法有最短路径算法、最小生成树算法、拓扑排序算法等。

（4）动态规划算法：动态规划算法是一种解决多阶段决策问题的算法。常见的动态规划算法有背包问题、最长公共子序列问题等。

（5）分治算法：分治算法是一种将问题分解成小的子问题，然后递归地解决这些子问题的算法。常见的分治算法有归并排序、快速排序等。

（6）贪心算法：贪心算法是一种通过贪心的方式来解决问题的算法。贪心算法通常会作出当下最优的选择，而不考虑对未来可能产生的影响。常见的贪心算法有最小生成树算法、背包问题等。

（7）回溯算法：回溯算法是一种通过回溯的方式来解决问题的算法。回溯算法通常会穷举所有的解空间，然后找到符合要求的解。常见的回溯算法有八皇后问题、数独问题等。

2、Algorithms 常用算法的介绍和使用

（1）常用算法：

#include <algorithm>

1. sort：对一个序列进行排序
2. find：在一个序列中查找指定元素
3. count：统计一个序列中某个元素的个数
4. max_element：找到一个序列中的最大元素
5. min_element：找到一个序列中的最小元素
6. accumulate：对一个序列中的元素进行累加
7. reverse：将一个序列进行反转
8. unique：将一个序列中的重复元素去重
9. fill：将一个序列中的所有元素设置为指定值
10. copy：将一个序列中的元素复制到另一个序列中
11. transform：对一个序列中的元素进行转换后，存储到另一个序列中
12. binary_search：在一个有序序列中查找指定元素
13. next_permutation：生成一个序列的下一个排列
14. prev_permutation：生成一个序列的上一个排列
15. partition：将一个序列分割成满足条件的两个部分

（2）使用STL Algorithms的步骤如下：

（1）引入头文件 #include <algorithm>
（2）调用相应的算法函数，例如sort()。
（3）将要排序的容器作为算法函数的参数。
（4）可以使用lambda表达式自定义排序规则。

例如，使用sort()函数对一个vector进行排序：

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> nums = {9, 2, 7, 4, 5};
    sort(nums.begin(), nums.end());
    for(int i = 0; i < nums.size(); i++)
    {
        cout << nums[i] << " ";
    }
    return 0;
}

输出结果为：2 4 5 7 9。

以上述代码为例，我们使用了sort()函数对vector进行排序，sort()函数的参数是容器的begin()和end()迭代器，表示要排序的范围。最后，我们使用for循环遍历vector并输出排序后的结果。