PL_hfc的博客

两个函数的原型为：iterator lower_bound/upper_bound(start, end, num, find)其中四个参数分别表示：1）start表示查找开始的地址。2）end表示查找结束的地址。3）num表示查找的数值。4）find为可选参数，表示查找方式，默认是对非降序数组进行查找。函数返回值是一个迭代器，即一个指针。函数原型为：bool binary_search( start, end, num )其中三个参数分别表示：1）start表示查找开始的地址。

在STL标准函数库中提供了一种sort()排序函数，其底层的实现方式是快速排序。该函数的原型：其中的三个参数分别表示：1）start是迭代器的起始地址。2）end是结束的地址（最后一位要排序的地址）。3）cmp是可选参数，用来指定排序的方法，当没有指定时，默认升序。即排序的区间是 [ start，end ) ，排序的方式是默认升序。这里我首先给出两种定义cmp的方法以及传入它们之后得到的结果。//首先第一种{}//然后第二种{}//首先，不带cmp参数，默认升序。