cpp- lower_bound返回错误的迭代器

Question

我有以下类Sudent，其函数名为isFail（）。 如果等级<= 60，则此函数返回true，否则返回false。

class Student
{
    public:
        Student(std::string name_ , int const id_);
        virtual ~Student();
        void addGrade(int const grade2add);//grade above 100
        void removeGrade (int const grade2remove);  //update maxGrade
        bool isFail();//60-fail
        void print(); //id, name, grades

    private:
        std::string name;  //max 20 chars
        int const id; //5 digits, only digits
        std::vector<int> grades;

};

我实现了isFail函数：

bool Student::isFail()
{
    int temp= *lower_bound(grades.begin(), grades.end(), 61);
    if (temp <= 60)
        return true;
    else
        return false;
}

出于某种原因，我看到在以下情况下：[100,98,96,60,95] Temp等于100（第一个元素）而不是60。

ps包含所有相关库以及使用命名空间std。

我阅读http://www.cplusplus.com/reference/algorithm/lower_bound/中的文档，根据他们的示例，它应该可以工作。

如果有更好的方法，请建议。

Answer 1

std::lower_bound正在返回正确的迭代器，它只是没有做你想要的。 它返回不小于该值的第一个元素。 在您的情况下，矢量[100,98,96,60,95]的第一个元素是100。

也许看看std::min_element代替？ 毕竟最小元素似乎是你正在寻找的。 http://en.cppreference.com/w/cpp/algorithm/min_element

Answer 2

来自std::lower_bound的文档

返回指向范围[first，last]中不小于（即大于或等于）值的第一个元素的迭代器。

因此， lower_bound似乎不是您正在寻找的未排序数组。 如果您仍想使用lower_bound ，您还应该考虑该文档说：

范围[first，last]必须至少部分排序

如果要查找最接近61但低于61的元素，则应首先对数组进行排序，或者编写自己的算法来跟踪最接近的元素但必须遍历所有数字。