STL 库函数
关注
分享
扫一扫
文章平均质量分 84
wangjieyunxia
这个作者很懒，什么都没留下…
展开
-
lower_bound()返回值
本文出处函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置举例如下：一个数组number序列为：4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标则pos = lower_bound( n转载 2014-03-16 10:21:08 · 560 阅读 · 0 评论 -
upper_bound()返回值
函数upper_bound()返回的在前闭后开区间查找的关键字的上界，如一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3（下标）也就是4所在的位置,同样，如果插入元素大于数组中全部元素，返回的是last。（注意：此时数组下标越界！！）返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置测试代码如下：转载 2014-03-16 10:07:01 · 1295 阅读 · 0 评论 -
nyoj 19 擅长排列的小明
用到 next_permutation 函数，和 subst r函数next_permutation(s.begin()原创 2014-04-28 17:53:36 · 654 阅读 · 0 评论 -
队列和栈的使用
都这个点，虽然很想回去，还是坚持下来写写总结，不然之前的努力就都白费了。1、栈加上“stack”的头文件，常用的函数有：stackp; p.top（）；p.size（）；p.empty（）；p.push（）；p.pop（）；2、队列加上的头文件，常用的函数有：queueq;q.front（）；q.back（）；p.size（）；p.empty（）；p.push（）；原创 2016-05-25 01:17:22 · 421 阅读 · 0 评论