C++ 下界比较函数问题

Question

我在使用 STL 下限函数时遇到了一些问题。我是 C++ 新手。我需要对 Biz 类对象的向量进行排序，所以我使用了这种排序：

bool cmpID(const Biz & a, const Biz & b) {
    return a.bizTaxID < b.bizTaxID; 
}
sort(bussiness_list.begin(), bussiness_list.end(), cmpID);

问题是当我尝试在另一个具有lower_bound 的函数中通过bizTaxID 查找对象Biz 时。我以为我可以为此使用相同的函数cmpID，但显然不行：

taxID = itax; //function parameter, I am searching for the `Biz` with this ID
auto it = lower_bound(bussiness_list.begin(), bussiness_list.end(), taxID, cmpID);

我得到一个编译器错误：'bool (const Biz &,const Biz &)': cannot convert argument 2 from 'const std::string' to 'const Biz &'

我认为我可以使用相同的比较函数进行搜索和排序。有人可以向我解释错误在哪里，lower_bound 究竟需要我传递什么？正如我所说，我是 C++ 新手。

提前谢谢你。

Answer 1

您的比较函数采用Biz 对象，而您需要搜索std::string 对象（假设itax 是std::string）。

最简单的方法是为lower_bound 调用创建一个Biz 对象，类似这样：

Biz searchObj;
searchObj.bizTaxID = itax;
auto it = lower_bound(bussiness_list.begin(), bussiness_list.end(), searchObj, cmpID);

然后编译器可以使用cmpID，因为它会尝试将容器中的Biz 对象与Biz 对象searchObj 进行比较。

或者，您可以提供比较运算符来比较 Biz 对象和 std::string：

inline bool cmpID(const Biz& biz, const std::string& str) 
{
    return biz.bizTaxID < str; 
}

inline bool cmpID(const std::string& str, const Biz& biz) 
{
    return str < biz.bizTaxID; 
}

另外，我建议您定义 C++ 运算符而不是函数，然后，无需将 cmpID 传递给您的所有函数（编译器会选择要使用的好的运算符）：

inline bool operator<(const Biz & a, const Biz & b) 
{
    return a.bizTaxID < b.bizTaxID; 
}

inline bool operator<(const Biz& biz, const std::string& str) 
{
    return biz.bizTaxID < str; 
}

inline bool operator<(const std::string& str, const Biz& biz) 
{
    return str < biz.bizTaxID; 
}