STL priority_queue配接器

分类: 文章 • 2023-11-17 22:06:34

一、priority_queue介绍

priority_queue是一个拥有权值的queue，queue是先来的后出，而priority_queue是权值大的先出，具体可以查看如下的结构图：
STL priority_queue配接器
priority_queue的底层是依靠heap和vector实现的。