在使用比较器时按降序对向量数组进行排序（C++）

Question

我有一个 Car* 对象向量，它们指向具有 id 和 position 属性的对象。我想按位置降序对向量进行排序（即向量 [0] 等处的最高位置）。

下面是排序和比较器代码：

bool comparator(Car* firstObject, Car* secondObject) {
    return firstObject->get_position() > secondObject->get_position();
}

void sortingFunction(vector<Car*> arrayOfCars) {
    sort(arrayOfCars->begin(), arrayofCars->end(), comparator);
}

我尝试使用 std::reverse() 方法，但是（我可能错了）我看到它只适用于数字向量而不是对象向量。枚举是一种使用反向方法的方法，还是有一种方法可以让我通过比较器以某种方式将更大的功能添加到排序函数中？

提前致谢！

Answer 1

排序功能无效。对于初学者，向量应该通过引用传递。并且向量不是通过指针传递的。所以你可能不会对它应用运算符->。

所以函数定义看起来像

void sortingFunction( vector<Car*> &arrayOfCars ) 
{
    sort( arrayOfCars.begin(), arrayofCars.end(), comparator );
}

比较器可以通过这些小改动来编写

bool comparator( const Car *firstObject, const Car *secondObject) 
{
    return firstObject->get_position() > secondObject->get_position();
}

在这种情况下，成员函数get_position 必须是声明为类似的常量成员函数

T get_position() const;
                 ^^^^^ 

其中T 是函数的返回类型。