标签: heap - STEMHA's Blog

STL 堆常用操作

基本概念

  • STL中并没有把heap作为一种容器组件,heap的实现亦需要更低一层的容器组件(诸如list,array,vector)作为其底层机制。

  • Heap是一个类属算法,包含在< algorithm >中。

  • STL中关于heap默认调整成的是大顶堆,可以用自定义的compare_fuction函数实现大顶堆或小顶堆。

  • heap的低层机制vector本身就是一个类模板,heap基于vector便实现了对各种数据类型(无论基本数据类型还是用户自定义的数据类型)的堆排(前提是用户自定义的数据类型要提供比较机制compare_fuction函数)。

Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×