STL源码剖析-priority queue

priority_queue概述

priority_queue是一个拥有权值观念的queue,它允许加入新元素,移除旧元素,审视元素值功能。只允许底端加入元素,并从顶端取出元素。
priority_queue带有权值观念,其内的元素并非依照被推入的次序排序,而是自动依照元素的权值排序。权值最高者,排在最前面。
默认情况下是大根堆:max-heap
posted on 2022-08-08 17:04  hold涛  阅读(21)  评论(0)    收藏  举报