STL
WNNSCNS
这个作者很懒,什么都没留下…
展开
-
upper_bound()和 lower_bound()使用方法
#include #include //必须包含的头文件using namespace std;int main(){ int point[10] = {1,3,7,7,9}; int tmp = upper_bound(point, point + 5, 7) - point;//按从小到大,7最多能插入数组point的哪个位置 printf("%d\n",tmp);转载 2015-01-05 14:58:59 · 460 阅读 · 0 评论 -
STL heap 的用法
STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如list,array,vector)作为其底层机制。Heap是一个类属算法,包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆,但却可以让用户利用自定义的compare_fuction函数实现大顶堆或小顶堆。heap的低层机制vector本身就是一个类模板,heap基于vector便实转载 2016-04-10 16:05:15 · 471 阅读 · 0 评论