如何使用functor定义向量

Question

嘿，我实现了下面的functor：

struct CompareCatId : public std::binary_function<Vehicle*, Vehicle*, bool>
{
    bool operator()(Vehicle* x, Vehicle* y) const
    {   
        if(x->GetVehicleType() > y->GetVehicleType())
            return true;
        else if (x->GetVehicleType() == y->GetVehicleType() && x->GetLicenseNumber() > y->GetLicenseNumber())
            return true;
        else
            return false;
    }
};

当我尝试像下面这样定义一个向量时，我得到了很多错误：

vector<Vehicle*,CompareCatId>* m_vehiclesVector;

提前感谢您的帮助。

Answer 1

vector不带函数器，所以你不能。

vector有两个模板参数:要存储的对象类型和要使用的分配器(分配器是可选的；默认情况下它将使用std::allocator<T>)。

有序关联容器(例如，map和set)允许您指定比较函数，因为它们是有序容器:它们必须以某种顺序保持其元素。

如果您希望对向量的元素进行排序，则需要自己对其进行排序，方法是将每个新元素插入到向量中的正确位置，使其始终保持排序状态，或者在完成元素插入后对向量进行排序。或者，您可以使用一个有序的关联容器，如set。

Answer 2

vector不是排序容器，因此不接受比较类型。

我想你是在找std::set<Vehicle*,CompareCatId>* m_vehiclesVector;