如何将3个元素放在c＆＃x2b;＆＃x2b;的Priority_queue中

Question

我一直在研究Leetcode中的C ++中的Priority_queue，我从解决方案中找到了此代码 我知道这是最小堆，但不明白这将如何存储3个元素给Minheap。

1. IS vector＆lt; int＆gt;获取matrix [r] [0]，vector＆lt; vector＆lt; vector＆lt; int＆gt;＆gt;＆gt;＆gt; get> r r r 和更大＆lt;＆gt;获取0 ????
2. 为什么我们需要放置Priority_queue＆lt; int，vector＆lt; int＆gt; Minheap a vector＆lt; int要使最小堆？

Answer 1

首先，让我们看一下minheap类中的模板参数的含义。

来自 cppreference ：

 模板＆lt;
    T级，
    类容器= std :: vector＆lt; t＆gt; ,,
    类比较= std :: Less＆lt; typename容器:: value_type＆gt;
class Priority_queue;
 

模板参数

t - 存储元素的类型。 ...

容器 - 用于存储元素的基础容器的类型。 ...

比较 - 一个比较类型提供严格的弱点。

因此，对于minheap，它包含vector＆lt; int＆gt;对象。它使用vector＆lt; vector＆lt; int＆gt;＆gt;作为基础存储，以包含这些vector＆lt; int＆gt;对象。 ＆lt;＆gt; 比较两个vector＆lt; int对象来决定它们的顺序。

---

它使用更大的 >表示？ 比较参数用于确定哪个元素在顶部。默认情况下，Priority_queue使用LIST＆lt;＆gt;，这意味着较大的元素在顶部。通过使用更大的＆lt;＆gt;，它会翻转比较的方向，因此较小的元素在顶部。这就是使它成为“最小”堆的原因。

---

现在，查看 push ：

  void push（const value_type＆amp; value）;
void push（value_type＆amp;＆amp; value）; （由于C ++ 11）
 

push仅接受一个参数，该参数是类型value_type的参数，在这种情况下为vector＆lt; int＆gt;。

因此，该行

minHeap.push({matrix[r][0], r, 0});

实际上是将单个向量＆lt;添加到minheap中。该vector＆lt; int＆gt;中包含的值是矩阵[r] [0]，r和0 。