Question

我正在尝试调整堆对象的大小，以便在用户尝试构建超过堆容量的堆时程序可以继续。我能够返回指向新堆的指针，但这对我的程序的其他部分不起作用。我想直接改变我的指针p指向的位置。这是我尝试这样做的。它编译但指针仍然指向旧位置。请帮我修复此代码，这样我就不必从BuildHeap函数返回指针。我会发布我的所有代码，但这是作业，我不希望我的作品被复制。

HEAP* Initialize(int n) {
    HEAP* p;
    p = new HEAP;
    p->size = 0;
    p->capacity = n; 
    p->H = new ELEMENT[p->capacity+1]; //first address not used, so we need +1 here
    return p;
}

void Resize(int n, HEAP*& ptr) { //pass pointer by reference
    ptr = Initialize(n);
}

void BuildHeap(HEAP* p, ELEMENT *A) {
    int length = A[0].key;      //length = array size stored in A[0]
    if(length <= p->capacity) {
        p->size = length;
        for(int i = 1; i <= length; i++) {
            p->H[i].key = A[i].key; //copy ELEMENT array into heap object's H array
        }
        for(int i = (length) / 2; i >= 1; i--) 
            MaxHeapify(p, i);
    }
    else {
        cout << "Error: Heap capacity exceeded. Resizing heap.\n";
        Resize(length, p); //initialize a new, larger heap
        BuildHeap(p, A);
        cout << "Heap built with new heap capacity of " << p->capacity << ".\n";
    }
}

编辑：我能够通过在调用BuildHeap之前检查是否需要更改指针来解决我的问题：

if(length > p->capacity) { //resize heap if capacity is exceeded
    cout << "Error: Heap capacity exceeded. Resizing heap.\n";
    p = Initialize(length);
}
BuildHeap(p, A);

Answer 1

我认为你的问题是你只在一个地方使用指针的引用，而在其他地方却没有。查看BuildHeap的签名：

void BuildHeap(HEAP* p, ELEMENT *A)

这里，当你调用BuildHeap时，会产生一个作为第一个参数p传递的指针的副本。您对Resize的后续调用会修改该副本，但BuildHeap的调用者仍然拥有自己的未修改指针。您可能希望更改BuildHeap（以及可能的其他方法）的签名以使用引用：

void BuildHeap(HEAP*& p, ELEMENT *A)

也就是说，您可能需要考虑使用一个使用指针的类，这是一个成员变量，因此您不必一直手动传递它。

如何通过引用传递指针来更改指针指向的位置？

1 个答案: