2回答
我以前从未使用过STL C++优先级队列，我发现网站上的细节有点令人困惑。
我想要创建一个节点优先级队列，我已经将其定义为：
struct Node {
string data;
int weight;
Node *left, *right;
}
我还将根据节点的权重按升序插入队列。但是，我不知道最终的PQ中会有多少个节点。
我不知道要使用哪个构造函数来创建PQ。目前，我有：
std::priority_queue<Node> myQueue;
但是，由于我希望队列根据节点的权重进行排序，是否应该使用构造函数：
priority_queue (const Comp
浏览 2提问于2014-02-15得票数 1
回答已采纳
我想知道C++ STL priority_queue什么时候会自动排序。我的意思是，当你取出物品时，它会自动排序( insert )到正确的位置吗?还是在你取出( push )或取出( peek )物品时，它会自动排序并给出最高优先级的物品？我之所以这样问，是因为我的priority_queue<int>将包含一个指向数组的索引，该数组的值可能会更新，并且我希望它在执行pq.top();时进行更新。
#include <cstdio>
#include <algorithm>
#include <queue>
using namespace st
浏览 0提问于2011-10-18得票数 5
回答已采纳
目前正在处理一个leetcode问题，我需要一个最小的成对堆。
我正在尝试使用带有priority_queue的int pair和自定义比较类型。
实现该程序的尝试失败了，出现了以下错误：
在包含于/usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/queue:64: /usr/bin/../lib/gcc/x86_64-linux-gnu/9/../../../../include/c++/9/bits/stl_queue的prog_joined.cpp:1: In文件中。/预编译/Heers.h:55: In文
浏览 14提问于2022-09-06得票数 2
回答已采纳
我对STL容器(和一般的C++ )很陌生，所以我想我会向社区寻求帮助。我基本上希望有一个支持常量迭代的priority_queue。现在，std::priority_queue似乎不支持迭代，所以我不得不使用其他的东西，但我不确定具体是什么。
要求：
在插入时保持顺序(如优先级队列)
从名单的顶端弹出
获取对列表中每个元素的const访问(不关心此阶段队列中的顺序)
一种选择是保持一个priority_queue，并且单独地有一个引用的unordered_set，但是我不希望有两个容器在周围浮动。我也可以使用deque并搜索正确的插入位置，但是如果可能的话，我宁愿让容器为我
浏览 4提问于2013-06-06得票数 0
回答已采纳
我想使用一个C++ STL容器来实现。我需要extract_max、find(element)和modify(element_value)功能，但std::priority_queue只提供extract_max。我还能用别的容器吗？显然，我希望所有这些都尽可能快。
编辑:容器还应该提供修改其元素值的功能。
浏览 1提问于2014-08-19得票数 3
回答已采纳
我一直在从Leetcode中学习priority_queue中的c++，我从解决方案中找到了这段代码，我知道这是最小的堆，但不知道如何将3个元素存储到minHeap。
vector<int>是matrix[r][0]，vector<vector<int>>是r，greater<>是0？
为什么我们需要将priority_queue<int,vector<int>,greater<int>> minHeap作为一个vector<int>来创建最小堆？
浏览 5提问于2022-06-05得票数 0
回答已采纳
1回答
从STL优先级队列中搜索/删除？
、、、、
我的任务是编写一个A*搜索算法的任务，其中涉及解决一个‘8-难题’。
算法的步骤之一是：
将所有扩展路径添加到Q中，如果后代状态已经在Q中，则只将较短的路径保持在Q中(其中Q是优先级队列(PQ))。
因此，如果存在相同的状态，但路径较短，则需要搜索PQ。如果一个相同的状态已经存在，但它有一个更长的路径，我需要从PQ中删除这个状态。
我被指示使用STL，而不是我自己的实现。我已经成功地实现了其他类型的搜索，使用下面的内容来创建一个Min PQ --它可以按需要工作。
auto cmp = [](Puzzle* a, Puzzle* b) {
return a->getHCost
浏览 3提问于2020-04-08得票数 1
std::priority_queue::push
在priority_queue中插入一个新元素。这个新元素的内容被初始化为val。
该成员函数有效地调用底层容器对象的成员函数push_back，然后通过调用包含容器所有元素的范围上的push_heap算法将其重新排序到堆中的位置。
现在，当我们创建自己的priority_queu并指定一个container，即not in C++ STL，并且没有push_back函数时，std::priority_queue::push将如何工作.？
浏览 1提问于2014-12-23得票数 0
回答已采纳
2回答
C++的STL优先级队列有一个void ()方法和一个const ()方法。因此，如果您想将元素从队列中移出，您必须这样做：
T moved = std::move(const_cast<T&>(myQueue.top())));
myQeue.pop();
这有效地将顶部转换为非常量，以便可以移动(而不是复制)。我不喜欢这段代码，因为强制移动可能会使优先级队列的不变量失效，因为pop并不重要，但是事情可能出错。
是否有更好的方法来完成流行/移动？为什么没有T&& top_and_pop()函数？
浏览 1提问于2014-02-26得票数 12
回答已采纳
5回答
我想使用C++ STL 容器适配器实现一个定时器队列系统。
我的问题是，我想偶尔取消计时器，但是没有接口可以让我轻松地删除priority_queue中不是最高项的项。
有什么建议吗？
谢谢你的帮助。
浏览 0提问于2010-06-20得票数 13
回答已采纳
下面的代码编译失败是很奇怪的：
#include <iostream>
#include <queue>
using namespace std;
struct Node {
char data;
Node* next;
Node(char c, struct Node* nptr = nullptr)
: data(c), next(nptr) {}
};
struct NodeCmp {
bool operator()(const Node*& lhs, const Node*& rhs) con
浏览 1提问于2017-01-09得票数 0
回答已采纳
2回答
我遵循使用stl的priority_queue编写了一个汉夫曼编码方法，但是我认为最终代码中有一些bug，或者它没有更新。主要的问题是priority_queue的声明，我认为它应该接受三个参数，比如: priority_queue<节点，向量，大于> q，而不是priority_queue，大于> q。但是，即使经过这样的更改，gcc编译器仍然会给出如下错误：
/usr/lib/gcc/x86_64-redhat-linux/4.1.2/../../../../include/c++/4.1.2/bits/stl_function.h: In member functi
浏览 2提问于2011-10-12得票数 0
回答已采纳
我的问题与相同，只是这个问题是关于c++和stl的。
是否可以使用将stl设置为容器类的stl优先级队列？如果没有，是否有其他容器类可以与优先级队列一起使用，以使其也成为一个集合？
浏览 0提问于2012-09-12得票数 2
回答已采纳
1回答
C++ STL优先级队列
、、、
我有一个关于priority_queue容器适配器实现的问题。现在，我知道它在内部使用了push_heap，pop_heap函数。这是我的问题：
make_heap利用堆的算法，在O(n)时间内将一个向量转化为一个堆。在C++ STL中是否有针对优先级队列的类似堆操作？据我所知，填充priority_queue的唯一可能方法是手动添加元素。在用于priority_queue的C++ STL中也有批量插入的方法吗？我在C++参考页面上找不到任何东西。
浏览 2提问于2016-01-09得票数 0
我正在尝试使用带有自定义类型和比较器的C++ STL优先级队列，但是不管我怎么说，我总是得到一个错误。 有人知道这个问题可能是什么吗？我试着从文档中复制语法，但什么都不起作用... 自定义类型是指向LeetCode中使用的ListNode类的指针： * Definition for singly-linked list.
* struct ListNode {
* int val;
* ListNode *next;
* ListNode() : val(0), next(nullptr) {}
* ListNode(int x) : val(x)
浏览 184提问于2021-01-14得票数 2
回答已采纳
c++ boost有一个很大的顶级堆实现?我如何使用它?或者如何使用c++ boost实现--现在不知道--我使用了stl::priority_queue，但它不符合我的要求。如果我将5个元素推入到c++ priority_queue，then pop()元素中，我希望释放队列的内存空间
浏览 3提问于2022-05-24得票数 -1
3回答
C++中的优先级堆栈
、、、、
C++标准库提供了带有priority_queue的优先级队列。但是它是否也提供了一个优先级堆栈？我找了priority_stack，但什么也没找到。
浏览 0提问于2019-03-17得票数 1
回答已采纳
我正在寻找如何在O(n)时间内构建一个堆，我使用Heapify找到了它。但我想知道STL priority_queue是否也做了同样的事情？所以我的问题是： priority_queue在STL中使用哪种堆构建方法？是使用heapify将整个数组转换为O(n)中的堆，还是使用逐个插入堆中的元素来占用O(n log n)时间？ 我猜这是第二种方法，因为我们在使用STL priority_queue时一个接一个地手动插入元素。我说的对吗？
浏览 18提问于2021-03-24得票数 3
回答已采纳
我正在尝试将一个自定义分配器传递给STL的priority_queue。对于STL的vector和unordered_map，我已经能够这样做了，但是不能对priority_queue使用类似的语法。有人有我可以使用的提示或示例代码吗？
注意，我需要将分配器的一个实例作为构造函数的参数之一传递。
谢谢
浏览 0提问于2018-09-13得票数 0
回答已采纳
5回答
我正在寻找一个简单的STL实现的优先队列的向量。每个向量都有4个元素。我想根据每个向量的第三个元素对优先级队列进行排序。具有最低的第三个元素的向量应该位于顶部(向量的最小优先级队列)。
如何在C++中实现这一点？
另外，如果有人拥有默认优先级队列的实际STL实现，请提供一个链接。就像STL内部的正式实现。
浏览 1提问于2018-02-17得票数 4
回答已采纳
使用priority_queue STL实现最小堆的语法是
std::priority_queue<int, std::vector<int>, std::greater<int> > my_min_heap;
然而，按降序为向量实现sort()的语法是
sort(a.begin(), a.end(), greater<int>());
我的问题是排序在更大之后使用()，但priority_queue不使用。为什么会这样呢？
浏览 3提问于2020-06-04得票数 1
2回答
我试图在priority_queue中打印一个STL C++，但是我在打印队列的所有元素时遇到了问题。
priority_queue<Job, vector<Job>, greater<Job>> q = pq;
for(int i = 0; i <= q.size(); i++) {
cout << q.top() << "\n";
q.pop();
}
但是，当列表中有一个或两个元素时，使用此代码是可以的，但只要输入三个或多个元素，它就会切断要打印的最后一个项目。我不太清楚为什么会发生这种事，
浏览 0提问于2018-10-24得票数 4
回答已采纳
3回答
我正在努力学习C++地图。只是想知道STL地图的实现。我读过它使用二进位搜索树。
STL中是否有哈希表的实现？
STL映射如何准确地存储键值对？
浏览 4提问于2010-03-17得票数 10
我是c++的初学者。我正在尝试使用std::priority_queue创建一个maxheap和一个minheap。只创建一个maxheap可以很好地工作，但不能同时创建两个。我似乎不能理解这个错误。我收到以下错误:无法将‘minHeap’从‘std：：priority_queue，compare>’转换为‘std：：priority_queue’尝试在互联网上搜索，但无济于事。下面是代码。
void addNum(int num, priority_queue<int> maxHeap, priority_queue<int> minHeap) {
if
浏览 2提问于2017-10-04得票数 0
我正试图从Java适应到C++，当我从STL priority_queue中弹出()一个项目时，我不确定管理内存的正确方式。
我是否应该使用delete来清除从队列中删除的不再需要的项目？如果是这样的话，是怎么做的？若否，原因为何？
我给自己写了一个小程序来学习如何使用priority_queue (代码如下)。在这个程序中，如果有内存泄漏也没什么大不了的，因为它的规模很小，而且结束得很快。但是我想学习正确的操作方法，这样我就可以编写一个程序，正确地处理更大的队列，而不会发生内存泄漏。
我不明白的是: top()返回的是引用而不是指针。但我不能对引用使用delete，不是吗？
有人能给我指出正
浏览 1提问于2012-10-14得票数 1
回答已采纳
我用一个类做了一个三重奏，所有的成员都是整数。我希望在C++中使用STL在最小优先级队列中插入三重态。我听说它可以使用bool比较器函数来完成，但是不知道如何与3个元素一起使用它。
注意:我不想用向量对插入3个值(我知道怎么做)，我只想使用类三胞胎。有人能帮我实现吗？
using namespace std;
#include<bits/stdc++.h>
class triplet{
public:
int element;
int arrIndex;
int elementIndex;
};
priority_queue<tr
浏览 4提问于2021-12-18得票数 1
回答已采纳
使用stl priority_queue，您可以设置底层容器，如vector。为stl priority_queue指定容器的一些优点是什么
浏览 1提问于2012-04-01得票数 10
回答已采纳
返回一个常量值。但是，我希望从优先级队列中删除顶部元素，并能够在其他地方修改它。
priority_queue<SomeClass, vector<SomeClass>, SomeClassCompare > pQueue;
...
SomeClass *toBeModified = &(pQueue.top());
pQueue.pop();
toBeModified->setMember(3); // I would like to do this
有没有一种方法可以从优先级队列中获取顶部元素(并从队列中移除)，并根据我的意愿对其进行修改？
浏览 0提问于2013-05-26得票数 14
回答已采纳
struct node
{
node *right;
node *left;
int data;
};
这是我的struct节点。现在我使用stl优先级队列，以便从优先级队列中提取最小值，如下所示
std::priority_queue<node*, std::vector<node*>, std::greater<node*> > mypq;
但我没有得到最小值并搜索了一下，我发现(更大)，它用于整数，我得到了另一个答案，我像这样实现了
struct compare
{
bool operator()(const node*&a
浏览 0提问于2013-03-27得票数 2
回答已采纳
我想了解这些集装箱在时间复杂性方面的主要区别。我尝试了3种Dijkstra算法的实现，如下所述：
1-使用一个简单数组作为队列
2-使用STL priority_queue
3-设置STL
我测试过的图是相当大的，它包含超过150000个顶点，有方向的，所有边的权重都是正的。
我得到的结果如下：
对于数组，算法非常慢->这是预期的
2-使用STL priority_queue，算法运行速度比数组快得多->这也是预期的。
3- STL设置算法运行速度非常快，我指的是比priority_queue快100倍->我没想到会看到如此巨大的性能.
我知道std::priority_qu
浏览 7提问于2017-04-16得票数 5
我刚开始学习java。我已经知道C++和python了。为了学习Java，我从C++中学到了一些相似之处。我是C++中STL库的热心用户(向量、deques、堆栈、hashmap)
同时，python也有标准的dicts、列表等在它们的文档中很容易理解。
我最近一直在谷歌寻找在Java中类似的STL，但却找不到吗？有人能帮我找到合适的资源吗？
浏览 0提问于2012-04-02得票数 14
我有一个这样定义的地图
std::map<int,int> myMap;
在处理完这个map之后，我想把它当作一个堆(基于第二个值)。我决定使用std::make_heap函数..它的定义是这样的。
template< class RandomIt, class Compare > void make_heap( RandomIt first, RandomIt last, Compare comp );
由于此函数需要定义一个比较函数...我是这样做的
bool compare(const std::pair<int,int> &frst, con
浏览 6提问于2014-03-18得票数 0
我们如何使用STL priority_queue作为结构？任何的推送和弹出，其中的结构有多种数据类型？
说：struct thing { int a; char b;} glass[10];。
现在，我如何在priority_queue上使用“int a”来排序这个结构呢？
浏览 5提问于2013-03-24得票数 13
回答已采纳
A*路径查找算法的一个步骤是搜索打开节点列表，查找当前正在与其交互的节点，如果该节点尚未存在，则将该节点添加到列表中；如果该节点存在，则更新其值和父节点，但该节点的权重高于当前版本的节点。
在STL priority_queue结构中不支持这些行为。我应该如何实施这一步骤？
更新了，因为这个问题得到了很多意见：
std::priority_queue看起来是个不错的选择，但事实并非如此。
自己实现A*是一个巨大的信心增强器，但是在完成它之后，您应该尝试使用boost提供的工具。当我问这个问题时，我对安装它感到紧张，但是安装非常容易，不会产生任何复杂；而A*并不是boost提供的唯一有用
浏览 9提问于2012-08-11得票数 2
回答已采纳
我在树数据结构中实现k最近邻搜索。我将结果存储在一个优先级队列中，该队列将自动按升序对元素进行排序，因此第一个k元素就是结果。STL中的priority_queue容器在这里确实不是一个好的选择，因为它只支持一些函数，如push()、pop()、top()、size()空()等。这里的一个大问题是，在搜索整个树时，我需要访问很多节点，使用push()将使优先级队列越来越长，这将增加以后操作的时间成本。我真正想要的是一个固定长度的优先级队列，所以当push()一个新元素进入队列时，一些值较大的元素将被自动删除。我如何实现这一点？或者有什么标准的容器我可以使用？谢谢。
浏览 10提问于2015-12-28得票数 2
回答已采纳
1回答
我正在做一个leetcode问题，我需要返回一个2d数组的结果。但我使用的是优先级队列，无法将元素移动到2d数组中。我无法给出这方面的语法。当我试图把这对放在2d数组中时，push_back()就不能工作了。下面是指向的链接
密码-
class Solution {
public:
vector<vector<int>> kClosest(vector<vector<int>>& p, int k) {
vector<vector<int>>closest;
//pa
浏览 4提问于2022-01-20得票数 1
回答已采纳
2回答
的通用用例是什么？
位集
德克
列表
地图
多机
多集
priority_queue
队列
设置
堆栈
向量
例如，地图通常更适合配对搜索。
浏览 1提问于2010-10-24得票数 29
回答已采纳
我有两个带有float的priority_queue，如下所示：
std::priority_queue<float> queue1;
std::priority_queue<float> queue2;
我需要把它们合并起来。但是STL merge算法不允许直接与priority_queue一起工作：
merge(
queue1.begin(), queue2.end(),
queue2.begin(), queue2.end(),
queue1
);
有没有办法在不使用辅助数据结构的情况下合并priority_queue？
浏览 2提问于2013-04-06得票数 3
回答已采纳
4回答
理解STL的比较器函子
、、、
因此，我一直在STL中使用比较器函子，但从未真正理解返回真假的含义。我不得不一直运行它并调整函子。例如，假设我有以下代码
struct functor
{
// does returning true place a before b ?
bool operator()(int a,int b)
{
if (a < b)
return true;
return false;
}
};
int main()
{
std::priority_queue<int, std::vector&
浏览 4提问于2018-01-27得票数 0
回答已采纳
1回答
我想知道是否有可能用相同的结构排序两个不同的priority_queues (stl)，但使用不同的排序标准。想象一下这样的场景：
struct stuff {
int a, b;
}
priority_queue<stuff> a;
priority_queue<stuff> b;
请注意，这不是C++的功能代码，只是伪代码。然后，我想知道a和b在排序上是否可能不同，一个在队列的开头具有最大的填充.a，而另一个具有最大的填充。b。
非常感谢!
Marc
浏览 0提问于2018-06-20得票数 1
我试图编写自定义数据结构:接近永久转发自动自由列表的东西。这是我的代码：
#include <queue>
#include <random>
#include <iostream>
#include <memory>
#include <cassert>
#include <fstream>
template<typename T>
struct RevListNode {
T data;
std::shared_ptr<RevListNode<T>> prev{};
浏览 2提问于2022-01-26得票数 0
回答已采纳
我试图找出为什么您为std::sort和std::priority_queue不同地定义自定义比较函数的原因。
例如，对于std::sort，我可以这样做：
bool compare(const vector<int>& a, const vector<int>& b)
{
return a[0] < b[0];
}
class foo
{
public:
vector<vector<int>> f(vector<vector<int>> list)
{
std
浏览 0提问于2019-06-18得票数 3
回答已采纳
嗨，我在解决一些排序算法问题。
我使用带有STL队列头的C++ STL priority_queue对字符串输入进行排序，并使用一些整数的字母顺序。
我知道有一个简单的想法，用优先级队列实现增量顺序的整数排序，像这样。
#include <queue>
priority_queue<int> pq;
int arr[5] = {4,3,2,1,5};
for(int i = 0; i < 5; i++)
pq.push(-arr[i]);
while(!pq.empty()) {
cout << -pq.top() << e
浏览 4提问于2017-09-23得票数 0
默认情况下，C++中的std::priority_queue为max_heap。C++中的min_heap是将其Compare重写为std::greater的priority_queue。
我想让一个函数从一个队列中提取元素，将其推送到另一个队列中。根据某些情况，可能是从min_heap到max_heap，或者反过来。因为它是一个泛型操作，所以我编写了一个函数，其参数为：
void some_operation(priority_queue<T>& give, priority_queue<T>& take)
但是，因为max_heap和min_heap
浏览 4提问于2019-05-17得票数 0
我有一个连续生成随机解(std::vector<float>)的操作。我用一个数学函数来评估这些解，看看它们是否有用(浮点)。我想随时存储前10种解决方案。在C++中，最有效的方法是什么？
我需要同时存储解决方案(std：：vector)和它们的有用性(浮点)。我正在执行数十万次的评估，因此我需要一个有效的解决方案。
编辑:我知道排序方法。我正在寻找的方法，而不是排序和存储的值。寻找更好的数据结构(如果有的话)。
浏览 0提问于2020-08-23得票数 2
回答已采纳
6回答
我有一个应用程序(C++)，我认为它可以很好地由STL priority_queue提供服务。说：
Priority_queue是一个容器适配器，这意味着它是在一些底层容器类型之上实现的。默认情况下，基础类型是向量，但可以显式地选择不同的类型。
和
优先级队列是一个标准概念，可以通过多种不同的方式实现；该实现使用堆。
我之前曾假设top()是O(1)，push()将是一个O(logn) (我最初选择priority_queue的两个原因)--但文档既没有证实也没有否认这种假设。
更深入地研究，序列概念的文档说：
单元素插入和擦除的复杂性与序列有关.
priority_q
浏览 12提问于2010-06-04得票数 42
回答已采纳
有人能帮帮我吗？
编译以下代码：
void test()
{
std::set<int> test;
test.insert(42);
test.erase(std::remove(test.begin(), test.end(), 30), test.end()); // <- Line 33
}
编译时生成以下错误：
$ make
g++ -c -Wall -pedantic-errors -Wextra -Wunused -Werror a_star.cpp
/usr/lib/gcc/i686-pc-cygwin/4.3.4/include/c++/bit
浏览 0提问于2010-09-25得票数 21
回答已采纳
1回答
优先级队列目标-C++？
、、、
我正在研究一种路径查找算法，并希望实现一个优先级队列，以加快速度。
我将根据属性Node将fScore对象添加到队列中。最小的fScore总是添加到队列的顶部。
我有什么选择？最好使用stl实现c++优先级队列吗？如果是这样的话，我将如何设置它以接受我的object对象Node，以及如何指定在(Node.fScore)上排序的列表。
谢谢
浏览 2提问于2013-12-29得票数 1
回答已采纳
我正在解决这个leetcode问题 (检查矩阵是否是toeplitz )。我在这里采用了一种简单的方法，并遍历矩阵来检查每个对角线是否满足这个条件。
解决方案代码
bool isToeplitzMatrix(vector<vector<int>> &matrix)
{
// Approach 1: Checking each diagonal
for (int k = 0; k < matrix.size() - 1; k++)
{
// Checking bottom tri
浏览 9提问于2022-03-10得票数 0
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
