admin 管理员组

文章数量: 1086019


2023年12月17日发(作者：泰国女孩kill thislove)

c++ priorityqueue用法

C++中的priority_queue是一个STL容器，它提供了高效的优先级队列的实现。

使用priority_queue需要包含头文件。

定义一个priority_queue：

```

priority_queue pq; // 定义一个int类型的优先级队列

```

向priority_queue中添加元素：

```

(3); // 添加元素3到队列中

(1); // 添加元素1到队列中

(4); // 添加元素4到队列中

(1); // 添加元素1到队列中

```

访问priority_queue中的元素：

```

int x = (); // 返回priority_queue中的最高优先级的元素，即4

```

从priority_queue中弹出元素：

```

- 1 -

(); // 从队列中弹出最高优先级的元素4

```

priority_queue默认是大根堆，也可以自定义比较函数，实现小根堆：

```

struct cmp {

bool operator() (int a, int b) {

return a > b;

}

};

priority_queue, cmp> pq; // 定义小根堆

```

以上是priority_queue用法的简单介绍。在实际应用中，priority_queue通常用于求解最小生成树、最短路等算法问题中。

- 2 -


本文标签： 队列 元素 添加 需要 介绍

版权声明：本文标题：c++ priorityqueue用法 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.roclinux.cn/p/1702812974a431838.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。