堆操作
关注
分享
扫一扫
文章平均质量分 92
数据结构的堆物理结构是数组，逻辑结构是完全二叉树。
算法库提供大量用途的函数（例如查找、排序、计数、操作），它们在元素范围上操作。注意范围定义为 [first, last) ，其中 last 指代要查询或修改的最后元素的后一个元素。
繁星璀璨G
单身，求对象
展开
-
C++11标准模板（STL）- 算法 - 堆操作（std::sort_heap）
转换最大堆 [first, last) 为以升序排序的范围。产生的范围不再拥有堆属性。 函数的第一版本用 operator< 比较元素，第二版本用给定的比较函数 comp 比较。原创 2022-12-12 08:30:00 · 813 阅读 · 0 评论 -
C++11标准模板（STL）- 算法 - 堆操作（std::set_union）
交换在位置 first 的值和在位置 last-1 的值，并令子范围 [first, last-1) 变为堆。这拥有从范围 [first, last) 所定义的堆移除首个元素的效果。 函数的首个版本使用 operator< 比较元素，这使堆成为最大堆。第二版本使用给定的比较函数 comp 。原创 2022-12-11 08:30:00 · 653 阅读 · 0 评论 -
C++11标准模板（STL）- 算法 - 堆操作（std::push_heap）
插入位于位置 last-1 的元素到范围 [first, last-1) 所定义的最大堆中。函数的第一版本用 operator< 比较元素，第二版本用给定的比较函数 comp 。 first, last - 定义要修改的堆的元素范围 comp - 比较函数对象（即满足比较 (Compare) 要求的对象），若首个参数小于第二个，则返回 true 。原创 2022-12-10 08:30:00 · 1216 阅读 · 0 评论 -
C++11标准模板（STL）- 算法 - 堆操作（std::make_heap）
在范围 [first, last) 中构造最大堆。函数第一版本用 operator< 比较元素，第二版本用给定的比较函数 comp 。 first, last - 制作堆来源的元素范围 comp - 比较函数对象（即满足比较 (Compare) 要求的对象），若首个参数小于第二个，则返回 true 。原创 2022-12-09 08:30:00 · 1231 阅读 · 0 评论 -
C++11标准模板（STL）- 算法 - 堆操作（std::is_heap_until）
检验范围 [first, last) 并寻找始于 first 且为最大堆的最大范围。 1) 用 operator< 比较元素。 3) 用给定的二元比较函数 comp 比较元素。原创 2022-12-08 08:30:00 · 518 阅读 · 0 评论 -
C++11标准模板（STL）- 算法 - 堆操作（std::is_heap）
检查范围 [first, last) 中的元素是否为最大堆。 1) 用 operator< 比较元素。 3) 用给定的二元比较函数 comp 比较元素。原创 2022-12-07 08:30:00 · 421 阅读 · 0 评论