STL最小值算法

如果是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表达式,则会简单很多,效果如同在函数里定义函数,实际是定义了仿函数。

                
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值