C++ vector push_back minHeap对象后原有元素被篡改问题

你观察到的“vector内旧对象被新对象同步覆盖”的现象，本质是野指针指向栈上复用的临时变量内存，和push_back的副本逻辑没有任何关系。

具体的错误逻辑链 #

• 你在循环里定义的first、second、third全是栈上的局部临时对象，这类对象的内存会在本轮循环块执行结束后被系统回收，后续循环新生成的临时对象会优先复用这块已回收的栈内存。
• 你在给third赋值时，直接把栈上临时变量的地址存进了third.left、third.right成员里，也就是存了一个随时会失效的野指针。
• 等本轮循环结束，first、second这些临时对象被销毁，下一轮循环新生成的first、second、third会刚好落在上一轮临时对象占用的栈地址上。这时候上一轮你存进vector的third对象，它内部的野指针刚好指向当前轮新临时对象的内存，你调试时看到的“旧对象和新对象完全一致”，本质是野指针读到了当前轮临时变量的内容——vector中存储的节点本身的成员值（letter、count、left/right的地址值）从push完成那一刻起就没有被修改过，并不是push_back没有创建副本。
• 循环次数越多，所有历史节点里的野指针都指向当前轮正在复用的栈内存，就会出现第一轮push的X、第二轮push的Y，最后全部显示成第三轮的Z的现象。

修复方案 #

结合哈夫曼树的实现特性，做如下调整即可解决问题：

• 把存储节点的vector<minHeap>改为存节点指针的vector<minHeap*>，避免连续值存储带来的内存移位、对象拷贝引发的指针失效问题。
• 所有哈夫曼节点都通过new在堆上分配内存，不再依赖栈上的临时变量，保证节点的内存地址长期稳定，不会被栈回收逻辑覆盖。
• 修改popMin逻辑，直接返回vector中存储的堆节点指针，移除对应位置元素，不再返回栈上的对象副本。

核心循环的正确参考写法：

// letters 定义为 vector<minHeap*> letters
while (letters.size() >= 2) {
    minHeap* first = popMin(&letters);
    minHeap* second = popMin(&letters);
    // 堆上分配新的中间节点，地址稳定
    minHeap* third = new minHeap('$');
    third->count = first->count + second->count;
    // 直接指向两个稳定的堆节点，不会形成野指针
    third->left = first;
    third->right = second;
    // 把新节点的指针存入vector
    letters.push_back(third);
}

额外注意点 #

• 不要在vector中存储指向vector内部元素的指针，哪怕当前没有触发扩容，erase、push_back操作带来的元素移位也会让这类指针直接失效。
• 程序执行完成后，需要遍历哈夫曼树把所有new出来的节点手动释放，避免内存泄漏。

内容的提问来源于stack exchange，提问作者MohammadSh55