使用 lower_bound 插入到向量中

Question

如何更改 CompareByNA 以使插入工作，我认为第一个插入的元素是错误的程序：https://onecompiler.com/cpp/3xycp2vju

bool Company::compareByNA(const Company &a, const Company &b)
{
    return a.getNameAddr() < b.getNameAddr();
}
..
if ( binary_search(CompanyNameList.begin(), CompanyNameList.end(), cmp, Company::compareByNA) )
    {       
        CompanyNameList.insert(lower_bound(CompanyNameList.begin(), CompanyIDList.end(), cmp, Company::compareByNA), cmp); 
        return true;
    }
    return false;
}

例如，这不适用于我想按顺序插入的其他元素

if(CompanyNameList.size() == 0)
   {
        CompanyNameList.push_back(cmp);
        return true;
   }

Answer 1

这是您的问题

lower_bound(CompanyNameList.begin(), CompanyIDList.end(), cmp, Company::compareByNA);

您正在混淆您的列表。你可能打算使用

lower_bound(CompanyNameList.begin(), CompanyNameList.end(), cmp, Company::compareByNA);

使用 lower_bound 插入到向量中

Insert into a vector using an insert using lower_bound

c++

vector

lower-bound