一个指针队列改变它的值

Question

当我将 struct 的指针推入 std::queue，然后弹出该值时，我返回的值将变为零。我已经简化了实际代码来说明下面的问题。实际代码中的head 指针是一个类变量，包含其他值。如果我将head 推送到队列中，我得到的所有其他值也会变为未初始化。

这可能是什么问题？

注意：PipePixel *head;是类头文件中声明的实例变量。

添加头部功能：

void LinkedGraph::addHeadPixel(int index) {

    PipePixel pixel = {NULL, 433, std::vector<PipePixel*>()};
    pixel.index = index;

    if (head==NULL) {
        pixelMap[index] = &pixel;
        head = &pixel;
    } else {
        printf("Already added head pixel! Px:%d\n", pixelMap[index]->index);
    }
}

打印函数：

std::queue<PipePixel*> printQueue;
printQueue.push(head);
printf("headIndex:%d\n", head->index); // headIndex:433

while (!printQueue.empty()) {

    PipePixel *child = printQueue.front();
    printf("childIndex:%d\n", child->index); //childIndex:0
    printQueue.pop();

    if (child == NULL) {
        printf("child is null"); // no output
        continue;
    }  
}

PipePixel 结构：

struct PipePixel {

    PipePixel *parent;
    int index; //pixel index
    std::vector<PipePixel*> children;
};

Answer 1

这里的问题是变量pixel 在LinkedGraph::addHeadPixel 函数内部是局部的。一旦函数返回，该对象被破坏并且变量不再存在。如果您存储了指向局部变量的指针，则该指针不再指向有效对象，并且取消引用该指针会导致未定义的行为。

我的建议是根本不使用指针，而是让编译器处理对象复制。对于如此小而简单的对象，其可能的性能影响可以忽略不计。