C++笔记

2018-08-02

1. lower_bound()和upper_bound()用法记录

　　lower_bound()和upper_bound()需要用在一个有序(敲敲小桌板)数组或容器中。

　　lower_bound(first, last, val)用来寻找在数组或容器的[first,last)范围内，第一个值大于等于val的元素的位置，如果是数组，则返回该位置的指针，若为容器，则返回该位置的迭代器。

　　upper_bound(first, last, val)用来寻找在数组或容器中的[first,last)范围内，第一个值大于val的元素的位置，如果是数组，则返回该指针的位置，若为容器，则返回该位置的迭代器。

　　如果两个函数均未找到要寻找的元素，则均返回可以插入该元素的位置的指针或迭代器。