C++ lower_bound,upper_bound
两个函数都是三个参数:
前两个参数是一对迭代器,表示一个左闭右开区间,第三个参数是target
返回值:
返回一个迭代器,记得注意的是,在这个迭代器指向的位置直接insert target之后,原有的序列依旧保持有序,这样就很好记两个函数的返回位置了:
lower_bound:返回第一个大于或者等于target的位置
upper_bound:返回第一个大于target的位置
两个函数都是三个参数:
前两个参数是一对迭代器,表示一个左闭右开区间,第三个参数是target
返回值:
返回一个迭代器,记得注意的是,在这个迭代器指向的位置直接insert target之后,原有的序列依旧保持有序,这样就很好记两个函数的返回位置了:
lower_bound:返回第一个大于或者等于target的位置
upper_bound:返回第一个大于target的位置