C++lower_bound自定义比较详解

❤️️💚💙💛🧡💜🖤🤍🧡

大家好！我是曾续缘🥰

欢迎关注💕

❤️点赞 👍 收藏 ⭐再看，养成习惯

🔥人生若要焕发光彩，奋斗是最好的磨刀石📚

首先，我们需要了解lower_bound函数的用法。lower_bound函数是在有序序列中查找某个元素的位置的函数。它的用法如下：

template<class ForwardIt, class T>
ForwardIt lower_bound(ForwardIt first, ForwardIt last, const T& value);

其中，first和last是有序序列的起始和终止迭代器，value是要查找的元素。lower_bound函数会返回一个迭代器，指向第一个大于等于value的元素位置。

但是，如果我们想自定义比较函数，比如想按照Person结构体中的某个成员变量进行比较，该怎么办呢？

我们可以使用lower_bound函数的另一种形式，如下：

template<class ForwardIt, class T, class Compare>
ForwardIt lower_bound(ForwardIt first, ForwardIt last, const T& value, Compare comp);

其中，comp是一个函数对象，用于定义元素之间的比较关系。我们可以定义一个比较函数，然后将其作为comp参数传递给lower_bound函数，这样lower_bound函数就会使用我们定义的比较函数来进行元素之间的比较。

具体地说，自定义比较函数应该满足如下条件：

1. 接受两个参数，表示要比较的元素；
2. 返回一个bool类型的值，表示第一个参数是否小于第二个参数。

在运行lower_bound函数时，会使用自定义的比较函数来进行元素的大小比较。具体地，lower_bound会按照以下步骤查找目标元素：

1. 从序列的开始处到末尾处遍历所有元素；
2. 对于每一个元素，使用自定义比较函数来判断它是否小于目标元素；
3. 如果当前元素小于目标元素，则继续遍历序列的下一个元素；
4. 如果当前元素大于等于目标元素，则返回该元素的迭代器，并结束查找过程。

下面是一个用于自定义比较Person结构体的比较函数的样例：

struct Person {
    string name;
    int age;
};

bool person_cmp(const Person& a, const Person& b) {
    return a.age < b.age;
}

上述代码中，我们定义了一个Person结构体，并定义了一个比较函数person_cmp，该函数按照Person结构体中的age成员变量进行比较。如果a的age小于b的age，那么person_cmp返回true，否则返回false。

下面是如何在一个Person的vector中使用lower_bound函数查找某个元素的位置的样例：

vector<Person> people = {
    {"Alice", 20},
    {"Bob", 25},
    {"Charlie", 30},
    {"David", 35},
    {"Eva", 40}
};

Person target = {"Bob", 0};

auto it = lower_bound(people.begin(), people.end(), target, person_cmp);

if (it != people.end() && it->name == target.name) {
    cout << "Found: " << it->name << ", " << it->age << endl;
} else {
    cout << "Not found" << endl;
}

上述代码中，我们定义了一个Person的vector，然后定义了一个target对象，该对象只包含name成员变量，age成员变量为0。我们使用lower_bound函数在people vector中查找第一个大于等于target的元素位置，并将结果保存在迭代器it中。最后，我们判断it是否指向target对象，并输出结果。

需要注意的是，在使用自定义比较函数时，确保序列已经按照要求进行了排序。否则，lower_bound函数可能无法正确地找到目标元素。