c++ stl lower_bound upper_bound用法浅析

就是用来二分查找的嘛，比较方便一点……懒得手写

比如给一个数组

a[0] = 1;a[1] = 2;a[2] = 3;a[3] = 5;a[4] = 7;

lower_bound(a,a+5,6)表示从a开始五个位置，查找6，返回的是第一个》=6的数的迭代器指针

即返回的是7的指针，减去a，就得到了a[4]对应的数组下标4

upper_bound(a,a+5,5)表示第一个>5的数的指针，也是4

查找的前提是容器要有序，如果找不到》=或>的，就会返回末尾位置，嗯就是这样

即5

在vector中，不能直接用数组名作为地址，要用迭代器

upper_bound(a.begin(),a.end(),x)诸如此类

这里a.begin()指向第一个元素 a.end()指向最后一个元素的后一个元素（如果找不到就会返回这个位置）

为啥昨天比赛时候一直调不好tmd。。