使用比较器对指向对象的指针列表进行排序

Question

我有一个类，它有指向对象的指针列表，这些对象需要使用作为该类成员的比较器进行排序：

class VoronoiDiagram
{
public:
    void BuildVoronoi();

private:
    list<shared_ptr<QPointF>> inputPoints
    QPointF currentVoronoiPoint;

    bool compairingPointsPredictate(shared_ptr<QPointF> a, shared_ptr<QPointF> b) {    float d1 = (a->x()-currentVoronoiPoint.x())*(a->x()-currentVoronoiPoint.x()) + (a->y()-currentVoronoiPoint.y())*(a->y()-currentVoronoiPoint.y());
                                                                                float d2 = (b->x()-currentVoronoiPoint.x())*(b->x()-currentVoronoiPoint.x()) + (b->y()-currentVoronoiPoint.y())*(b->y()-currentVoronoiPoint.y());
                                                                                return d1 < d2; };          
};

我在 BuildVoronoi() 中调用这个：

inputPoints.sort(compairingPointsPredictate);

但这给了我两个错误：C3867 与我的比较器函数和 C2660 与 std::list::sort （不接收 1 个参数）。

对不起我的英语或解释。我真的希望这里有人可以帮助我。谢谢。

Answer 1

sort 需要两个参数的比较函数，但声明为成员函数会导致调用类似于：

a.compairingPointsPredicate( b, c)
//                     ^
//                   no 't', it is predicate not predictate ;p

没有理由让 compairingPointsPredicate 成为类的成员。你可以让它成为一个独立的函数（如果需要访问私人数据，它是 QPointF 的朋友）。

class QPointF{

    friend bool compairingPointsPredicate(
                        shared_ptr<QPointF> a, shared_ptr<QPointF> b);          
};


bool compairingPointsPredicate(shared_ptr<QPointF> a, 
                                          shared_ptr<QPointF> b) {    
                                            float d1 = (a->x()-currentVoronoiPoint.x())
                                            *(a->x()-currentVoronoiPoint.x()) + 
                                            (a->y()-currentVoronoiPoint.y())
                                            *(a->y()-currentVoronoiPoint.y());
                                            float d2 = (b->x()-currentVoronoiPoint.x())
                                            *(b->x()-currentVoronoiPoint.x()) +
                                            (b->y()-currentVoronoiPoint.y())
                                            *(b->y()-currentVoronoiPoint.y());
                                            return d1 < d2;
}

用法：

inputPoints.sort(compairingPointsPredicate);