![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
STL
一只小陀螺
这个作者很懒,什么都没留下…
展开
-
C++ STL std::sort() 及其campare()函数
0.胡乱说说因为要用到make_heap()了,然后发现自己不会写那个比较的函数,于是就来补一补std::sort()的一些基本操作。1.函数特性1.0 #include <algorithm>1.1 非常优秀的时间复杂度:最坏情况接近 Nlog(N)1.2 要求输入一个范围 [first, last)1.3 随机迭代器,能用此算法的容器是支持随机访问的容器:vector, deque...原创 2018-05-01 23:33:07 · 841 阅读 · 0 评论 -
STL heap相关
STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如list,array,vector)作为其底层机制。Heap是一个类属算法,包含在algorithm头文件中。虽然STL中关于heap默认调整成的是大顶堆,但却可以让用户利用自定义的compare_fuction函数实现大顶堆或小顶堆。heap的低层机制vector本身就是一个类模板,heap基于vector便实...转载 2018-05-01 23:53:21 · 111 阅读 · 0 评论 -
C++ bitset——高端压位卡常题必备STL
C++ bitset——高端压位卡常题必备STLbitset存储二进制数位。bitset就像一个bool类型的数组一样,但是有空间优化——bitset中的一个元素一般只占1 bit,相当于一个char元素所占空间的八分之一。bitset中的每个元素都能单独被访问,例如对于一个叫做foo的bitset,表达式foo[3]访问了它的第4个元素,就像数组一样。bitset有一个特性:整数...转载 2018-08-14 21:23:45 · 438 阅读 · 0 评论