priority_queue 属性
时间: 2023-10-19 09:27:25 浏览: 105
CAE677AE9FA42A77861632D210A48E99393B6D17F517C1BED55E7A3386882CE9
priority_queue 是C++标准模板库(STL)中的一种容器适配器,它通过堆(heap)的结构和功能来实现。它可以存储一组元素,并按照特定的顺序进行访问和操作。priority_queue 通过自动调用 STL 算法库中的 make_heap、push_heap 和 pop_heap 函数来维护堆的特性。它的类模板原型为:template<class T, class Container = vector<T>, class Compare = less<typename Container::value_type>> class priority_queue;
其中,T 是存储在 priority_queue 中的元素的类型;Container 是一个可选参数,用于指定底层容器的类型,默认为 vector;Compare 是一个可选参数,用于指定元素之间的比较方式,默认为 less(即按照元素的默认小于运算符进行比较)。另外,priority_queue 并没有独立的头文件,而是包含在头文件 queue 中。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [C++优先队列priority_queue](https://blog.csdn.net/LianYeHeTianTian/article/details/113764047)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]
阅读全文