自定义堆中的细分错误

Question

它甚至没有执行推送操作。它不调用push函数，而只是构造函数调用和分段错误。为什么会这样？

class Heap {
    vector<int> v;

     void Heapify(int x) {
        int mi = x;
        int l = 2 * x;
        int r = 2 * x + 1;

        if (v[mi] > v[l] && l < v.size()) {
            mi = l;


        }
        if (v[mi] > v[r] && r < v.size()) {
            mi = r;
        }

        if (mi != x) {
            swap(v[mi], v[x]);
            Heapify(mi);
        }
                       }
public:
    Heap() {

        v[0] = -1;
    }
    void push(int x) {

        v.push_back(x);
        int i = v.size()-1;
        int p = i / 2;
        while (i > 1 && v[i] < v[p]) {


            swap(v[p], v[i]);
            i = p;
            p = p / 2;

        }

    }
    void pop() {
        swap(v[v.size() - 1], v[1]);
        v.pop_back();
         Heapify(1);
    }


};
int main(){

    Heap h;
    h.push(5);

}

Answer 1

Heap() {
        v[0] = -1; // Segfault.
}

此时，向量v为空，您尝试分配第一个元素（v[0]）。这超出了向量的范围，因此程序的行为是不确定的（这里是崩溃）。

如果您确实想在向量的开头插入v.push_back(-1)，则应使用-1。