C++ STL 常用数据结构

最新推荐文章于 2024-08-12 07:00:00 发布

Object_S

最新推荐文章于 2024-08-12 07:00:00 发布

阅读量517

点赞数

本文链接：https://blog.csdn.net/u012972031/article/details/84403865

版权

本文详细介绍了C++ STL中的优先队列priority_queue，包括其插入操作的时间复杂度、如何包含queue头文件、如何声明和使用priority_queue。无论是对基本数据类型还是自定义结构体，priority_queue都能进行排序。文中还提供了测试代码示例，展示了如何通过运算符重载控制数据的排序顺序。

摘要由CSDN通过智能技术生成

1.priority_queue（优先队列）：

概述：C++ STL中的优先队列是优先队列的一种经典实现，插入元素的时间复杂度大约为
首先，需要包括queue头文件，也就是这样：

#include<queue>

之后，我们先声明打算放入优先队列的变量或结构体，比如：

struct Node{
    int value;
    bool operator <(const Node& anotherNode)const{//运算符重载
        return value<anotherNode.value;
    }
};
int a=1;

C++ STL中的priority_queue可以对各种类型的数据进行排序（基本数据类型或具有运算符重载的结构体）.如果是对结构体进行排序，我们就可以通过修改在运算符重载中return的值来修改数据在priority_queue中的排列顺序（降序或升序等）（具体来说（在普通的简单情况下），如果在运算符重载处使用正常的<，在priority_queue中的数据就会按降序排列（也就是从大到小），反之