STL最小值算法

最新推荐文章于 2025-02-16 17:20:03 发布

原创最新推荐文章于 2025-02-16 17:20:03 发布 · 1.5k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #MDL #lambda #stl

MDL 同时被 3 个专栏收录

15 篇文章

订阅专栏

C++ 11

5 篇文章

订阅专栏

STLC++C

3 篇文章

订阅专栏

本文介绍了如何使用STL最小值算法在C++中寻找DPoint3d数组中距离目标点最近的元素。算法适用于STL容器和数组，返回的是相应元素的迭代器或地址。

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

如果是STL容器，最小值算法返回迭代器，如果是数组，则返回地址。

下面是求的一个DPoint3d数组中距目标点最短距离的点：

struct distanceCriteria : std::binary_function<DPoint3d,DPoint3d,bool>
{
    distanceCriteria(DPoint3d* targetPt):m_targetPt(*targetPt){}
    bool operator()(const DPoint3d& pt1,const DPoint3d& pt2)
    {
        double dis1 = mdlVec_distanceXY((DVec3d*)&pt1,(DVec3d*)&m_targetPt);
        double dis2 = mdlVec_distanceXY((DVec3d*)&pt2,(DVec3d*)&m_targetPt);
        return ( dis1 < dis2 );
    }
private:
    DPoint3d m_targetPt;
};

DPoint3d* getShortest(DPoint3d* pArray,size_t ptNums,DPoint3d* targetPt)
{
    return std::min_element(pArray, pArray + ptNums, distanceCriteria(targetPt));
}

如果采用C++ 11的lambda表达式，则会简单很多,效果如同在函数里定义函数，实际是定义了仿函数。

DPoint3d* getShortest(DPoint3d* pArray, size_t ptNums, DPoint3d* targetPt)
{
    return std::min_element(pArray,
       pArray + ptNums,
       [&](const DPoint3d& pt1, const DPoint3d& pt2)->bool
    {
       double dis1 = mdlVec_distanceXY((DVec3d*) &pt1,(DVec3d*)targetPt);
       double dis2 = mdlVec_distanceXY((DVec3d*) &pt2,(DVec3d*)targetPt);
       return (dis1 < dis2);
    });
}