logo
publist
写文章

简介

该用户还未填写简介

擅长的技术栈

可提供的服务

暂无可提供的服务

C++ heap学习

1. C++并没有一个叫heap的STLheap并不属于STL容器组件,它分为 max heap 和min heap,在缺省情况下,max-heap是优先队列(priority queue)的底层实现机制。2. 关于heap的一些说明与操作如下:而这个实现机制中的max-heap实际上是以一个vector表现的完全二叉树(complete binary tree)。二叉

#c++
反向迭代器(rbegin, rend)及其与(begin, end)的关系

C++ primer (中文版第四版)第273页9.3.2 begin和end成员        begin和end操作产生指向容器内第一个元素和最后一个元素的下一个位置的迭代器,如下所示。这两个迭代器通常用于标记包含容器中所有元素的迭代范围。c.begin() 返回一个迭代器,它指向容器c的第一个元素c.end() 返回一个迭代器,它指向容器c的最后一个元素的下一个位置c.r

#c++
到底了