qSort存在的问题

Question

我对qSort有个小问题。我只想在我的QList m_acceptedVertices中添加一个顶点之后对我的列表进行排序。

bool Vertex::greaterThan(Vertex * v1, Vertex *v2){

    return this->computeDistanceTo(v1) > this->computeDistanceTo(v2);
}

void Vertex::acceptVertex(Vertex* vert)
{

    m_acceptedVertices.append(vert);

    qSort(m_acceptedVertices.begin(), m_acceptedVertices.end(), greaterThan);

}

但我还是发现了这些错误：

Fehler: C3867：‘顶点：：greaterThan’：函数调用缺失参数列表；使用‘&顶点：：greaterThan’创建指向成员的指针 Fehler: C2780：'void qSort(容器&)‘：期望提供1个参数-3 Fehler: C2780：'void qSort(RandomAccessIterator，RandomAccessIterator)‘：期望2>参数-3提供

我做错了什么？有人能帮我吗？谢谢!

Answer 1

1)您有一个设计问题，您的比较器应该是一个比较2 Vertex的自由函数(或函子)，您的实现应该类似于：

bool greaterThan(Vertex * v1, Vertex *v2){

    return v1.computeDistanceTo(v2) > 0;
}

2)使用标准库：std::sort (在大多数情况下，它最有可能在内部执行快速排序，但如果您真的想使用qSort，它也会工作)

带自由函数比较器的最小工作实例：

class Vertex {
    public:
     int i;
};

bool greaterThan(Vertex * v1, Vertex *v2)
{
    return v1->i > v2->i;
}

int main()
{
    std::vector<Vertex*> v;
    v.push_back(new Vertex { 5 });
    v.push_back(new Vertex { 1 });
    v.push_back(new Vertex { 3 });
    v.push_back(new Vertex { 6 });
    v.push_back(new Vertex { 2 });

    std::sort(v.begin(), v.end(), &greaterThan);

    for(auto& ve : v)
       std::cout << ve->i << " ";
}

注：

对于简单的比较函数，lambda是一个很好的选择：

std::sort(v.begin(), v.end(), [] (Vertex * v1, Vertex *v2) {return v1->i > v2->i;} );

Answer 2

如果您使用的是C++11，那么您可能需要这样的东西：

void Vertex::acceptVertex(Vertex* vert)
{
    m_acceptedVertices.append(vert);

    qSort(hallo.begin(), hallo.end(), 
          [this](Vertex* v1, Vertex* v2) {
               return this->computeDistanceTo(v1) > this->computeDistanceTo(v2);
          });
}

如果使用旧的C++，则必须定义函子对象，它将存储指针引用顶点，或者使用boost中的lambda表达式。