谈谈std::map的lower_bound

我们知道std::map内部是一个红黑树，放到std::map里的数据等有一个能比较大小的方法。它相当于java里面的TreeMap。
它里面有个lower_bound方法，返回一个迭代器，它指向map里第一个大于等于参数的元素。
方法的签名很简单，但是在不同情况下，它的返回值还是有些麻烦的，这里记录一下。

分别指明下面几种case

case	结果
set为空	reesult 是end迭代器，且begin与end相同
指定的key 存在	result是begin迭代器，且begin与end不相同
指定的key 不存在，且set中所有值都大于key	reesult是begin迭代器，且begin与end不相同
指定的key 不存在，且set中所有值都小于key	reesult是end迭代器，且begin与end不相同
指定的key 不存在，且set中有的值大于key，有的小于key	reesult指向第一个大于它的元素的迭代器，且begin与end不相同

测试代码如下：

#include <iostream>
#include <map>// 假设的类和结构体定义，仅用于演示
struct Extent {public:int end;explicit Extent( int n){end=n;}//Extent() : end(0) {}int logical_end() const { return end; } // 简化逻辑};using extent_map_t = std::map<int, Extent>; // 假定的映射类型class BlueStore {
public:extent_map_t extent_map;extent_map_t::iterator seek_lextent(int offset) {auto fp = extent_map.lower_bound(offset);std::cout<<"fp == extent_map.begin :"<< (fp == extent_map.begin()) <<" fp == extent_map.end :" <<(fp == extent_map.end())<<std::endl;std::cout<<"extent_map.begin() == extent_map.end() "<< (extent_map.begin() == extent_map.end())<<std::endl;if (fp != extent_map.begin()) {--fp;std::cout<< (fp == extent_map.begin()) <<" " <<(fp == extent_map.end())<<std::endl;if (fp->second.logical_end() <= offset) {++fp;}}return fp;}
};
int main() {BlueStore store_empty;Extent extent2(5);store_empty.extent_map.emplace(20,extent2);store_empty.extent_map.emplace(30,extent2);auto empty_result = store_empty.seek_lextent(25);if (empty_result == store_empty.extent_map.end()) {std::cout << "For an empty map, seek_lextent returns end()." << std::endl;} else {std::cout << "Unexpected behavior for empty map." << std::endl;}return 0;
}