排序向量上std::find_if和std::bind2nd的替代

Question

我有一个date类GregorianDate和一个std::vector<GregorianDate>实例dates。该向量是排序的。

目前，给定一个GregorianDate实例date，我有这样的表达式

std::vector<GregorianDate>::const_iterator it = std::find_if(
    dates.begin(),
    dates.end(),
    std::bind2nd(std::greater<GregorianDate>(), date)
);

我很想把它换成

std::vector<GregorianDate>::const_iterator it = 
    std::lower_bound(dates.begin(), dates.end(), date);

因为bind2nd已被弃用，并且dates已排序。

对于任何date，这两个表达式的结果是否相同

Answer 1

结果是不一样的。std::lower_bound将提供集合中大于或等于要查找的元素的第一个元素，如果没有大于或等于要查找的元素，则返回最后一个元素。另一方面，std::find_if只返回比较器返回true的元素，如果元素相等，std::greater不会返回true。

您需要使用std::upper_bound来匹配对find_if的调用(upper_bound返回的第一个元素大于您要查找的元素)，或者更改find_if中的比较器以匹配lower_bound的工作方式。