C++ STL学习——algorithm

最新推荐文章于 2024-08-18 21:38:59 发布

乞力马扎罗的雪CYF

最新推荐文章于 2024-08-18 21:38:59 发布

阅读量4.4k

点赞数 3

分类专栏：算法设计经典算法学习文章标签： STL algorithm

本文链接：https://blog.csdn.net/CHENYUFENG1991/article/details/52648523

版权

本文详细介绍了C++ STL中的algorithm库，包括max()、min()、sort()、reverse()、find()等常见算法，并提供了示例代码链接。通过学习和应用这些算法，能有效提升编程效率和解决算法问题的能力。

摘要由CSDN通过智能技术生成

在之前的博客中我们学习了很多STL中的模板库，包括deque，queue，stack，list等，他们都是一种数据结构，也就是说STL已经为我们实现了。今天我们来讲讲STL中比较大的一个库<algorithm>. 主要是一些算法的运算的实现，示例代码上传至 https://github.com/chenyufeng1991/STL_algorithm 。

在使用STL中的algorithm之前，需要导入头文件#include<algorithm>.

（1）max(),min()

void MaxAndMin()
{
    int maxI = 3;
    int maxJ = 4;
    cout << "较大值为：" << max(maxI,maxJ) << endl;
    cout << "较小值为：" << min(maxI,maxJ) << endl;
}

max和min就是取两个数中的最大值与最小值。

（2）由于下面有些方法的示例需要打印vector，所以我在这里先实现vector的打印算法

void PrintVector(vector<int> v)
{
    vector<int>::iterator vIterator;
    for (vIterator = v.begin(); vIterator != v.end(); vIterator++)
    {
        cout << *vIterator << " ";
    }
    cout << endl;
}

这里使用迭代器来访问vector，并按顺序打印结果。

（3）sort(),reverse()

void SortAndReverse()
{
    vector<int> myVector;
    myVector.push_back(2);
    myVector.push_back(9);
    myVector.push_back(1);
    myVector.push_back(0);
    myVector.push_back(7);

    cout << "排序前的序列：";
    PrintVector(myVector);

    sort(myVector.begin(), myVector.end());
    cout << "升序排序后的序列：";
    PrintVector(myVector);

    reverse(myVector.begin(), myVector.end());
    cout << "降序排序后的序列：";
    PrintVector(myVector);
}

sort是升序排序函数，reverse是降序排序函数。vector本身自己也有sort可以直接调用。

（4）find()

void FindVector()
{
    vector<int> myVector;
    myVector.push_back(2);
    myVector.push_back(4);
    myVector.push_back(6);
    myVector.push_back(8);
    myVector.push_back(0);

    vector<int>::iterator vIterator;
    vIterator = find(myVecto