map lower_bound

map和lower_bound函数是C++标准库中的一部分，用于处理键值对的有序集合。

map是一种关联容器，它存储了一组按照键排序的键值对。每个键只能在map中出现一次，而每个值可以多次出现。通过使用lower_bound函数，我们可以在map中找到第一个大于或等于给定键的迭代器。

具体来说，lower_bound函数返回一个指向第一个大于或等于给定键的迭代器。如果给定键存在于map中，lower_bound返回该键的迭代器。如果给定键不存在于map中，lower_bound返回一个指向第一个大于给定键的迭代器。

下面是一个使用map和lower_bound函数的示例代码：

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;

    myMap[1] = "Apple";
    myMap[2] = "Banana";
    myMap[3] = "Orange";

    // 使用lower_bound查找键为2的元素
    auto it = myMap.lower_bound(2);

    if (it != myMap.end()) {
        std::cout << "Key: " << it->first << ", Value: " << it->second << std::endl;
    } else {
        std::cout << "Key not found" << std::endl;
    }

    return 0;
}

这段代码首先创建了一个map对象myMap，并插入了三个键值对。然后，使用lower_bound函数查找键为2的元素，并输出找到的键和对应的值。

输出结果为：

Key: 2, Value: Banana

这表示lower_bound函数成功找到了键为2的元素，并返回了指向该元素的迭代器。