C++ Primer（第5版） 练习 11.29

练习 11.29 如果给定的关键字不在容器中，upper_bound、lower_bound和equal_range分别会返回什么？

环境：Linux Ubuntu（云服务器）

工具：vim

 

解释

如果给定的元素不在容器中，lower_bound和upper_bound会返回相等的迭代器，指向一个不影响排序的关键字插入位置。
equal_range返回pair，first等价low_bound，second等价upper_bound，关键字不在容器中，两个迭代器返回一个空范围。