c++ - 如何使用 Functor 对集合进行排序

Question

嘿，我正在尝试使用仿函数对我的集合容器进行排序:

struct CompareCatId : public std::binary_function<Vehicale*, Vehicale*, 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;
}
};

这就是我定义我的集合的方式:

      set<Vehicale*,CompareCatId>* m_vehicalesSet;

我并没有忘记包括算法

我尝试使用这一行进行排序:

 sort(m_vehiclesSet->begin(),m_vehiclesSet->end()); 

出于某种原因，我遇到了这个尴尬的错误:

 error C2784: 'reverse_iterator<_RanIt>::difference_type std::operator -(const std::reverse_iterator<_RanIt> &,const std::reverse_iterator<_RanIt2> &)' : could not deduce template argument for 'const std::reverse_iterator<_RanIt> &' from 'std::_Tree_const_iterator<_Mytree>'

预先感谢您的帮助。

Answer 1

std::set 会在您向其中插入元素时自动排序。您不需要(也不能)手动对其进行排序。

只需跳过 sort(begin, end); 一切都会好起来的!

此外，在这种情况下，您的仿函数模仿运算符<，因此您只需编写:

struct CompareCatId : public std::binary_function<Vehicale*, Vehicale*, bool>
{
    bool operator()(Vehicle* x, Vehicle* y) const
    {   
        return x->GetVehicleType() < y->GetVehicleType();
    }
};