STL常用算法: max_element,min_element, distance以及手动实现.

78 阅读 0 评论 52 点赞

我是靠谱客的博主娇气白猫，最近开发中收集的这篇文章主要介绍STL常用算法: max_element,min_element, distance以及手动实现.，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

今天主要讲解如何在容器中找到最大元素或者最小元素的方法,就不用我们手动去写函数来找到最值的大小和位置啦~.

//头文件!不要忘啦，否则编译不能通过的.
#include <iostream>
#include <algorithm>
#include <functional>
#include <vector>
using namespace std;

int main()
{
    vector<int> s = {5,9,1,7,9,0};
    //从容器的第一个元素开始，到最后一个元素内，返回最大值的迭代器.
    //但这里就有小伙伴有问题了，容器中有两个9，都是最大值，那怎么办呢?接着往下看:
    vector<int>::iterator i = max_element(s.begin(),s.end());
    //返回当前迭代器和 容器首迭代器的距离，就是相当于vector的下标.

    //如果返回的是指向最后一个元素后一个元素的迭代器，则表明，容器内无元素.有兴趣的小伙伴可以测试一下..
    if (i != s.end())
    {
        int size = distance(s.begin(), i);
        //
        cout << size << endl;   //输出1,则s[1]为容器内最大元素，
        //输出了最大元素的值为9.
        cout << *i << endl; 
    }

    system("pause");
    return 0;
}

上例已经演示了max_element和distance算法的使用，相信很快就可以掌握的，所以min_element算法我就不演示了，我会在下面贴出max_element算法的手工实现.

//要写成模板函数..
template <typename T>
T myMax_element(T first, T last)
{
    //如果两个迭代器相等，那么说明容器内无元素.
    //注意! s.end()成员函数返回的是 指向最后一个元素的下一个元素的迭代器.但在STL算法中，容器的迭代器范围是左闭右开的,也就是说右边的迭代器
    //所指向的元素是取不到的.
    if (first == last)
        return first;
    //让一个临时变量等于first迭代器.
    T temp = first;
    //
    while (++first < last)
    {
        //注意这里是'>',而不是'>=',如果是'>='的话，则会返回最大值中的最后一个迭代器...
        if (*first > *temp)
            temp = first;
    }
    return temp;
}