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

本文介绍了一种在容器中寻找最大或最小元素的有效方法,利用C++标准库中的`max_element`和`distance`函数,避免了手动编写查找函数的麻烦。

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

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

//头文件!不要忘啦,否则编译不能通过的.
#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;
}

…今天时间不太多了,所以distance的手工实现,就留到下次在写啦~.

/****************************************************************************** 函数名称:getClosestOrFarthestCylinder 功能说明:获取一组圆柱面中与当前面距离最近或最远的面tag 返 回 值:tag_t 参 数:faceTag--当前面 vecFindFaces--一组面 findClosest--true表示最近,false表示最远(默认true) 作 者: LuoPengyu 日 期: 2025/3/25 ******************************************************************************/ tag_t MyData::getClosestOrFarthestCylinder(tag_t faceTag, vector<tag_t> vecFindFaces, bool findClosest = true) { if (vecFindFaces.empty()) return null_tag; // 处理空容器 // 预先计算基准面的中心点 double aBoundingBox[6]; UF_MODL_ask_bounding_box(faceTag, aBoundingBox); const double aPoint[3] = { (aBoundingBox[0] + aBoundingBox[3]) / 2, (aBoundingBox[1] + aBoundingBox[4]) / 2, (aBoundingBox[2] + aBoundingBox[5]) / 2 }; // 定义比较函数(捕获基准点aPoint) auto comparator = [aPoint](tag_t face1, tag_t face2) -> bool { // 计算面1中心点 double box1[6], point1[3]; UF_MODL_ask_bounding_box(face1, box1); point1[0] = (box1[0] + box1[3]) / 2; point1[1] = (box1[1] + box1[4]) / 2; point1[2] = (box1[2] + box1[5]) / 2; // 计算面2中心点 double box2[6], point2[3]; UF_MODL_ask_bounding_box(face2, box2); point2[0] = (box2[0] + box2[3]) / 2; point2[1] = (box2[1] + box2[4]) / 2; point2[2] = (box2[2] + box2[5]) / 2; // 计算距离 double dist1, dist2; UF_VEC3_distance(aPoint, point1, &dist1); UF_VEC3_distance(aPoint, point2, &dist2); return dist1 < dist2; // 始终使用小于号定义"更小"的关系 }; // 根据模式选择查找算法 if (findClosest) { return *std::min_element(vecFindFaces.begin(), vecFindFaces.end(), comparator); } else { return *std::max_element(vecFindFaces.begin(), vecFindFaces.end(), comparator); } }名字太繁琐了,给它改个名,看看能不能写的更简单一点
03-26
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值