c ++基于到外部点的距离对向量进行排序

如果您有一些班级Point，而您想针对的要点是

Point p

还假设points定义为

std::vector<Point> points;

并且您有一些函数dist需要2Point并返回距离（例如，欧几里得距离），例如

double dist(const Point& lhs, const Point& rhs)
{
    // compute Euclidean distance or whatever
}

然后您可以使用std::sortlambda函数

std::sort(begin(points),
          end(points),
          [p](const Point& lhs, const Point& rhs){ return dist(p, lhs) < dist(p, rhs); });

编辑
如果您没有C ++ 11访问权限，则需要定义一个仿函数

struct DistanceFunc
{
    DistanceFunc(const Point& _p) : p(_p) {}

    bool operator()(const Point& lhs, const Point& rhs) const
    {
        return dist(p, lhs) < dist(p, rhs);
    }

private:
    Point p;
};

然后您可以用类似的方式进行排序

std::sort(points.begin(), points.end(), DistanceFunc(p));