c++中如何模拟优先队列_c++优先队列模拟方法

冰火之心

发布时间：2025-09-30 10:39:02

890人浏览过

来源于php中文网

原创

答案：可通过vector配合堆操作函数模拟优先队列。①用push_back插入元素后调用push_heap维持堆序；②弹出时先pop_heap将首元素移至末尾再pop_back；③自定义比较器可实现最小堆；④可封装类实现类似priority_queue接口；⑤该方式比标准容器更灵活，适用于需访问内部元素的场景。

c++中如何模拟优先队列_c++优先队列模拟方法

在C++中，优先队列（priority queue）可以通过标准库中的 std::priority_queue 直接使用。但如果你想手动模拟一个优先队列的行为，可以借助 std::vector 或 std::deque 配合 堆操作函数 std::make_heap、std::push_heap、std::pop_heap 来实现。这种方式能更灵活地控制底层逻辑，比如访问内部元素或修改优先级。

使用 vector 模拟优先队列

你可以用 vector 存储元素，并通过堆操作保持堆结构：

使用 std::make_heap(v.begin(), v.end()) 构建堆
插入元素后调用 std::push_heap(v.begin(), v.end())
弹出最大元素前调用 std::pop_heap(v.begin(), v.end())，再 pop_back

示例代码：

#include 
#include 
#include 

std::vector heap;

// 插入元素
heap.push_back(10);
std::push_heap(heap.begin(), heap.end()); // 维护最大堆

heap.push_back(5);
std::push_heap(heap.begin(), heap.end());

// 弹出最大元素
std::pop_heap(heap.begin(), heap.end()); // 把最大元素移到末尾
std::cout << heap.back() << "\n";       // 输出它
heap.pop_back();                         // 真正删除

自定义比较函数（最小堆为例）

默认是最大堆，若要模拟最小堆，传入 std::greater：

立即学习“C++免费学习笔记（深入）”；

PhotoScissors

免费自动图片背景去除

下载

#include 

std::vector min_heap;
// 所有操作加上比较器
std::push_heap(min_heap.begin(), min_heap.end(), std::greater());
std::pop_heap(min_heap.begin(), min_heap.end(), std::greater());

封装成类模拟 priority_queue

可以封装成类似 std::priority_queue 的接口：

template>
class MyPriorityQueue {
    std::vector data;
public:
    void push(const T& val) {
        data.push_back(val);
        std::push_heap(data.begin(), data.end(), Compare{});
    }

    void pop() {
        std::pop_heap(data.begin(), data.end(), Compare{});
        data.pop_back();
    }

    const T& top() const { return data.front(); }
    bool empty() const { return data.empty(); }
    size_t size() const { return data.size(); }
};

使用方式和 std::priority_queue 基本一致：

MyPriorityQueue> pq;
pq.push(3); pq.push(1); pq.push(4);
while (!pq.empty()) {
    std::cout << pq.top() << " "; // 输出: 1 3 4
    pq.pop();
}

基本上就这些。手动模拟有助于理解堆的工作机制，也适用于需要干预队列内部状态的场景。标准 priority_queue 更简洁，而 vector + 堆操作更灵活。根据需求选择即可。

Golang的闭包函数有哪些使用场景分析变量捕获的注意事项

Golang的goroutine调度原理是什么详解GMP模型的工作机制

为什么Golang的函数参数都是值传递分析指针与引用传递的区别

如何为C++搭建区块链节点开发环境 Hyperledger Fabric集成

Golang的包管理机制如何运作介绍go mod的依赖管理方式

c++速学教程(入门到精通)

c++怎么学习？c++怎么入门？c++在哪学？c++怎么学才快？不用担心，这里为大家提供了c++速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！

下载

相关标签:

go c++ ios stream 标准库封装接口堆

本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn

上一篇：c++怎么使用Cmake来管理项目_c++ CMake项目管理方法下一篇：c++中如何设置线程的优先级_多线程优先级管理方法

作者最新文章

C++ 怎么获取线程ID C++ this_thread::get_id用法演示【并发】

2026-01-25 11:35

知乎怎么关闭弹幕知乎看视频怎么去掉弹幕【详细教程】

2026-01-25 11:37

c++如何处理命令行参数_c++ argc argv解析【指南】

2026-01-25 11:38

Composer init命令怎么用初始化生成composer.json【入门】

2026-01-25 11:39

文件夹选项找不到了怎么办恢复文件资源管理器设置【教程】

2026-01-25 11:39

C++ 线程安全怎么保证 C++ lock_guard与mutex使用指南【并发】

2026-01-25 11:44

百度贴吧PC版入口百度贴吧电脑版登录

2026-01-25 11:49

Mac怎么复制路径 Mac快速复制文件路径快捷键【效率】

2026-01-25 11:53

转转二手平台网页版转转官网在线登录入口

2026-01-25 11:54

学科网正版官网登录学科网官方指定入口

2026-01-25 11:55

热门AI工具

DeepSeek

幻方量化公司旗下的开源大模型平台

AI大模型

开放平台

豆包大模型

字节跳动自主研发的一系列大型语言模型

AI大模型

通义千问

阿里巴巴推出的全能AI助手

AI大模型

腾讯元宝

腾讯混元平台推出的AI助手

文档处理

Excel 表格

文心一言

文心一言是百度开发的AI聊天机器人，通过对话可以生成各种形式的内容。

AI大模型

中文写作

讯飞写作

基于讯飞星火大模型的AI写作工具，可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

中文写作

写作工具

即梦AI

一站式AI创作平台，免费AI图片和视频生成。

图片拼接

图画生成

ChatGPT

最最强大的AI聊天机器人程序，ChatGPT不单是聊天机器人，还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

AI大模型

中文写作

智谱清言 - 免费全能的AI助手

AI大模型

PC软件

相关专题

硬盘接口类型介绍

硬盘接口类型有IDE、SATA、SCSI、Fibre Channel、USB、eSATA、mSATA、PCIe等等。详细介绍：1、IDE接口是一种并行接口，主要用于连接硬盘和光驱等设备，它主要有两种类型：ATA和ATAPI，IDE接口已经逐渐被SATA接口；2、SATA接口是一种串行接口，相较于IDE接口，它具有更高的传输速度、更低的功耗和更小的体积；3、SCSI接口等等。

1072

2023.10.19