摘要：STL内部实现的rbtree，实现 lower_bound/upper_bound 过程，是从 begin() 开始向 end() 进行遍历，将元素的 key 与目标 key 进行比较，直至找到的第一个符合要求的 iterator 为止！具体看代码，如下 位于bits/stl_tree.h 阅读全文