wrwhahah的博客

upper_bound 和lower_bound是二分查找不同之处在于lower_bound返回的是第一个大于等于某个数的位置，适合求一个数组里有多少个比该数小的a={1,2,2,3,3,4,4,5,5,}(下标从0开始)b={1,2,2,3,3,5,5,,6,6}如：查找比4小的数字的个数 num=lower_bound(a,a+n,4)-a;返回num=5;//指针定位到第一个...

                                                                      nth_element(d,d+k,d+n);                                                                                                         ...