矢量模板的make_heap方法是如何工作的？

Question

当我使用 stl 向量容器的“make_heap”方法时，它是改变元素的物理地址还是只是在逻辑上改变顺序（通过一些类成员）

让我解释一下：

假设我使用以下结构实现堆

struct heap
{

    int cost;
    struct heap* leftChild;
    struct heap* rightChild;

};

我可以确保只有结构内的指针发生变化。但不是物理地址。这是vector的make_heap的方式吗？

我问这个问题的原因是我有另一个指向堆元素的对象。我想确保即使堆发生变化我也不需要更新这个指针。

Answer 1

我猜你指的是std::make_heap 和vectors 迭代器作为参数。在这种情况下，它只会重新排列向量中的元素，不会导致任何重新分配，因此您可以放心地假设指向向量元素的指针（或迭代器）即使在调用 make_heap 后仍将保持有效。